11 2022 档案

摘要：[Ynoi2010] y-fast trie 思路 考虑在插入所有元素的时候对 $C$ 取模。 那么可以分类讨论了： $0\leq x+y<C$ $x+y\geq C$ 考虑第二种情况等价于取集合中前两大的数，可以简单维护。 考虑第一种情况，对于一个数 $x$ 令 $f(x)$ 为小于 $C-1-x 阅读全文

摘要：[Ynoi2015] 即便看不到未来 在太阳西斜的这个世界里，置身天上之森。等这场战争结束之后，不归之人与望眼欲穿的众人， 人人本着正义之名，长存不灭的过去、逐渐消逝的未来。我回来了，纵使日薄西山，即便看不到未来，此时此刻的光辉，盼君勿忘。 ————世界上最幸福的女孩 珂朵莉 思路 扫描线。 发现 阅读全文

摘要：[CSP-S 2022] 数据传输 思路 对于 $20%$ 的数据 直接暴力，期望得分 20。 对于 $44%$ 的数据 预处理所有可以相互到达的点对，边权为两个点的点权和，原问题变为最短路，令最短路长度为 $v$ 答案为 $\frac{v+a_s+a_t}{2}$ 时间复杂度 $O(n^2+qn\ 阅读全文