冰冻三尺 非一日之寒

摘要： You, a part-time dining service worker in your college’s dining hall, are now confused with a new problem: serve as many people as possible. The issue 阅读全文

摘要： 至今了解到的。。。 1、最大流 2、最小费用最大流 3、多源多汇问题 （建立超级源 ss和超级汇tt ， 然后从ss向每个源引一条有向弧，容量为无穷大，每个汇向tt引一条弧，容量为无穷大即可 ） 4、结点容量 （每个结点都有一个允许通过的最大流量） （把每个原始节点u分裂成两个u1和u2，中间连接一 阅读全文

摘要： 例题：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)呢？ 阅读全文