PROBLEM https://www.luogu.org/problemnew/show/P1290 ANALYSIS 第一次取得[crayon-600c2a77f4187814837676-i/] 的人会取得胜利。 感觉就是一个思考题。 SOLUTION [crayon-600c2a77f4198767202155/]
PROBLEM https://www.luogu.org/problemnew/show/P1288 ANALYSIS 因为一定有一个零权边,所以可以将环拉成链。 不考虑零权边,当链长度为 1 时,先手必胜;相应,为 2 时先手必败。 易证,若设起始点往左和往右走到零权边的距离为分别为x, y,则若x,y中有一个奇数,先手必胜。 这题的数据是真t…
PROBLEM https://www.luogu.org/problemnew/show/P1199 ANALYSIS 题意就不描述了。 此题中,人是必胜的,只需要做到 每次取所有行中第二大元素最大的那个行。 证明: 计算机和人都永远都拿不到第一大的元素。 计算机永远都拿不到第二大的元素,但是人可以。 SOLUTION [crayon-600c2…