2014年11月17日
BZOJ3275 Number
摘要： 网络流题有Dinic板子还正是爽啊 ≥v≤~2333首先我们把一个数字拆成2个点，连边规则：（1）S向i连权为a[i]的边，i + n向T连权为a[i]的边（2）有关系的点互相连边，权为inf则答案是sigma(a[i]) - 最小割值 1 /***************************... 阅读全文
posted @ 2014-11-17 18:02 Xs酱~ 阅读(234) 评论(3) 推荐(0)
BZOJ1914 [Usaco2010 OPen]Triangle Counting 数三角形
摘要： hzwer已经说的很好了，在此只能跪烂了 1 /************************************************************** 2 Problem: 1914 3 User: rausen 4 Language: C++ 5 ... 阅读全文
posted @ 2014-11-17 16:48 Xs酱~ 阅读(207) 评论(0) 推荐(0)
BZOJ2134 单选错位
摘要： = =是道沙茶题，直接模拟即可。。。 1 /************************************************************** 2 Problem: 2134 3 User: rausen 4 Language: C++ 5 ... 阅读全文
posted @ 2014-11-17 13:09 Xs酱~ 阅读(158) 评论(0) 推荐(0)