摘要： Part 1 首先，对于河北省来说，考试采用 Windows + NOI Linux 虚拟机双系统，建议在 Windows 下创建选手文件夹以及作答，最后结束前去 NOI Linux 系统下编译即可； 根据河北省要求，选手应该在工作盘（D 或者 E，具体看你的电脑）NOIP（可能小写）根目录下创建一 阅读全文

摘要： P5369 [PKUSC2018] 最大前缀和。 很好的观察性质题。 首先，我们考虑一个集合为 \(S\) 的前缀的最后一个点能不能成为整个序列的做大前缀和所在位置。显然，我们必须要求 \(S\) 自身的最大序列是 \(sum_S\)，同时要求对于 \(T = \complement_U S\)，满 阅读全文

摘要： 声明：本文可能不会按照时间顺序，而是笔者补题顺序。 题目不一定按照顺序。 ZROI CSP-S Day 5 T1、T2 太简单，不讲。 T3 首先我们维护一下甲的分值和乙的分值的差。也就是令 \(d = 甲的分数 - 乙的分数\)。如果 \(a_i = 1\)，那么 \(d\) 一定会 \(-1\) 阅读全文

摘要： Day 18 P2322 [HNOI2006] 最短母串问题。 我们考虑建立 trie 图（其实也是 AC 自动机），然后我们从第一位开始进行 BFS，每次遍历到一个点 \((u, state)\)，\(u\) 表示节点，而 \(state\) 表示状态。对于这 \(n\) 个字符串进行状态压缩，从 阅读全文

摘要： Day 12 欧拉图 二分图 P10939 骑士放置。 比较经典。 我们注意到对于原图的 \(i + j\) 的奇偶性进行染色，注意到这样的情况一定是合法的。 我们每次考虑对于走“日”字的格子，每一次都进行连边，然后进行二分图最大匹配即可。 复杂度略高，但是这肯定是跑不满的。 实测：复杂度是 \(O 阅读全文

摘要： Day 6 期望 DP 与 计数 DP P3734 [HAOI2017] 方案数。 比较有意思的一道题。其实是我随机点开的。 我们设 \(f_{i, j, k}\) 表示 \(popcount(x) = i\)，\(popcount(y) = j\)，\(popcount(z) = k\) 的方案数 阅读全文

摘要： Day 1 LCA与树上差分 LCA很简单，这里不再赘述。 P1600 [NOIP 2016 提高组] 天天爱跑步。 一道经典题，虽然创飞了很多人。 我们首先进行一些转化：考虑对于每一个观察员 \(u\)，并且 \((s, t)\) 是一段路程，最近公共祖先记为 \(LCA\)。 先考虑对于 \(u 阅读全文

摘要： 想不到吧，一年前的今天我就在这里，一年后的今天我还在这里。 Day 1 P1438 无聊的数列。 简单题。 我们注意到差分是再求前缀和是原数组。所以，我们在线段树树状数组上维护差分数组 \(d_i = a_i - a_{i - 1}\)，然后对于每次 \([l, r]\) 进行修改即可。然后在 \( 阅读全文

摘要： 山东寒假集训2026 I 山东寒假集训2026 II 阅读全文

摘要： Day 3 P9220 「TAOI-1」椎名真昼。 我们发现，如果先手无法“一招致胜”，那么他就一定不胜；先手获胜的条件是能从一个黑点到达所有的黑点且不到达任何白点。后手同理，如果无法“一招致胜”，那么他也将不胜。如果存在入度为 \(0\) 的白点，或者只会有两个孤立黑点和一个黑点连向白点。 zwh 阅读全文