摘要： 题目链接：https://www.luogu.org/problemnew/show/P2604 完全能当最大流和费用流两个板子的题。 题意简述：n个点，m条边，每条边除了给出连接的两个点与流量之外，额外给出将流量增加1的费用。 求1-n的最大流，以及将最大流增加k的最小费用。 最大流好办，忽视增加 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/P2747 据说是IOI 1993？不过既然这道题没有奶牛，所以应该不是USACO原创题。 题意简述：给出n个城市，再给出m条双向边，要求求一条路径，能够从1号城市走到n号城市，再从n号城市返回1号城市，除了1号城 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/P4015 会写费用流了好开心啊。。。 题意简述：有m个仓库，第i个仓库有a[i]个货物，n个商店，第i个商店需要b[i]件货物。 第i个仓库向第j个商店运一件货物的价格为d[i][j]。 求最少花费。 费用流板子 阅读全文

摘要： 为了练dinic优化，再写一道网络流 原题链接： https://www.luogu.org/problemnew/show/P1402 写了很多非常辣鸡的代码还觉得挺对的我。。。 题意简述：有n个顾客，m道菜，q个房间，顾客满意的条件是能吃到自己喜欢的菜，住自己满意的房间，求最多能让多少顾客满意。 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/P1197 题意简述：给出n个点的无向图，每次删去一个点，询问当前的连通块个数。 删点太难做，不如加点，首先将询问读取，然后离线倒着处理。 标记每个已经删去的点，首先计算出所有没标记的点一共组成多少个连通块。 然后 阅读全文

摘要： 最后更新：2018.1.31 1. ans&2147483647可以完成自然溢出后对2^31取模 2.FFT中，快速读入和手写的复数对于常数有奇效 3. memset(,128,)能够实现整个数组被赋为一个很大的负数 memset(,127,)能够实现整个数组被赋为一个很大的正数 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/P2522 原题也只有一句话，题意简述还是免了吧 dalao说我是莫比乌斯反演界的一股清流，不明觉厉 首先是一个容斥原理，不知道dalao们都会有什么操作，反正要是让我直接算区间的话我就只好枚举了，显然直接算区间不 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/P3355 事前声明:这不是一份题解，而是一次真正的做题记录，题解反而是次要的。。。 所出现的错误均已加入《GG记录》:http://www.cnblogs.com/zeroform/p/7678669.html 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/P2114 NOI的水题 题意简述：给出n个指令，在0到m之中选出一个数，使其执行这n个指令后值最大。 一共有三种指令：“和”“或”“异或”，而一个数在二进制下执行三种指令时，各位之间是不能互相影响的。 有一个简单 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/P2765 曾经在模拟赛的时候做过弱化版，不需要输出方案。 其实加强版因为数据范围很小，模拟做也未尝不可，暴力算出n=55时最终答案也只有1567，拿二维数组存一下方案即可。 当然，这个题是由网络流做法的，虽然我的 阅读全文