摘要：
题意: 判断一个黑白染色的棋盘能否通过交换行或列使对角线上都是黑色. SOL: 真是有点醉...这种问题要么很神要么很水...第一眼感觉很水但就是不造怎么做...想了10分钟怎么感觉就是判断个数够不够n呢然后就蹦出了一个反例...然后就忍不了百度= =... 二分图匹配真是瞎了眼...然后发现好神又 阅读全文
摘要：
题意: 给一个矩阵,取其中一方格中的数,满足所有所取方格不相邻. SOL: 典型一个二分图,染色后不相邻的连边即可.跑个最大流,裸裸哒. Code: 代码没什么时间写了...并不是很想贴...都是贴板子的题...先这样吧... 阅读全文
摘要：
什么时候ZJ省选再现一次这么良心的题吧... 题意: 在一个染色的格子画分割线,使其不想连,求最少的线段 SOL: 裸裸的最小割.题目要求两种颜色不想连,我们把他分到两个集合,也就是把所有相连的边切断-----这不就是最小割嘛. 把其中一个颜色与源相连,另一个颜色与汇相连,容量为正无穷,然后中间相连 阅读全文
摘要：
题意： 给你一个带权有向图，选择一些边组成许多没有公共边的环，使每个点都在k个环上，要求代价最小。 SOL： 现在已经养成了这种习惯，偏题怪题都往网络流上想。。。 怎么做这题呢。。。 对我们看到每个点都在k个环上,而且没有公共边,那么很显然每个点的入度出度都为k. 然后我们拆点,建源汇ST,S与每个 阅读全文
摘要：
题意： 带权树，求距离小于k的点对数目。 SOL： 参考http://blog.csdn.net/jiangshibiao/article/details/25738041解决了题意问题。。。 代码是看着iwtwiioi巨巨打的。。。因为查错然后改得几乎一模一样。。。 当然这种分治问题自然还是要安利 阅读全文