| | | | |

2014年7月3日

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3289多组询问求区间内的逆序对数，莫队算法直接搞就行了。。。#include #include #include #include #include #include using nam... 阅读全文

posted @ 2014-07-03 17:19 devilpi 阅读(164) 评论(0) 推荐(0)

bzoj2127：happiness(最小割)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2127第3道最小割！！！分析我就不说了，网上到处都是。刷了三道最小割，终于更深刻的理解了根据不同方案的分析来确定边的流量233。。。#include #include #include ... 阅读全文

posted @ 2014-07-03 17:17 devilpi 阅读(112) 评论(0) 推荐(0)

bzoj2132：圈地计划(最小割)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2132又是一道最小割，这道题让我更深刻的理解到了补集转化思想和最小割的许多技巧，朋友们可以先去刷一下bzoj1976，就会有更深刻的感受。仍然是集合的分配转化为二分图，连到源点和汇点分别... 阅读全文

posted @ 2014-07-03 17:06 devilpi 阅读(164) 评论(0) 推荐(0)

bzoj1976[beijing2010]：能量魔方(最小割)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1976此题真是神来一割。。。首先很容易看出它是一个二分图的模型，但连边实在很恼火，感觉无论怎么连都剪不断理还乱的，于是终于膜拜了题解。这道题关键在于转化，何不让所有点都加上它的最大值，然... 阅读全文

posted @ 2014-07-03 11:08 devilpi 阅读(220) 评论(0) 推荐(0)