FxorG

摘要： https://www.luogu.com.cn/problem/U260001 给定一组文本串，再每次给你一个询问串，求文本串的前缀集合中有多少串的 border 集合包含该询问串。 考虑 border 也许会往 kmp 方面入手，因为 kmp 能求出来一个前缀的最长 border。但注意到，这个 阅读全文

摘要： https://www.luogu.com.cn/problem/CF1566F https://codeforces.com/contest/1566/problem/F 这类有关线段的问题我通常都是先观察线段的包含/交对线段是否保留的影响，以约束线段有左右端点的某种性质。 先考虑，A 线段包含 阅读全文

摘要： 牛逼题。 转化：注意到 $a_i+b_i\not =a_{i-1}+b_{i-1}$，移项，$a_i-a_{i-1}\not =b_{i-1}-b_i$，左边恒 $\ge 0$，右边恒 $\le 0$，显然二者只要不同时取等就好了，其他无所谓。你考虑用 2 个网格图表示，$A(i,j)$ 表示 a 阅读全文

摘要： A-E 都还是比较简单的。 首先，容易想到的，异或上 $2^k$，相当于以 $2^{k+1}$ 的长度分块，然后每一块对半切，然后交换左右部分。 我的想法是由于这个交换的性质，也许我们可以尝试着快速计算哈希值。 显然有 $h(x,2^k,i)=h(x,2^{k-1},i)+h(x \ \text{x 阅读全文

摘要： https://codeforc.es/contest/1672 F1 https://www.luogu.com.cn/blog/AlexWei/solution-cf1672f1 将置换分解为若干轮换（环），悲伤值越大 $\Rightarrow$ 环越少（设环为 $k$ 个，一个环只需要交换 $ 阅读全文

摘要： 必要性显然。 当且仅当只有一个从该据点出发的虫洞可用时 考虑我的暴力做法是缩点成若干 DAG，然后对强连通分量点数大于等于 2 的权值赋为 1，其他赋为 0，然后建反图跑拓扑，看看是不是每个点都能被传递到权值 1。 然后你这样做显然很复杂，根据经验，你觉得不够优美，并且猜测没有人会优化！显然是你性质 阅读全文

摘要： https://www.luogu.com.cn/blog/tsukimaru/csp-s-2022-jia-ji-ji-hua-di-yi-ge-jian-dan-sui-ji-hua-zuo-fa https://ac.nowcoder.com/acm/contest/40649/D 倘若你遇到 阅读全文

摘要： 你别急，我可能不会。 https://www.luogu.com.cn/problem/P4437 https://www.luogu.com.cn/problem/UVA1205 平均数作为等效权值，贪贪贪！ 阅读全文

摘要： 往往对于选 A 了，就不能选 B 这种约束关系我们可以抽象成一条边，对于每条边仅能选则其端点之一。 图灵！一般图最大独立集！ https://loj.ac/p/3281 阅读全文

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