摘要：题解 传说中的……半标准杨表（行单调不增，列单调减） 如果N能整除M，我们把序列分成$\frac{N}{M}$段 然后里面要填K个1，显然我每一段必须填K个1，且可以构造出合法的序列，所以最少要填$K\frac{N}{M}$个1 我们列出一个K行$\frac{N}{M}$列的矩阵，$(i,j)$表示 阅读全文

摘要：题解 给你一棵基环树，环长为奇数（两点间最短路径只有一条） 维护两点间路径最大子段和，支持把一条路径上的值取反 显然只要断开一条边维护树上的值，然后对于那条边分类讨论就好了 维护树上的值可以通过树链剖分，然后对于左右附加一个值和区间跑最大子段和 把变量名打错了orz，死亡 代码 阅读全文

摘要：题解 前置技能 1.多项式求逆 求$f(x)\ g(x) \equiv 1 \pmod {x^{t}}$ 我们在t == 1时，有$f[0] = frac{1}{g[0]}$ 之后呢，我们倍增一下，假如新的答案是$g'(x)$在$\pmod {x^{2t}}$意义下，显然有 $g'(x) g(x) 阅读全文