摘要：
题目链接 "BZOJ3235" 题解 求出每个点为顶点，分别求出左上，左下，右上，右下的矩形的个数$g[i][j]$ 并预处理出$f[i][j]$表示点$(i,j)$到四个角的矩形内合法矩形个数 就可以容斥计数啦 枚举顶点$(i,j)$，乘上另一侧矩形个数，如图： 但是会算重，对于这样的情况 减去即 阅读全文
摘要：
题目链接 "51nod1236" 题解 用特征方程求得斐波那契通项： $$f(n) = \frac{(\frac{1 + \sqrt{5}}{2})^{n} (\frac{1 \sqrt{5}}{2})^{n}}{\sqrt{5}}$$ 那么 $$ \begin{aligned} ans &= \s 阅读全文
摘要：
题目链接 "BZOJ3118" 题解 少有的单纯形好题啊 我们先抽离出生成树 生成树中的边只可能减，其它边只可能加 对于不在生成树的边，其权值一定要比生成树中其端点之间的路径上所有的边都大 然后就是一个最小化的线性规划 为了防止限制过多 我们只需对原先生成树中的比该边大的边建立限制即可 然后就是单纯 阅读全文
摘要：
题目链接 "BZOJ2322" 题解 鉴于 "BZOJ2115" ，要完成此题，就简单得多了 对图做一遍$dfs$，形成$dfs$树，从根到每个点的路径形成一个权值，而每个返祖边形成一个环 我们从根出发去走一个环再回到根，最终会异或上环的权值而又回到根 所以环是可以任意选的 我们把环的权值丢进线性基 阅读全文
摘要：
任意模数$NTT$ 众所周知，为了满足单位根的性质，$NTT$需要质数模数，而且需要能写成$a2^{k} + 1$且$2^k \ge n$ 比较常用的有$998244353,1004535809,469762049$，这三个原根都是$3$ 如果要任意模数怎么办？ $n$次多项式在模$m$下乘积，最终 阅读全文