数论笔记 前言 本文主要基本地介绍知识点，通常附有证明，可能并不太系统，顺序可（一）能（定）也有一些问题（记得看目录） 本文主要需要的前置芝士：同余，\(\,gcd,lcm\,\)，乘法逆元，线 ...

数论笔记 定义 一些规定 1.如无特殊标记，\(f_k(n)=f^k(n)\) 2.如无特殊说明，\(num(n,p)=max(k \in {p^k|n})\) 3.\([x]\)按 ...

FFT入门 FFT的用途 在\(\,\Theta(n\log{n})\,\)的时间内计算离散傅里叶变化（DFT），通常用来计算多项式乘法 点值表达式 引理1：任何\(\,n-1\,\)次 ...

最小费用最大流 这里只给出代码实现： ...

\[\int {\rm d}y={\rm d}\int y=y\\ {\rm d}x={\rm d}(x+a)\\ {\rm d}\ ax=a\cdot {\rm d}x\\ \int f\ { ...

DP优化 斜率优化 求\(f(i)=max\{f(j)+(s(i)-s(j))^2\}\)，\(n\leq 10^6\). 其中\(\,s(x)\,\)是只和\(\,x\,\)有关的单 ...