摘要：
例题：loj117 ： https://loj.ac/problem/117//其实就是判断可行流后倒着求一遍最大流 #include #include #include #include #define mem(a,b) memset(a,b,sizeof(a)) using namespace std; const int maxn = 200010, INF = 0x7ffffff... 阅读全文
摘要：
解析为转载 ：https://www.cnblogs.com/liu-runda/p/6262832.html 博主讲的挺好的 有源汇有上下界可行流 模型:现在的网络有一个源点s和汇点t,求出一个流使得源点的总流出量等于汇点的总流入量,其他的点满足流量守恒,而且每条边的流量满足上界和下界限制. 源点 阅读全文
摘要：
例题： LOJ115：https://loj.ac/problem/115 Dinic实现。。。。。sap不会写。。/(ㄒoㄒ)/~~ 模板自用： 阅读全文
摘要：
#include #include #include #include #define mem(a,b) memset(a,b,sizeof(a)) using namespace std; const int maxn = 100100, INF = 0x7fffffff; int head[maxn], d[maxn], vis[maxn], p[maxn], f[maxn]; in... 阅读全文
摘要：
#include #include #include #include #define mem(a,b) memset(a,b,sizeof(a)) using namespace std; const int maxn = 100100, INF = 0x7fffffff; int d[maxn], head[maxn]; int n, m, s, t; struct edge{ ... 阅读全文
摘要：
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj21 阅读全文
摘要：
You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For e 阅读全文
摘要：
题意： 求[a,b]之间的素数的个数 数很大。。。数组开不起 所以要想到转化 因为小于等于b的合数的最小质因子 一定小于等于sqrt(b),所以只需要求出来[0,sqrt(b)]的素数 然后取倍数删去[a,b]之间的合数 就好了 那 为什么小于等于b的合数的最小质因子 一定小于等于sqrt(b)呢？ 阅读全文
摘要：
题意： 首先 只看第一层循环的A[0]，是不是用了nk-1次 A[1]也是用了nk-1次······ 所以 第一层的sum(A[i]的和) 一共用了nk-1 所以第一层为sum * nk-1 因为又k层循环 所以全部为sum * nk-1 * k 最后不要忘了 % MOD 代码如下： 阅读全文
摘要：
题意： 给出一个数x 求 x = bp 的p的最大值 解析： 算术基本定理 分解质因数 任何一个数x都可以表示为 x == p1a1 * p2a2 * ````` * pnan 即 bp == p1a1 * p2a2 * ````` * pnan == (p1b1 * p2b2 * `````` * 阅读全文