摘要：
## April Solution Set #### CF1805F Survival of the Weakest 先看 `F1` 难点在于存数。道理是存差分数组就好了。 然后最后答案再垒上一下系数。 然后差分数组每一位都不会变大。这是显而易见的。 现在考虑一下满数据范围的情况。 啊呀！实际上只用 阅读全文
摘要：
## May Solution Set Part One #### 篱笆 实际上，我们采用不等式法去逼近我们的答案。 先考虑是链的情况。 设 表示原区间左端点， 表示最优解左端点，， 表示答案， 表示整个区间。 那么容易得到： $$ f_ 阅读全文
摘要：
## Solution Set (春测集训中旬至省选集训) #### CF1767F Two Subtrees 首先，考虑询问 的情况，发现需要使用线段树合并，或者分块/莫队。 问了一下，可以不用薯粉块啥的。但是 9s 啊 9s，为啥啊为啥。 考虑当前 最小众数是 ( 阅读全文
摘要：
赛前心态就是，能进省队就行，主打的就是一个怎么稳健怎么来。 day 1 第一题会非常简单，很快写完，额外瞪了很久代码仔细检查了一小会儿。 然后看第二题，很快找到了一些很对的结论，想到了 的解法，期望能拿到 的高分，因为有了在 noi 考场上想了一大车分最后却没有写完的 阅读全文
摘要：
Educational Codeforces Round 139 (Rated for Div. 2) 数组开小，身败名裂场。 CF1766A Extremely Round 直接前缀和递推预处理一下每个 的答案，询问直接输出即可。 CF1766B Notepad# 询问是否能用小于 阅读全文
摘要：
一个询问 ，假设两个点的 是 。考虑差分，发现答案可以拆成 链的答案 + 的答案 - 的答案 + 的答案。 单点的答案很好处理，离线下来点分治，或者写一个点分树。 因此现在只需要处理 阅读全文
摘要：
CF504E Misha and LCP on Tree 树剖，把路径拍下来，成为 段。 然后通过 每次比较，我们可以处理掉一段，或者我们可以花费 的时间得到答案。 所以复杂度是 。 CF505E Mr. Kitayuta vs. Bam 阅读全文
摘要：
[HNOI2014]画框 整个比赛链接只有一道值得一做的题，选题人怎么在选题？ 其实是一个特别厉害的 trick。 我们一共有 种决策方式。 考虑到这些决策贡献的特殊性，我们将他们拍到坐标系上，则答案变为最小的 。 点太多了，我们注意到只有较少的一部分点有可能贡献， 阅读全文
摘要：
面基之路 问题等价于，所有人走到一个定点的用时，因为相遇后可以一起走。 然后枚举每条边 (u,v) ，把每个人到 的时间排序，那么到 点的一定是一个前缀。 答案只取决于到 的最大时间。算一下就好了。 机器人表演 一共有 个位置，我们不妨依次确定每一 阅读全文
