Lazer2001

大家都很强， 可与之共勉 。LinkDescriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属性值必须从1开始连续递增地攻击，才能对b

大家都很强，可与之共勉 。LinkDescription小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两列（即交换对应格子的颜色）游戏的目标，即通过若干次操作，

大家都很强， 可与之共勉 。题意：   裸的二分图坠大匹配。题解：  我萌来想想怎么建图呢（初级向）   首先我萌要一个超级原点SS，和一个超级汇点TT，对于一条a→ba\to b的边，我萌直接建一条从aa到bb的弧，流量大于11，就好啦（反正坠后只会流出11）。   之后我萌对于二分图左边的点，源点SS向他萌分别连一条流量为11的弧，保证了这个点出去只能有一个点（要专一）。   之后我萌对

大家都很强， 可与之共勉 。题意：   假设有nn根柱子，现要按下述规则在这nn根柱子中依次放入编号为 1,2,3,4,⋯1,2,3,4,\cdots的球。   每次只能在某根柱子的最上面放球。   在同一根柱子中，任何22个相邻球的编号之和为完全平方数。   试设计一个算法，计算出在nn根柱子上最多能放多少个球。题解：  转化为最小路径覆盖，即每一根柱子当成一条路。枚举解（或者二分答案），

大家都很强， 可与之共勉。题意：  给定有向图 G=(V,E)G=(V,E)。设PP是GG的一个简单路（顶点不相交）的集合。如果 VV中每个顶点恰好在 P P P 的一条路上，则称PP是 GG 的一个路径覆盖。PP中路径可以从 VV的任何一个顶点开始，长度也是任意的，特别地，可以为 00。GG的最小路径覆盖是GG 的所含路径条数最少的路径覆盖。题解：  转化为二分图坠大匹配的问题，把每个点uu拆为左