摘要: 2026.2 P2076 曼哈顿距离最小生成树。 P12485 这里有一个人正在做 ds,这是他的大脑发生的变化: 子任务一随便写个 \(O(n^2)\) 就行。 子任务二就是考虑直接维护第 \(k\) 小的数状物。不难发现存在集合 \(S\) ,使得第 \(i\) 个 \(a_x=0\) 对应的值 阅读全文
posted @ 2026-02-01 08:51 yes_NT 阅读(4) 评论(0) 推荐(0)
摘要: 2026.1 P3526 还是周期性领域大神。 题目要求我们生成周期性相同的 \(01\) 串。 若 \(|s|=1\),生成一个 \(0\) 好了。 否则你就考虑 border,没有 border 的 \(s\) 可以生成一个 \(0000\cdots 1\)。 若 border 大于 \(\fr 阅读全文
posted @ 2026-01-18 17:11 yes_NT 阅读(6) 评论(0) 推荐(0)