bzoj2818 枚举素数,发现可以用线性筛
bzoj2705 注意求欧拉函数只能用O(√n)的方法
bzoj3926 勇于用DFS,然后注意各种剪枝优化
bzoj2142 推出式子,约分化简,分解模数
bzoj1041 平方差见了要拆开,好推式子,通过gcd,可以枚举一些约数,也可以通互质指减小范围,平方数尽可能利用到根号n的枚举
bzoj2005 容斥
bzoj3209 数位dp很巧妙啊
bzoj2186 感觉是转化为一个关于m!的剩余系。。。也许做多了就熟练吧,get到一种较快的逆元线性求法。
Bzoj3122 就是先搞个等比数列,再求个逆元,再BGSG
Bzoj2257 裴蜀定理
Bzoj3738 同bzoj2142
Bzoj2119 利用原根将阶层转化为线性方程
评论