摘要：
道路（road） 竞赛图三元环计数，答案为 \(C(n,3)-\sum_{i=1}^{n} C(du(i), 2)\)。 扫描线维护出度就好了。 图（graph） 考虑最优解是一个森林。 我们想到转到网络流维护。 尝试将图上点随机染色，白点连 \(S\)，黑点连 \(T\)，之间的边互连，这样网络流 阅读全文
摘要：
AT_arc165_d [ARC165D] Substring Comparison 考虑字典序的性质。 我们维护当前的 \(a_i,c_i\) 表示判断 \(a_i\) 是否 \(<c_i\)，连边。 tarjan 判环，如果是一个环，说明环上所有点都相等。 注意，我们连边是对两个点的环进行连边。 阅读全文
摘要：
48.AT_arc064_d 对于任意本原回文串，如果长度为奇数，那么它的任意循环位移均不是回文串；如果长度为偶数，恰有一个循环位移同样为回文串。 还有一个回文串的所有循环节都是回文串。 我们对于最小循环节计数，就有 \(f_i=k^{\lceil\frac{i}{2}\rceil}-\sum_{j 阅读全文