Cloud Notes

反悔贪心 赛时 15min15min15min 写完了正解。 注意到明显的结论，如果有一组人数大于 n2\frac{n}{2}2n​ 那么把多出 n2\frac{n}{2}2n​ 的部分，给到其他任意一组，其人数总不多于 n2\frac{n}{2}2n​。 有明显的贪心想法，让每一个人线选择自己最满意的部门，然后如果存在人数大于 n2\frac{n}{...

这场最喜欢的题。 观察一下样例，我们可以看出以下性质。 在序列 aaa 中总存在两段子数组 a[1,k],a[k,n]a[1,k],a[k,n]a[1,k],a[k,n] 使得他们的数组和相等。 同时，对于两个子数组同样存在上述性质，而且这是递归的。 然后就简单了，考虑一下二分一个点，使得找到当前的数组满足上述性质的子数组。 两个子数组中，长度短的一定...

典中典 LCT。 题目保证了 C≤10C\le10C≤10，而又保证了图有如下性质： 对于任意节点连出去的边中，相同颜色的边不超过两条。 图中不存在同色的环，同色的环指相同颜色的边构成的环。 这事实上保证了每种颜色的图单独拎出来是一个森林。 考虑对于每种颜色维护一颗 LCT。 修改点权是平凡的，在每一颗上都直接修改即可； 查询操作直接在...

比较典的一道数据结构。 考虑到没有奇怪的序列断开和追加操作变成了一个平衡树的模板题，可以 O(log⁡n)O(\log n)O(logn) 地解决。 那就不难想到用一颗平衡树森林来做，对于 xxx 所在序列追加到 yyy 的操作直接对两个序列找一下头。 相同忽略掉就行了。不同的话，我们还需要找到 yyy 所在序列的尾。将 xxx 的头放在 yyy 所在...

没什么想说的。 这里指出，我是支持 绿黑黑黑 观点的。 2.7h2.7h2.7h 才过 candy。 sale 想写 O(n3)O(n^3)O(n3) 最终送我离场。 最后 10min10min10min 无法冷静思考，sale 补救了一个 O(4n+2n×nlog⁡n)O(4^n +2^n\times n \log n)O(4n+2n×nlogn)。...

CSP 2025 游记 第二年参加比赛了，好像应该写游记了。 容我偏一下题。 从去年的比赛到今年真的有好多话想说，而没有说，就留到写游记时一起写了吧。 回忆 111 去年的 CSP 真的仿佛恍若隔世，一年之久，我都忘记了当时的心情了，只记得挂了好多分，从考场走出来，心中满满的不甘，一直在想着下一场比赛一定要好好发挥，然而当时似乎以为下一场比赛就久...