摘要：快速多项式乘法 FFT 多项式的表示方法 系数表示法 $A(x)=\sum_ a_ * x\(表示为\){{a_0,a_1,...a_n}}$ 点值表示法 $A(x)=\sum_ a_ * x\(表示为\){{x_0,y_0,x_1,y_1...x_n,y_n}}$ 优化多项式乘法的思路 如果用系数 阅读全文

摘要：原根 **阶：**设 \(a, m \in \mathbb{N}^{+},\) 且 \(a \perp m,\) 使 \(a^{x} \equiv 1(\bmod m)\) 成立的最小正整数 \(x,\) 称为 \(a\) 模 \(m\) 的阶, 记为 \(\operatorname{ord}_{m 阅读全文

摘要：符号 \(a \perp b\) 表示a和b互素 剩余类相关 剩余类&剩余 若$m$是一个给定的正整数,则全部整数可分成m个集合,记作$K_0,K_1…,K_$.其中$K_r(r =0,1,…,m-1)$是由一切形如$qm+r$的整数所组成的。$K_0,K_1…,K_$叫做模m的剩余类，一个剩余类中 阅读全文

摘要：题意: 给定一个带费用的流量网络，要求最大费用（不要求最大流）。 思路: 最小费用最大流魔改，将插入边的费用取反，此时每次进行增广会选一条最短的路径对答案产生贡献，开始这个路径是负的，但是之后为了满足最大流，贡献可能变成正的，因此只要对cost不断取min，最后的mincost就是答案的相反数。 # 阅读全文

摘要：https://codeforces.com/gym/102870 题意: 给定数组a，定义一次操作为对a求异或前缀和数组，求出的数组作为新的a。求a进行k次操作后的值 \(n<=1e5，a_i<=2^{17}，k<=1e18\) 解法: 找规律可以发现，不停进行求前缀和操作，a的值会循环变化，循环 阅读全文