2017年10月20日
算法笔记--莫比乌斯反演
摘要： 这个B站上的视频讲的不错：http://www.bilibili.com/video/av14325327/ 线性筛求莫比乌斯反演函数代码： 例题1：HDU 1695 GCD 代码： #include<bits/stdc++.h> using namespace std; #define ll lo 阅读全文
posted @ 2017-10-20 19:08 Wisdom+.+ 阅读(526) 评论(0) 推荐(0) 编辑
算法笔记--扩展欧几里得算法
摘要： 复习一下扩展欧几里得。 写的不错的博客：http://www.cnblogs.com/zyf0163/p/4792953.html 用于解决ax+by=gcd(a, b)类问题的算法（求乘法逆元是一种特殊情况：ax≡1%m得ax-my=1）。 可以用扩展欧几里得算法求出一组解x1,y1。 通解为： 阅读全文
posted @ 2017-10-20 14:29 Wisdom+.+ 阅读(185) 评论(0) 推荐(0) 编辑