KingPowers

摘要： 太美丽啦，沙东省集！ 括号内是期望得分。 Day 1 \(20(30)+50+0=70(80)\)，rk31。 打了依托史，不会人均 T1，没空写唐氏 T2，技不如人。 T1 交了个打表看出来的部分分有个地方还打错了，根本不是人。 A 限制比较强，先简单推一下，将以 \((x,y),(x+1,y), 阅读全文

摘要： 3.10 A. 优秀子序列 这题显然是有正经做法的，但是我懒得想。 注意到序列中显然会存在相邻两项距离不超过 \(10\)，所以我们可以随机一对距离不超过 \(10\) 的位置，拿这两个数扫序列求一遍答案。 这对位置在答案子序列中的概率不会太低，重复足够多次即可保证正确率。 B. 尾端操作 原题是 阅读全文

摘要： 我们先端上来一个美味的结论。 对于一张有 \(n\) 个点的竞赛图 \(G\)，它的 SCC 数量等于： 将 \(G\) 的 \(n\) 个点划分为两个点集 \(S\) 和 \(T\)，且要求 \(|T|>0\)，对于任意的 \(u\in S\) 和 \(v\in T\)，\(u\) 和 \(v\) 阅读全文

摘要： 如何优雅地数树。 阅读全文

摘要： 前言 先把 SA 给写出来，SAM 暂时还没学会，学会了应该也不会写，因为构造过程过于繁琐。 本文可能对 SA 的算法流程和代码实现上的介绍相对简略，主要介绍一些常见用途。 约定 无特殊说明字符串的下标从 \(1\) 开始。 无特殊说明 \(s\) 表示字符串，\(n\) 表示字符串长度。 “后缀 阅读全文