[NOIp2018提高组]赛道修建 题目大意： 给你一棵\(n(n\le5\times10^4)\)个结点的树，从中找出\(m\)个没有公共边的路径，使得第\(m\)长的路径最长。问第\(m\)长的路径最长可以是多少。 思路： 二分答案+树形DP。\(f[x]\)表示以\(x\)为根的子树 ...

考场上打了一个 \(vector\) 解法，因为我当时不会 \(multiset\) 好吧，我来讲一讲今年的 \(tgD1T3\) 首先，这题 \(55\) 分是不难想的 1、 \(b_i=a_i+1\) 的情况（一条链） 解法：把所有边权记录下来，这种情况等价于将序列分割成 \(m ...

我写一下我考场上的做法吧，也算是退役前留下的最后一点点东西了。 听说D2T1有\(O(n)\)做法，orz D1T3 首先容易发现，对于一张图\(G\)，对\(f(u,G)\)有贡献的\(\{v\}\)，是存在一条从\(u\)到\(v\)的路径上的点均不小于\(v\)，且存在一条从\(v ...

摆渡车（题目和测试右转 洛谷P5017） 做法：dp+各种优化(剪枝) 这道题考场上看了一脸懵逼...第一眼看这 tm 不是个一维dp吗...结果按着这个朦胧的思路，删删改改约莫0.5h，终于过了小样例，然后一测大样例...GG了。冥思苦想了1h，最终放弃了 （感谢这白费的1.5h，迫使我T ...

首先声明这不是一篇算法独特的题解，仍然是“LCA+桶+树上差分”，但这篇题解是为了让很多很多看了很多题解仍然看不懂的朋友们看懂的，其中就包括我，我也在努力地把解题的“思维过程”呈现出来，希望能帮助到别 ...

DAY -INF 十年OI一场梦，一次初赛AFO 过了。复赛见qwq DAY -n 复习算法，找手感。 有点后悔暑假太颓废。 DAY -1 模测rank1还行。希望RP守恒定律是假的。 ...

一、Day1 进考场之后发现可以在8:30之前动电脑，于是打完了配置 开题，第一题风格不太对啊？好像不难，直接刚 想了几个做法，都觉得细节太多 然后突然发现第一个做法细节没那么多 用了一会儿写出来，手造了几组数据没叉掉，此时过去了30min 于是看t2，想了一会猜出来了结论，感觉靠谱 ...

之后顺序开。 看了 T1 我傻了。居然是积木大赛原题？NOIP：我考我自己。不管了直接码码码，然后过了 ...