摘要：
显然是一个博弈论题，考虑 dp。 定义状态 \(dp_i\) 表示先手走到 \(i\) 之后是否有必胜策略，不难发现以下几点： 若走到 \(i\) 之后无路可走，那么就必败。 若走到 \(i\) 之后对手只能走到一个必败点那么这就是必胜点。 除开以上两种情况都是必败点。 用 \(1\) 表示必胜，\ 阅读全文
摘要：
很失败啊 A 题大力分讨，罚了 \(2\) 次 B 题大力分讨，罚了 \(1\) 次 C 题大力 dp 一发过 然后就睡觉了 感觉 CF 打少了智商掉了，被前几题拖了太久 阅读全文
摘要：
考虑状压。 设计状态 \(dp_{i,j}\) 表示考虑 \(i\) 个数，每个数的使用情况的二进制压缩表示为 \(j\) 的情况下的方案数。 然后去正常转移。 唯一特殊的是将限制放在点上，假若这个点转移时不满足限制直接让其的方案数为 \(0\)。 #include<bits/stdc++.h> # 阅读全文
摘要：
前言 感谢 P9216 让我见识到巨佬们各种神秘哈希。 以下哈希均为判断数组 \(a\) 是否等于数组 \(b\) 的形式。 并且以下运算都在模意义下进行。 随机权值哈希 好吧这是我写的博客用的 定义随机权值数组 \(v\)，并定义判断 \(\sum_{i} v_i^{a_i}\) 是否等于 \(\ 阅读全文
摘要：
定义 按照某种确定的关系 \(f\) 可以将 \(A\) 中的任意一个元素映射到 \(B\) 中唯一确定的元素 \(f(x)\) 与之确定。 阅读全文
摘要：
写出签到（实在不行也可以放弃） 暴力打满（有时候也可以写随机化） 记得对拍（没对拍就紫菜） 干完以上所有事写有把握的题目（DS?） 干完上一件事可以适当颓 阅读全文
摘要：
放一个比赛链接 先考虑打完暴力后 \(k = 1\) 的特殊性质。 当队列容量为 \(1\) 时，队中的人 \(i\) 会被第一个满足 \(i \leq j\) 且 \(b_i \leq a_j\) 的人淘汰，并且队列中的人会变成 \(j\)，考虑倍增加速这个过程，令 \(f_{i,j}\) 表示第 阅读全文
摘要：
不难发现，最开始有 \(n\) 条链，并且由于每个点最多有一个桥，所以我们的交换操作实际上等价于将相邻的两条链断开，然后将它们后半部分交换。并且每个点在路径中的相对位置不变。 于是考虑维护这些链。 有一个很直观的思路就是维护点对 \((i,j)\) 表示最开始第 \(i\) 条链的第 \(j\) 个 阅读全文
摘要：
SAM 定理 SAM 由 parent 树与一张 DAG 构成，他们共用点集。 \(endpos(s)\) 表示 \(s\) 出现的所有位置上最后一个字符所处位置的集合。 SAM 中 DAG 上每条路径对应原串上的一个子串，一个子串也与其对应。 在 SAM 的 DAG 上到达一个点的所有子串的 en 阅读全文