2017年7月14日
算法笔记--数论模板小集（待增)
摘要： gcd 一行版： 快速幂和快速乘 扩展欧几里得（扩展gcd） 乘法逆元 扩展欧几里得版： 费马小定理版： 当模数不为质数时，是 a ^(phi(p) - 1) 逆元递推版 普通素数筛(埃筛，复杂度O(nlog(log(n)))) 线性素数筛（欧拉筛，复杂度O(n)） 求单个欧拉函数 普通筛法求欧拉函 阅读全文
posted @ 2017-07-14 23:11 Wisdom+.+ 阅读(288) 评论(0) 推荐(0)
算法笔记--sg函数详解及其模板
摘要： 算法笔记 参考资料：https://wenku.baidu.com/view/25540742a8956bec0975e3a8.html sg函数大神详解：http://blog.csdn.net/luomingjun12315/article/details/45555495 sg[i]定义，从i 阅读全文
posted @ 2017-07-14 21:38 Wisdom+.+ 阅读(2210) 评论(0) 推荐(0)
shuoj 418 丢史蒂芬妮（素数筛+sg函数）
摘要： 丢史蒂芬妮 代码： 阅读全文
posted @ 2017-07-14 17:07 Wisdom+.+ 阅读(377) 评论(0) 推荐(0)
hdu 5724-Chess(状态压缩+sg函数)
摘要： hdu 5724-Chess 代码： 阅读全文
posted @ 2017-07-14 16:02 Wisdom+.+ 阅读(337) 评论(4) 推荐(0)