摘要：
CF754E Dasha and cyclic table bitset 优化暴力。可以把两个 \(bitset\) 拼接起来比较。（之前一直在想 \(FFT\) 怎么过 \(n^3 \log n\)） CF1373G Pawns 题目要求求的是每一个点可在大于等于 \(y + \left\vert 阅读全文
摘要：
Solution 提供一种新思路。 首先考虑如何判断一个状态是否合法。 考虑把所有十进制长度一样的数缩成一个点。 这样的点的个数 \(\le 5\)。 蒟蒻猜了一个结论：只要满足对于所有缩出来的点的子集的点的个数 > 子集内边的个数，那么就是有解的。 这时 \(\tt \color{black}{S 阅读全文
摘要：
CF799F Beautiful fountains rows 对于每一行随机赋值为 \(f_i\)，然后弄一个新的序列，把第 \(i\) 行的 \(l_i\) 到 \(r_i\) 这一段区间加上 \(f_i\)。 然后求的就是 \([\texttt{(在 L 到 R 中出现的数的异或和)} \op 阅读全文
摘要：
PullShit 倍增和树剖的差距！！！ 一个 TLE, 一个 luogu 最优解第三！！！ 放个对比图（上面倍增，下面轻重链剖分）： 不过这是两只 log 非正解。。。 Solution \(LCP\), 自然地想到后缀字符串算法和哈希。后缀自动机好像搞不了，用哈希。 正解是把路径拆分成链，不过这 阅读全文
摘要：
这题非常的神啊。。。蒟蒻来写一篇题解。 Solution 首先考虑如何判定一副牌是否是 "胡" 的。 不要想着统计个几个值 \(O(1)\) 算，可以考虑复杂度大一点的。 首先先把 \(7\) 个对子的状态判掉。然后考虑 \(4\) 个面子和 \(1\) 个对子的情况。 记录一个 \(dp_{i, 阅读全文
摘要：
圆方树 P4630 [APIO2018] Duathlon 铁人两项 这题是圆方树板子题，只要让方点的权值为 \(siz\), 圆点权值为 \(-1\) ，然后在树上算算贡献即可。 强连通分量 CF878C Tournament 考虑建一张图，对于一项运动从小连向大，然后缩典。考虑模拟这个缩点的过程 阅读全文
摘要：
$\texttt 数据结构学傻的蒟蒻来写一个新思路 这题的正解是利用多个结点的 \(lca\) 是 \(dfs\) 序最大的结点和 \(dfs\) 序最小的结点的 \(lca\)。但是这里考虑如何不用这种方法。 首先用线段树合并处理出在每一个结点的子树里面的点。 答案分为两种情况： 1. 包含结点 阅读全文
摘要：
$\texttt 首先考虑 \(\texttt{dp}\) 维护题目要求的深度为 \(i\), 每个节点最多经过一次的不同有向路径数量 \(f_i\)。 明显的，只维护这个东西是不对的，因为忽视了这样的情况： 这样子这条路径是由原来的被蓝色圈圈包住的两个部分转移而来。 那么考虑记录 \(g_i\) 阅读全文
摘要：
这题感觉不是很难，但是既然放在 \(\texttt{EDU}\) 的 \(\texttt{G}\) 题，那么还是写写题解吧。 $\texttt 首先看到 "子串"，那么想到 \(\texttt{ACAM}\) 和 \(\texttt{SAM}\)。本篇题解就使用 \(\texttt{ACAM}\)。 阅读全文
摘要：
二分图博弈 给定一张二分图，有一个棋子，每次可以将棋子移动到相邻的点，要求经过的点不能重复。谁不能移动谁输。 结论：先手赢当且仅当先手所在的点必然在最大匹配中。 普通博弈 CF1147C Thanos Nim 只要从后往前递推，就可以发现如果最小值出现次数大于 \(\frac{n}{2}\), 那么 阅读全文