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