摘要：
题目链接 "BZOJ3118" 题解 少有的单纯形好题啊 我们先抽离出生成树 生成树中的边只可能减，其它边只可能加 对于不在生成树的边，其权值一定要比生成树中其端点之间的路径上所有的边都大 然后就是一个最小化的线性规划 为了防止限制过多 我们只需对原先生成树中的比该边大的边建立限制即可 然后就是单纯 阅读全文
摘要：
题目链接 "BZOJ2322" 题解 鉴于 "BZOJ2115" ，要完成此题，就简单得多了 对图做一遍$dfs$，形成$dfs$树，从根到每个点的路径形成一个权值，而每个返祖边形成一个环 我们从根出发去走一个环再回到根，最终会异或上环的权值而又回到根 所以环是可以任意选的 我们把环的权值丢进线性基 阅读全文
摘要：
任意模数$NTT$ 众所周知，为了满足单位根的性质，$NTT$需要质数模数，而且需要能写成$a2^{k} + 1$且$2^k \ge n$ 比较常用的有$998244353,1004535809,469762049$，这三个原根都是$3$ 如果要任意模数怎么办？ $n$次多项式在模$m$下乘积，最终 阅读全文