跳转至
Hourai's Template
单位根反演
正在初始化搜索引擎
DWaveletT/hourai
动态规划
数据结构
树论
图论
网络流
数学
多项式
字符串
计算几何
其他
公共头文件
Hourai's Template
DWaveletT/hourai
动态规划
动态规划
多重背包
树形背包
动态动态规划 1
插头 dp
dp-quad-inequality
斜率优化
数据结构
数据结构
平衡树
平衡树
无旋 Treap
Splay
Treap
珂朵莉树
可并堆
KD 树
线性基
Link Cut 树
线段树
线段树
李超树
线段树 3
扫描线
根号数据结构
根号数据结构
块状链表
莫队二次离线
树论
树论
点分树
长链剖分
重链剖分
树哈希
tree-intersect
Prufer 序列
虚树
图论
图论
仙人掌
三元环计数
四元环计数
支配树
基环树
二分图最大匹配
一般图最大匹配
2-SAT
割点
边双连通分量
点双连通分量
强连通分量
网络流
网络流
费用流
最小割树
最大流
上下界费用流
上下界最大流
数学
数学
线性代数
线性代数
行列式
高斯消元与求秩(实数)
高斯消元与求秩(整数)
矩阵求逆
大步小步
树图计数
中国剩余定理
狄利克雷前缀和
万能欧几里得
扩展欧几里得
快速离散对数
快速最大公约数
原根
快速乘法逆元(离线)
快速乘法逆元(在线)
拉格朗日插值
min-max 容斥
Barrett 取模
Pollard's Rho
polya 定理
min25 筛
杜教筛
PN 筛
二次剩余
单位根反演
单位根反演
目录
定理
多项式
多项式
最小多项式
NTT 全家桶
定系数短多项式卷积
FWT 全家桶
任意模数 NTT
字符串
字符串
AC 自动机
扩展 KMP
Manacher
最小表示法
回文自动机
后缀平衡树
后缀数组(倍增)
后缀数组(SAIS)
广义后缀自动机(离线)
广义后缀自动机(在线)
后缀自动机
计算几何
计算几何
二维圆形
二维凸包
Delaunay 三角剖分
动态凸包(不支持删除)
半平面交
二维线段
最左转线
Voronoi 图
二维基础
其他
其他
笛卡尔树
CDQ 分治
日期公式
misc
pbds 库
Python 技巧
快速测试
自适应辛普森
模拟退火
对拍脚本
伪随机生成
公共头文件
目录
定理
单位根反演
定理
给出单位根反演如下: $$ [d\mid n] = \frac{1}{d}\sum_{i=0}
{d-1}\omega_{d}
{ni} $$