考場上打了一個 \(vector\) 解法，因為我當時不會 \(multiset\) 好吧，我來講一講今年的 \(tgD1T3\) 首先，這題 \(55\) 分是不難想的 1、 \(b_i=a_ ...

[NOIp2018提高組]貨幣系統 題目大意： 有\(n(n\le100)\)種不同的貨幣，每種貨幣的面額為\([1,25000]\)之間的一個整數。若兩種貨幣系統能夠組合出來的數是相同的的，那我們就稱這兩種貨幣系統是等價的。給定一個貨幣系統，求不同面額貨幣數最少的等價的貨幣系統。 思路 ...

Day1 T1 積木大賽 NOIp2013D2T1.....看到的時候我還以為我記錯了，以為原題是一次可以隨便加，這題只能加一，出考場后查了下發現一模一樣。 T2 貨幣系統 去掉可以由其它貨幣拼成的貨幣，這個結論倒是很快猜到了。但由於xkdyh留下的陰影，一開始我還寫了 ...

Day1 T1 　　據說是原題積木大賽，但是考場上蠢了，只會寫數據結構，於是寫了一個線段樹$+$堆$+$貪心，先選出最小的，然后區間修改，然后把左右兩端區間的最小值丟進堆里，不停從堆中去最小值更新 ...

NOIP2017提高組初賽錯題 一、單項選擇題（共15 題，每題1.5 分，共計22.5 分；每題有且僅有一個正確選項） 二、不定項選擇題（共5題，每題1.5分，共計7.5分；每題有一個或多個正確選項，多選或少選均不得分） 三、問題求解（共 2 題，每題 5 分，共計 10 分 ...

D1T1:鋪設道路 回憶NOIP2013D2T1 積木大賽，發現這兩題唯一的區別就是一個是造山一個是填坑，而把填坑的操作反序就是造山，所以可以直接使用那道題的方法。 具體方法是，從左到右每次考慮新的一列，若這一列的坑比左邊一列淺，那么可以在填左邊一列的時候順便填好這個坑（只要把所有右端 ...

noip 2018 D1T3 賽道修建 首先考慮二分答案，這時需要的就是對於一個長度求出能在樹中選出來的最多的路徑條數。考慮到一條路徑是由一條向上的路徑與一條向下的路徑構成，或者僅僅是向上或向下的路徑構成。 設\(f_i\)為i這顆子樹中最多能選出來多少條路徑，\(g_i\)為在i這顆子樹 ...

前言 關於\(NOIP2018\)，詳見此博客：NOIP2018學軍中學游記（11.09~11.11）。 \(Day2\)的題目和\(Day1\)比起來，真的是難了很多啊。 \(T1\)：旅行（點此看題面） 對於樹的情況，顯然可以把相鄰的點全部存下來，排序一遍后依次遍歷即可。 對於基環 ...