zhoukangyang

摘要： 这题感觉不是很难，但是既然放在 \(\texttt{EDU}\) 的 \(\texttt{G}\) 题，那么还是写写题解吧。 $\texttt 首先看到 "子串"，那么想到 \(\texttt{ACAM}\) 和 \(\texttt{SAM}\)。本篇题解就使用 \(\texttt{ACAM}\)。 阅读全文

摘要： 二分图博弈 给定一张二分图，有一个棋子，每次可以将棋子移动到相邻的点，要求经过的点不能重复。谁不能移动谁输。 结论：先手赢当且仅当先手所在的点必然在最大匹配中。 普通博弈 CF1147C Thanos Nim 只要从后往前递推，就可以发现如果最小值出现次数大于 \(\frac{n}{2}\), 那么 阅读全文

摘要： 期望dp 奇奇怪怪的离散随机变量的几何分布 CF605E Intergalaxy Trips 从后往前做。类似 dijkstra 的思想，每次找到当前情况的期望距离最小值进行增广。 期望距离可以随便推推式子快速得到。 CF850F Rainbow Balls 题解 P1654 OSU! 题解 P47 阅读全文

该文被密码保护。 阅读全文

摘要： CF1421E Swedish Heroes 一个数 \(a\) 对答案的贡献只可能是 \(a\) 也可能是 \(-a\)。 设序列长度为 \(n\), 贡献为 \(-a\) 的数量为 \(m\), 那么 \(n+m \equiv 1 \pmod 3\) (很好证明)，然后只要满足这个贡献序列 (设 阅读全文

摘要： struct Fenwt { int n; ll sum[N]; void add(int x, int y) { if(x == 0) return sum[0] += y, void(); for(; x <= n; x += (x & -x)) sum[x] += y; } ll qzh(in 阅读全文

摘要： 哈夫曼树 CF37C Old Berland Language 哈夫曼树模板！ 直接排序之后，维护一下每个节点有没有满就行了 阅读全文

摘要： P5641 【CSGRound2】开拓者的卓识 对于每一组 \(k = 1\) 计算贡献即可。 然后发现这是可以 \(NTT\) 卷的，然后就AC了。 P5401 [CTS2019]珍珠 珍珠 P4351 [CERC2015]Frightful Formula 对于每一个第一行和第一列的点算一下对答 阅读全文

摘要： 普通分治 CF1442D Sum 有一个显然的结论：不取满的最多一个。然后对于每一位置个算一下除了这个位置的背包情况。 这个东西可以分治处理，从而做到 \(O(nk \log n)\) 点分治 CF321C Ciel the Commander 我太菜了，这都没有想到！！！ 只要跑一遍点分治，在每一 阅读全文

摘要： 这题没有压行就成 \(\texttt{Hard Version}\) 最短代码解了（ 要知道这题那么 \(sb\) 就不啃 \(D\) 和 \(E\) 了。 $\texttt 首先有一个非常简单但是错误的多重背包的想法： 让分拆出来的 \(k\) 个数中，每一个数在十进制下每一位都是 \(0, 3, 阅读全文