摘要： 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 阅读全文

摘要： 是的，你没有看错，我又来山东集训了。 Day 1 这几天讲课的居然是 yaoxi 哎。 P1527 [国家集训队] 矩阵乘法。 yaoxi：大家觉得什么才是基础算法呢？ 我们考虑整体二分。每次，我们把 \([l, r]\) 取中点 \(mid\)，然后我们二分到 \([l, mid - 1]\) 和 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair < ll, ll > pii; const int M = 1e5 + 10; pii a[M], b[M]; ll n, m, q; l 阅读全文

摘要： T3 原题：P12246 一道经典经典的计数题目。 我们考虑如果没有进行交换的总方案数。 因为要求子序列是 xyz，我们先从 y 开始考虑。我们假设这个 y 前面有 \(cnt1\) 个x，后面有 \(cnt2\) 个，根据乘法原理，我们很容易知道这个 y 的贡献值是 \(cnt1 \times c 阅读全文