摘要：
题面 被神葱安利安利了本题。 我们贪心的想，如果有那么一坨相等的学号，那么肯定是保留一个人学号不变，其余的再推到学号+1的位置(准备与那个位置的其他人合并)处理。 虽然a[i]可大至1e18，不过如果你的码力够强，还是可以5min写出O(N)的模拟的(而本菜鸡代码能力过菜写了10min) 阅读全文
摘要：
题面 一道暴水的dp。。。。别问我为什么直接打开了G题，我只是对题目名称感兴趣而已。。。。 阅读全文
摘要：
题面 不得不说CF还是很擅长出这种让人第一眼看摸不着头脑然后再想想就发现是个SB题的题的hhh（请自行断句）。 设sum[]为前缀和数组，那么区间 [l,r]的价值为 sum[r] - sum[l-1] - k*上取整([r-(l-1)]/m)。 或者表示 [l+1,r] 的价值更加简洁一些: su 阅读全文
摘要：
题面 显然的一个建模是，每个叶子对应一个权值，代表比最晚的叶子早了多久，然后我们要做的就是给每条边赋上值，使得每个叶子到根的路径上的所有边权值和等于叶子的权值。 我们贪心的想一想，必然是离根越近的边赋值多的情况比较优(在保证同步的情况下)，因为离根越近的边影响的叶子会更多。 而对于两个节点 u,v， 阅读全文