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

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

Day1 T1 　　據說是原題積木大賽，但是考場上蠢了，只會寫數據結構，於是寫了一個線段樹$+$堆$+$貪心，先選出最小的，然后區間修改，然后把左右兩端區間的最小值丟進堆里，不停從堆中去最小值更新即可（模擬題） T2 　　不難發現，兩個硬幣系統是等價的當且僅當其中的某些硬幣 ...

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

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

（傳說，在神秘的初賽中，選手們經常互相爆零以示友好……） 歷年真題：ti.luogu.com.cn 以下標題中打*的是我認為的重點內容 一、關於計算機 （一）計算機組成 ...

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

以下做法來均自llj @Nicodafagood 一、單項選擇題 7. 在一條長度為 1 的線段上隨機取兩個點,則以這兩個點為端點的線段的期望 長度是( )。A. 1 / 2B. 1 / 3C. ...