摘要: //#pragma comment(linker, "/STACK:1024000000,1024000000") //#include#include#include#include#include#i... 阅读全文
posted @ 2017-08-04 23:57 Drenight 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 训练指南p125数论学到现在觉得最有意思的一道题gcd(a,b)==c等价于gcd(a/c,b/c)==1这样就可以用欧拉函数求出满足给定a,gcd(a,b)==c的b的个数还有一个要点是算贡献取代枚举因... 阅读全文
posted @ 2017-08-04 17:35 Drenight 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 终于数学还是咱来学,想想tls当年刷的效率。。自己还是要加油//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#inclu... 阅读全文
posted @ 2017-08-03 22:16 Drenight 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 参考:Bahuia的博客重点在于理清子树的层次关系,对于单个点进行逐子树更新时的转移#pragma comment(linker, "/STACK:1024000000,1024000000") #inc... 阅读全文
posted @ 2017-08-01 21:41 Drenight 阅读(161) 评论(0) 推荐(0) 编辑
摘要: //#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#i... 阅读全文
posted @ 2017-07-23 14:44 Drenight 阅读(192) 评论(0) 推荐(0) 编辑
摘要: //#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#i... 阅读全文
posted @ 2017-07-20 16:31 Drenight 阅读(137) 评论(0) 推荐(0) 编辑
摘要: //#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#i... 阅读全文
posted @ 2017-07-19 21:59 Drenight 阅读(133) 评论(0) 推荐(0) 编辑
摘要: //#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#i... 阅读全文
posted @ 2017-07-19 20:50 Drenight 阅读(177) 评论(0) 推荐(0) 编辑
摘要: #includeusing namespace std;#define ll long long#define pb push_backconst int maxn=2e5+7;const int inf... 阅读全文
posted @ 2017-07-18 19:50 Drenight 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 主要谈谈建图的原理给自己听首先贪心出来的一个图上加的边都是可走的【修改边】,这些修改边的反向边是用来在跑网络流的时候撤销修改的换句话说,每条修改边都是备选项,是用来调整图上各点入度的所以,既然是保存修改边... 阅读全文
posted @ 2017-07-18 12:34 Drenight 阅读(137) 评论(0) 推荐(0) 编辑