信息学奥赛数学一本通习题总结(第一章)

第一章 数论

1.素数:线性欧拉筛

2.超素表达式:

3.Antiprime数:逆用唯一分解定理,暴搜质因数个数

4.小三学算术:答案<=3,从质因数奇偶性入手,压位暴力分解

5.C Looooops:exgcd

6.The Balance:分类讨论exgcd

7.Strange Way to Express Integers:excrt

8.X问题:excrt

9.Clever Y:扩展bsgs

第二章 群论

咕咕咕

第三章 组合数学

咕咕咕

(可能要永远咕咕咕了)

posted @ 2018-10-12 17:23  kafuuchino  阅读(1287)  评论(0编辑  收藏  举报