shuguangzw

摘要： 老题了，附上黄学长链接一发，直接改改就AC了，http://hzwer.com/1216.html #include <cstdio> #include <iostream> #include <cstring> using namespace std; const int N=1e4+5; int 阅读全文

摘要： 枚举左端点，然后在线段树内，更新所有左边界小于当前点的区间的右端点，然后查线段树二分查第k大就好 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; 阅读全文

摘要： 分析：枚举以该点为最小值，然后找到最大值，更新，相应数组，至此，把区间分割（因为包含这个最小值点已经枚举过） 然后理解理解，感觉好像挺对的。。。因为后面（即dfs区间变小时）如果再包含最小值节点，也不会比当前枚举的值更大（因为当前找到了最大值） 然后常识可知res[i]>=res[j] j>=i，这 阅读全文

摘要： 表示自从学了网络流，就基本上是一直用dinic 这个题一看就是用最大流，作为常识，两个点之间的最大流等于最小割 但是这个题需要输出割边，然后我就不会了，dinic判流量我觉得也可做，但是一直wa 然后看了看网上的代码，居然用EK暴力，仰慕不已，不过一看数据范围（EK很合理嘛！！！） 关键是用EK可以 阅读全文

摘要： 经典题，求去掉若干个点，使得两个点不在连通，总价值最少 所以拆点最小割，除了拆点边，流量都为无穷，拆点边是流量为价值 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath 阅读全文

摘要： 题意：有f种菜，d种饮品，每个牛有喜欢的一些菜和饮品，每种菜只能被选一次，饮品一样，问最多能使多少头牛享受自己喜欢的饮品和菜 分析：建边的时候，把牛拆成两个点，出和入 1，源点向每种菜流量为1 2，每种菜连所有喜欢这道菜的牛的入点，流量1 3，每头牛的入点和出点，流量为1 4，每头牛的出点连所有它喜 阅读全文

摘要： 一眼题：找所有的桥，然后求最小权值 但是有很多坑点 1：如果本来不联通 输出0，（这个坑我知道） 2：但是还有一个坑，就是当整个连通，最小桥的权值是0时，也必须派一个人去，wa了无数遍（还是太年轻） #include <iostream> #include <cstdio> #include <cs 阅读全文

摘要： 这个题就是建图费点劲，别的和我上一篇博客一样 然后，参考思路请戳这里http://www.cnblogs.com/wally/archive/2013/09/12/3317883.html 补充：这个思路是对的，然后请注意虚拟只和现实的连接，虚拟的不会和虚拟连接 这样可以保证如果在同一连通分量内，还 阅读全文

摘要： http://www.cnblogs.com/zxndgv/archive/2011/08/06/2129333.html 这位神说的很好 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #inc 阅读全文

摘要： 参考：http://www.cnblogs.com/jackge/p/3231767.html 讲的很好 感悟：最好的情况肯定是完全图，但是不允许，所以一定是有些符合u->v,但是v不能到u， 在保证这样的情况，最大化边数，最终会形成两个图，然后应用不等式 #include <iostream> # 阅读全文