蒟蒻不想取名字

这个博客可以拿来放模板诶~

bzoj2818 枚举素数,发现可以用线性筛

bzoj2705 注意求欧拉函数只能用O(√n)的方法

bzoj3926 勇于用DFS,然后注意各种剪枝优化

bzoj2142 推出式子,约分化简,分解模数

bzoj1041 平方差见了要拆开,好推式子,通过gcd,可以枚举一些约数,也可以通互质指减小范围,平方数尽可能利用到根号n的枚举

bzoj2005 容斥

bzoj3209 数位dp很巧妙啊

bzoj2186 感觉是转化为一个关于m!的剩余系。。。也许做多了就熟练吧,get到一种较快的逆元线性求法。

Bzoj3122 就是先搞个等比数列,再求个逆元,再BGSG

Bzoj2257 裴蜀定理

Bzoj3738 同bzoj2142

Bzoj2119 利用原根将阶层转化为线性方程

评论