摘要：
A 给出一个 \(n\) 个顶点的有向图，求有多少个长度小于 \(k\) 的环（环可以经过重复的结点）。两个环不同当且仅当顶点序列不同。\(n\le 35,k\le 1e6\)。 矩阵乘法模板题。枚举起点，求出走 \(\le k\) 步到达自己的方案数。 只需要记录 \(f_i\) 表示以 \(i\ 阅读全文
摘要：
P5892 有一个很明显的 \(O(n^2\log n)\) 暴力，也就是枚举左右端点，然后区间查询前 \(k\) 大。 主席树即可维护前 \(k\) 大。 考虑优化，盲猜决策单调性，于是用分治法求出。 P4067 答案是 \(全部和-k 以内的和-(全部个数- k 以内数目)\times k\)。 阅读全文