【題解】NOIP2016提高組 復賽 傳送門： 玩具謎題 \(\text{[P1563]}\) 天天愛跑步 \(\text{[P1600]}\) 換教室 \(\text{[P1850]}\) 組合數問題 \(\text{[P2822]}\) 蚯蚓 \(\text{P ...

小弱雞楊樹辰是第一次參加像noip這樣的高大上的比賽，於是他非常，非常，非常激動。 當他第二天考完試后，他正在yy自己的分數：day1T1應該是a掉了，T2寫了個30分的暴力，T3也是個40分的暴力，這第一天就能拿到170了，他的心情非常開心，非常非常開心；day2T1應該是50分，T2么，隨便 ...

題目：https://www.zhihu.com/question/51865837/answer/127892121 注：我是HE的，不是JS的，照片是ZYJ神犇的 單選 一、單項選擇題（共 ...

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

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

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

前言 　　感覺稍微有些滑稽吧，畢竟每次練的題都是提高組難度的，結果最后的主要任務是普及組抱一個一等獎回來。至於我的分數嘛。。還是在你看完題解后寫在[后記]里面。廢話不多說，開始題解。 　　（其實這篇博客只有題解沒有心得。） 　　第一題可以說的內容不是很多吧。直接暴力，計算 ...

Day2 T1 題目大意 告訴你組合數公式，其中n！=1*2*3*4*5*...*n；意思是從n個物體取出m個物體的方案數 現給定n、m、k，問在所有i（1<=i<=n),所有j(1 ...