风灵无畏OI

此站用来记录个人的OI成长史,以后会将个人做的每道题的解题报告发到此站上来,希望大家喜欢!(如有讲得不好的地方请大家指出,我会加以改进。当然也有可能传上来一点乱七八糟的东西)
注:转载文章请标上原址,毕竟码字很辛苦!谢谢!

数论

主题:

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

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


快速幂 https://liaoy148.lofter.com/post/1da8a74e_b582025

快速模 https://liaoy148.lofter.com/post/1da8a74e_b590ff8

质因数分解 https://liaoy148.lofter.com/post/1da8a74e_b629ad6

Pollard_rho https://liaoy148.lofter.com/post/1da8a74e_ba0c418

线性筛 https://liaoy148.lofter.com/post/1da8a74e_b60a4cc

欧拉函数 https://liaoy148.lofter.com/post/1da8a74e_b61006b

Miller_Rabin https://liaoy148.lofter.com/post/1da8a74e_b5a7310(未完成)

二次探测 https://liaoy148.lofter.com/post/1da8a74e_ba3803b

逆元https://liaoy148.lofter.com/post/1da8a74e_b601fbb

欧几里得拓展 https://liaoy148.lofter.com/post/1da8a74e_b749457

BSGS https://liaoy148.lofter.com/post/1da8a74e_bf7e9c2(未完成)

高斯消元 https://liaoy148.lofter.com/post/1da8a74e_bab1d62

普通计数原理 https://liaoy148.lofter.com/post/1da8a74e_c906fa9(未完成)

多项式https://liaoyoinext.lofter.com/post/1de8c540_dadd08c

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

评论
热度(2)

© 风灵无畏OI | Powered by LOFTER