Skip to content
NGC5457's Blog
中国剩余定理 (CRT)
OI
任意模数下快速数论变换的两种实现
我们实现NTT时，总是在 整数模质数 $p=2^kq+1$ 域上进行的。原因很简...
More
2022年7月3日
1
OI
转载 – 欧几里得算法、裴蜀定理、扩展欧几里得算法、中国剩余定理和扩展中国剩余定理 – AH_ljq的洛谷博客
More
2021年12月27日
近期文章
记一次 OSMAnd 的客制化——修改路径权重
2026年2月3日
随笔 – 二月二日
2026年2月2日
无题
2024年1月2日
MOCK PTS 20231127 B 数论题技巧拾贝
2023年12月1日
超-4运算在 Z/nZ 上的收敛性 – 欧拉函数与扩展欧拉定理
2023年11月30日
近期评论
MOCK NOIP 20231027 T2 – 缺金木 – 线段树的“双半群”模型 – NGC5457's Blog
发表在《
吉司机线段树（Segment Tree Beats!）复杂度分析
》
MOCK PTS 20231127 B 数论题技巧拾贝 – Charles Wu的博客
发表在《
分治FFT与循环卷积
》
MOCK NOIP 20231027 T2 - 缺金木 - 线段树的“双半群”模型 – Charles Wu的博客
发表在《
吉司机线段树（Segment Tree Beats!）复杂度分析
》
Charles Wu
发表在《
再探 FFT – DIT 与 DIF，另种推导和优化
》
MBRF
发表在《
再探 FFT – DIT 与 DIF，另种推导和优化
》
近期评论