AFO
摘要: 简单来说一些数的线性基就是一组数据$(q_1,q_2,q_3...)$使得这些数的任意一个子集的异或和可以由这组数据表示,其中$q_x$ 的最高位是x "[cqoi2013]新Nim游戏" 普通Nim游戏的必胜条件是异或和不为0 这道题就是要我们先拿走一些使得第二个游戏者无论拿什么都不能使得剩余部分 阅读全文
posted @ 2019-02-16 19:28 ZUTTER☮ 阅读(150) 评论(0) 推荐(0) 编辑
摘要: "Description" 有一个 n 行 n 列的棋盘,每个格子上都有一个硬币,且 n 为偶数。每个硬币要么是正面朝上,要么是反面朝上。每次操作你可以选定一个格子( x,y ),然后将第 x 行和第 y 列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。 显然我们不会对一个硬币翻两次 阅读全文
posted @ 2019-02-16 19:01 ZUTTER☮ 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 被自己蠢哭了可怎么破QAQ 阅读全文
posted @ 2019-02-16 14:41 ZUTTER☮ 阅读(164) 评论(1) 推荐(1) 编辑