信息学奥赛数学一本通习题总结(第一章)
第一章 数论
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
第二章 群论
咕咕咕
第三章 组合数学
咕咕咕
(可能要永远咕咕咕了)