寫在前面 一個簡略的\(NOIp\)題高組歷年題目復習記錄.大部分都有單獨寫題解,但懶得放\(link\)了\(QwQ\).對於想的時候兜了圈子的題打上\(*\). \(NOIp2018\ [4/6]\) ### 鋪設道路 模擬/結論 從左往右掃一遍,掃到高度比前一個大的就累加上兩 ...

前幾天寫的那個純屬搞笑。（額，好吧，其實這個也不怎么正經） 就先說說day2吧： T1：這個東西應該叫做數論吧。 然而我一看到就照着樣例在紙上推了大半天（然而還是沒有看出來這東西是個楊輝三角） ...

Day1 T1轉圈游戲 題目鏈接 很明顯每進行n輪就一定會回到原來的位置，所以游戲只相當於進行了10k%n輪，所以會走到(x+10k%n)%n的位置。 寫個快速冪也就沒了。 ...

[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 分 ...

NOIP提高組2004 合並果子題解 描述：在一個果園里，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。 每一次合並，多多可以把兩堆果子合並到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過n-1次合並之后，就只剩下一堆了。多多在 ...