摘要：笔记：快速傅里叶变换（FFT） 概览 这部分介绍 FFT 可以干什么 在 OI 中，FFT 常被用来优化多项式卷积（乘法），具体原理是什么呢？ 首先看看对于一个 \(n\) 项的多项式 \(A(x)\) 的 2 种表示法： 系数表示法 给定一个 \(n\) 维向量 \(a\)，那么：$$A(x)=\ 阅读全文

摘要：总结：树上最小点覆盖 本篇总结了： 标准树上最小点覆盖 标准树上最小关键点覆盖 标准树上带权最小点覆盖 \(k\) 度树上最小点覆盖 \(k\) 度树上最小关键点覆盖 这里 \(k\) 度最小点覆盖含义： 选择一个点后，与其最短距离不超过 \(k\) 的节点都被算作覆盖。 标准树上最小点覆盖 例题： 阅读全文

摘要：总结：高斯消元 \(O(n^2m)\) 求解 \(n\) 元线性方程组 + 判断解的情况（可以是模意义下） \(O(\frac{n^2m}{w})\) 求解 \(n\) 元异或方程组 + 判断解的情况 求解有唯一解的 \(n\) 元线性方程组 高斯消元基础 #1：高斯消元法 这里总结一下，对于一个有 阅读全文

摘要：总结：最大公约数求和 同类题目 Luogu P1447 [NOI2010] 能量采集 Luogu P2398 GCD SUM 题目形式 求： \[\sum_{i=1}^n\sum_{j=1}^mgcd(i,j) \]解题方法 #1：莫比乌斯函数性质 莫比乌斯函数具有如下性质： \[\sum_{d|n 阅读全文