摘要：费用流第一题~ 思路不想写了，贴一下前辈们写的吧~ 令大于sqrt(N)的素数为大素数，反之为小素数，可以发现大素数的数量非常多，并且一个选的数里只能有一个大素数因子。 那么由于大素数只能跟小素数配在一起，同时小素数又很少，所以如果2个小素数跟大素数配，我们把这两个小素数拿出来，肯定能找到另外两个空 阅读全文

摘要：1.选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 01背包，我用了刷表法： 当然如果用填表法的话： 这是等价的，当然，预处理一下约数和，作为f的初始值就可以了。水题 难度1: 阅读全文

摘要：最大流: 详情搜索， 算法：Dinic ISAP 预流推进算法； Dinic模板： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<vector> 5 #include<cstdlib> 6 #includ 阅读全文

摘要：关键路径：证明。好吧，我果然智商地下，照着模板码都搞这么久，代码又臭又长。。 1 #include<cstdio> 2 #include<cstring> 3 #include<vector> 4 #include<algorithm> 5 #include<cstdlib> 6 #include< 阅读全文

摘要：无向图是欧拉图的充要条件是所有点的度为偶数并且所有点联通 有向图是欧拉图的充要条件是所有点的入度=出度..并且联通... 联通的话，并查集搞一搞就好啦~~ 贴个板子： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #inc 阅读全文