cgh_Andy's Blog

这其实是一道挺明显的最小割题目。所以就不多说了，推荐一下orz 硕的博客可以看。点击打开链接然后就不多说了，主要是想冒个泡，太久没写，要好好努力啊。。。贴个代码：#include#include#include#include#include#include#include#include#define Max 0x7fffffff#define me(

分数规划。。 二分答案 建图 跑费用流看看最后答案是不是>=0就好了 为什么我的代码好像挺慢的QAQ

这题跟前一题差不多同样是用主席树来优化建图 因为要保存每个点的信息 所以孩子合并到父亲的时候要新开一个节点 把这两个点并起来 总的来算 其实也就多了一倍嘛。。 一开始的打法真的蠢QAQ

VFK出的神题啊。。。 还是挺明显是最小割的吧。。 裸的最小割5000*5000会boom！

网上好多人在证为什么 我觉得这个人讲得挺好的去看看吧 补充说明一下 他那个不理解的地方 本来最大流就会有很多种流法 你只要假设x是最小流 那么那个证明就解释得通了

傻傻的一开始还以为要拆点。。。 这题的题意也是有那么一点坑。

难以置信地1A了 挺开心。。 这道题建图太神了

好像很久没有写blog了的样子。。而且好像之前写的都是水题。。既然这样。。那就继续写水题吧！23333..........

没错，最近在做网络流~这道题的确不错滴最小割模型，偶数和奇数，一个连源点，一个连汇点为什么？1、偶数间明显符合第二个条件2、奇数间，设一个为2n+1，另一个2m+1然后写一写就知道啦。具体的可以看看hwzer的和硕哥的点击打开链接注意好判平方的大小还有两个装置间的条件贴个代码：#include#include#include#include#in

题解可能因为比较懒，所以不会写太多。但是好题还是要写一下的。  题意不说了。 做法很巧妙，要对总和进行分析。  硕神分析的很不错，他那里也有黄学长的链接，去那里看看吧。点击打开链接   我放个代码给你看看就好。。   #include#include#include#include#include#include#include#include#

一道很不错的费用流。

学学硕神偷懒，这两道题的确很像啊。。一开始我是一脸懵逼的，幸好看懂了题解，这种构图很巧妙啊~黄学长说，这是经典餐巾问题，我觉得他讲的很好。大家可以去看看.点击打开链接按照这个说法建图就好啦。关于第二题（bzoj3280），需要考虑的就多一点。其实我觉得还要想通一个问题，在二分图的左边还是右边的i和i+1连边呢？给个3280的代码#include#include

题意请自己去看。这道题如果知道哪个巫妖可以杀哪个小精灵，那么很明显我们可以弄出一个网络流构图，巫妖连源点，小精灵连汇点，可以杀的就连流量为1的边。在这个构图下，我们只需要二分答案，也就是需要的时间，然后源点和巫妖连流量为算出的攻击次数就好了。那么，怎么判断能不能杀？问题就是判断线段与圆是否有交点.判断方法就是求线段到圆心的距离，如果这个距离小于半径那么线段和圆就有交点了啊（我平面几何不

这道题并不难啊QAQ