[置顶] 测试用户请阅读

本网站是基于 Typecho 构建的动态博客,自开源主题Bearsimple修改而来PHP版本为7.4,由…

FWT 快速沃尔什变换

FWT 快速沃尔什变换对于整数数组进行位运算卷积的快速计算方式,和 FFT 类似的时间复杂度 $O(…

FTT 快速傅里叶变换

FTT 快速傅里叶变换高效实现 DFT 离散傅里叶变换的一种手段,可以将两个 $n$ 次多项式相乘的…

莫队算法

莫队算法用于解决一类区间询问问题的办法对于一段给定的数据序列,有 $m$ 次询问,…

威尔逊定理、裴蜀定理

威尔逊定理判定整数 $p$ 为质数的充分必要条件是:$$ (p-1)!equiv…

同余类、欧拉降幂

同余类给定一个正整数 $n$ ,将所有整数依据模 $n$ 的余数 $rin[0,n-1]$ 分…

Tarjan 算法处理 缩点、割点、割边

Tarjan 算法处理 缩点、割点、割边强连通分量SCC缩点对有向…

Splay平衡树

Splay平衡树基于 Splay 伸展操作维持平衡的二叉树,不断将某个节点旋转到根节点,可以在均摊 …

数位DP

数位DP问题用来解决一类对数位进行某种计数的问题,通常有以下特点:统计满足某…

强连通分量

相关概念强连通:在有向图 $D$ 中,$D$ 的任意两…

筛法求约数个数、约数和定理

约数定义:$a|b$ 表示 $a$ 整除于 $b$ ($b$ 能被 $a$ 整除),$b$ 为 …

设置

黑暗模式
简繁体切换