大江东去，浪淘尽，千古风流人物。故垒西边，人道是，三国周郎赤壁。乱石穿空，惊涛拍岸，卷起千堆雪。江山如画，一时多少豪杰。遥想公瑾当年，小乔初嫁了，雄姿英发。羽扇纶巾，谈笑间，樯橹灰飞烟灭。故国神游，多情应笑我，早生华发。人生如梦，一尊还酹江月。
2019年8月21日
【模板】筛欧拉函数
摘要： 埃氏筛 复杂度：$O(nlogn)$ go(i,1,n)ou[i]=i; go(i,2,n){ if(ou[i]==i) for(int j=i;j 阅读全文
posted @ 2019-08-21 20:04 White_star 阅读(141) 评论(0) 推荐(0)
【模板】莫比乌斯反演（ACWing215）
摘要： 很久没做过莫比乌斯反演的题了，发现自己忘记莫比乌斯函数的线性筛法了，贴个模板方便复习吧 有一个埃氏筛做法，为了避免弄混，就只记一个好了 include using namespace std; define go(i,a,b) for(int i=a;ib) swap(a,b); for(int d 阅读全文
posted @ 2019-08-21 19:56 White_star 阅读(142) 评论(0) 推荐(0)
}