本网站是基于 Typecho 构建的动态博客,自开源主题Bearsimple修改而来PHP版本为7.4,由…
2025-08-23
公告
暂无评论
FWT 快速沃尔什变换对于整数数组进行位运算卷积的快速计算方式,和 FFT 类似的时间复杂度 $O(…
2025-08-11
基础数论
暂无评论
FTT 快速傅里叶变换高效实现 DFT 离散傅里叶变换的一种手段,可以将两个 $n$ 次多项式相乘的…
2025-08-08
基础数论
暂无评论
莫队算法用于解决一类区间询问问题的办法对于一段给定的数据序列,有 $m$ 次询问,…
2025-08-08
基本算法数据结构
暂无评论
威尔逊定理判定整数 $p$ 为质数的充分必要条件是:$$
(p-1)!equiv…
2025-07-27
基础数论
暂无评论
同余类给定一个正整数 $n$ ,将所有整数依据模 $n$ 的余数 $rin[0,n-1]$ 分…
2025-07-23
基础数论
暂无评论
Tarjan 算法处理 缩点、割点、割边强连通分量SCC缩点对有向…
2025-07-14
图论
暂无评论
Splay平衡树基于 Splay 伸展操作维持平衡的二叉树,不断将某个节点旋转到根节点,可以在均摊 …
2025-06-01
数据结构
暂无评论
数位DP问题用来解决一类对数位进行某种计数的问题,通常有以下特点:统计满足某…
2025-05-24
动态规划
暂无评论
相关概念强连通:在有向图 $D$ 中,$D$ 的任意两…
2025-05-21
基本算法图论
暂无评论
约数定义:$a|b$ 表示 $a$ 整除于 $b$ ($b$ 能被 $a$ 整除),$b$ 为 …
2025-05-21
基础数论
暂无评论