摘要：F maximum clique 1 题意 在n个数中，找出最多的子集，要求集合中任意两个数在二进制下不会出现只有一位不同。 思路 我们把只有一位数不同的点对相连。 注意到这个图是没有奇环的，所以是一个二分图，然后就是求二分图最大独立集的问题了。 学习这篇blog的思路就可以写出来 https:// 阅读全文

摘要：题意 构造一个字典序最小的序列T，使得 $Dis（i， T_i） = d_i$，其中i是从0开始的，$Dis(x,y)=min{∣x−y∣,N−∣x−y∣} $，$d_i$由题目给定。 思路 二分图匹配，把左边的看成i，右边看成$T_i$，对于固定的i和d，Ti是由两种可能的，连上有向边即可。至于字 阅读全文

摘要：https://www.luogu.org/problemnew/show/P1640 题意 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次 阅读全文

摘要：HDU 1045 题意： 在一个n*n地图中，有许多可以挡住子弹的墙，问最多可以放几个炮台，使得炮台不会相互损害。炮台会向四面发射子弹。 思路： 把行列分开做，先处理行，把同一行中相互联通的点缩成一个点。再处理列，同样缩成一个点。然后把行列中，交点不是墙的点连一条边。对这个图跑网络流或者二分图匹配即 阅读全文