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