上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 44 下一页
摘要: 传送门 一道最大密度子图的模板题 一道卡精度的神题 二分精度不能太大,网络流精度不能太小 (: //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #i 阅读全文
posted @ 2018-02-06 22:02 啊宸 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 传送门 阅读全文
posted @ 2018-02-06 11:38 啊宸 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 没有传送门,左转wsoj 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)的对数 莫比乌斯反演。暴力算G的前缀和即可。 阅读全文
posted @ 2018-02-06 11:30 啊宸 阅读(112) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-02-06 11:26 啊宸 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 传送门 阅读全文
posted @ 2018-02-06 11:21 啊宸 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 传送门 一道不知道被拿出来讲了多少遍的杜教筛模板题 阅读全文
posted @ 2018-02-06 11:14 啊宸 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 传送门 杜教筛的简单题。 莫比乌斯反演一下,然后杜教筛。 阅读全文
posted @ 2018-02-06 11:11 啊宸 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 传送门 拉格朗日插值的模板。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<queue> #i 阅读全文
posted @ 2018-02-06 09:54 啊宸 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 传送门 一个莫比乌斯反演的模板题。 以前的代码。虽然我完全不记得我写过。 //Achen #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstrin 阅读全文
posted @ 2018-02-05 19:42 啊宸 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 传送门 最小割模型在信息学竞赛中的应用 公司要裁员,每个员工有个价值,裁了一个员工必须裁它的下属,问能得到最大价值和该价值下最小裁的员工数。 最大权闭合子图的模板题。 //Achen #include<algorithm> #include<iostream> #include<cstring> # 阅读全文
posted @ 2018-02-05 19:18 啊宸 阅读(195) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 44 下一页