ZepX-D

摘要： 长路辗转离合悲欢 人聚又人散 2025.1.02 A.未知 优点： 开场十分钟看出是二分图匹配 缺点： 没注意到特殊值的总长度为 \(O(n)\)，算法的复杂度记错了，线段树优化建图写得不熟练。 注意： 线段树优化建图后 Dinic 跑最大流求二分图最大匹配能想到。 但是面对一个值必须在特定区间出现 阅读全文

摘要： 你很强吗？ 你很菜吗？ 你紧张吗？ 你会输吗？ 你能别挂分吗？ 你可以别焦虑吗？ 你能对得起父母吗？ 你能对得起自己吗？ 你对自己有自信吗？ 你能保持头脑清醒吗？ 你能做到不留遗憾吗？ 你能把该拿的分都拿到吗？ 你能真正的投入到比赛中吗？ 你能把自己的水平发挥出来吗？ 你能对得起一路走来的遇见的人们 阅读全文

摘要： 100+40+40+20=200。 总体上感觉还行，B 赛时想了个神秘东西，不过没有实现（事实证明这是正确的选择），但是 C 不会启发式分裂吃大亏。 闲话 一个非常重要的问题是在不会手写哈希表的情况下应该使用什么来当作哈希表。 \(\text{unordered_map}\) 和 \(\text{g 阅读全文

摘要： 一个人如果能时刻清晰地认识到自己是谁、现在在哪、将要做什么是十分重要的，可惜我做不到。 感觉别人有一句话说的非常对——“一个学生躺在床上睡觉的时候想着学习，白天起来学习了又想着玩，他从来没有休息过，但也从来没有学习过，这种人不仅学习成绩不好，而且容易抑郁。” 而我是如何不让自己的心情那么糟糕的呢？是 阅读全文

摘要： 100+100+75+0=275 为了防止影响观感折叠起来了 马就是多，羡慕吧 🐎🐎🐎🐎🐎🐎🐎🐎🐎🐎🐎🐎🐎🐎🐎🐎🐎🐎🐎🐎🐎🐎🐎🐎🐎🐎🐎🐎🐎 阅读全文

摘要： A.物量计算 根号分治，对于 \(\le\sqrt n\) 的记忆化，\(>\sqrt n\) 的暴力跳。 B.尾杀开始 CF981E 线段树分治+bitset C.突发任务 P9990 [Ynoi Easy Round 2023] TEST_90 P10822 [EC Final 2020] Pr 阅读全文

摘要： 如何评价 OI 赛制无 pretest 仅有至多两个 CF 同等强度的极小样例？ 340->170 是最好的答案。 A.括号序列 每个括号找出和它匹配的括号，同时求出 \(pre_i\) 和 \(nxt_i\) 分别代表与 \(i\) 同层的前缀括号匹配数和后缀括号匹配数，那么当前层给 \(i\) 阅读全文

摘要： \(100+100+30+45=275\) 开场 \(10\) 分钟，开始码 A，码了一个小时无果删码跑路。 十几分钟把 B 切了开始单挑 C，失败。 写完 D 暴力后剩 30min，极限写完 A。 A: 小 H 的积木 把最上方和最下方的都加入线段树，如果有一个数加入了 \(2\) 次，就把它放入 阅读全文

摘要： 别人是口胡型选手和比赛型选手，我是口嗨型选手。 CF2038G. Guess One Character 发现长度为 \(2\) 的子串 \(00/01/10/11\) 总个数为 \(n-1\) 个，只有以最后一个数为开头的没被统计到。 所以我们可以用一次询问求出 \(0\) 的个数，再用两次询问求 阅读全文

摘要： \(\max(\min\{v\},\min\{r\})\) 太难看了！！！ 运用经典 trick: \(\max(a,b)=a+b-\min(a,b)\)，可得: \[\max(\min\{v\},\min\{r\})=\min\{v\}+\min\{r\}-\min(\min\{v\},\min\ 阅读全文