目录见右上
站内文章欢迎各位转载,但是请注明出处(毕竟码字很辛苦哈)。

主题

数论

开始以为数论和小学奥数在OI界中是一个东西。

这么说之前就有涉及到数论的一些简单东西,比方说gcd和lcm,不过只是浅尝辄止。最近开始专攻,自己也想以博文的方式做一些笔记,以供交流与参考。


快速幂与相乘取模

Miller_Rabin与二次探测(证明未完成)

Pollard_rho与127优化

欧拉函数

莫比乌斯函数

逆元

线性筛&筛法欧拉函数&筛法逆元&莫比乌斯函数

扩展欧几里得与扩展中国剩余定理

数论分块&整向除&Dirichlet卷积&反演

杜教筛

高斯消元

普通计数原理(未完成)

多项式

BSGS&Pohlig-Hellman


当然目前还在学习,并未编辑完。

评论
热度(2)
©主题 —— Powered by LOFTER