[NOIp2018提高組]賽道修建 題目大意： 給你一棵\(n(n\le5\times10^4)\)個結點的樹，從中找出\(m\)個沒有公共邊的路徑，使得第\(m\)長的路徑最長。問第\(m\)長的路徑最長可以是多少。 思路： 二分答案+樹形DP。\(f[x]\)表示以\(x\)為根的子樹 ...

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

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

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

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

咕咕咕預警？先占個坑 $Update$:鴿子回來啦~不過也過了幾天了可能記憶有些模糊了QAQ權當流水賬吧 Day-1 選擇了鴿掉上課躺在家里睡覺(～﹃～)~zZ 然后水水水水了一天 考前$f ...

day1 　　不想吐槽題目了。。。 　　40min寫完，然后對拍+玩小恐龍。 　　每個人都阿克了。 　　預計得分：100+100+100 day2 　　體驗極差 　　t1本來想寫 \(O ...

明天$NOIP$出分，不知道還能不能繼續學下去，就在這里隨便寫點東西吧 $$\large{Septem ...