摘要: 题解 c一样的就是一个独立的游戏 我们对于2和3的指数 sg[i][j] 表示$c \cdot 2^i \cdot 3^j$的棋子,只有这个硬币是反面,翻转的硬币是正面的sg值 枚举sg函数所有可能的局面,每个后继局面的sg值,就是所有被翻到背面的硬币sg值的异或和 我们忽略了反转当前硬币前面可能不 阅读全文
posted @ 2018-08-23 14:14 sigongzi 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题解 我一直也不会网络流……orz 我们分析下这道题,显然和行列没啥关系,就是想给你n + m个串 那么我们对于非回文单词之外的单词,找到两两匹配的反转单词(即使另一个反转单词不会出现也要建出来) 具体就是我们建一个hash表,遇见一个单词读进来,把这个单词反转之后再存进哈希表里 然后我们把一对反转 阅读全文
posted @ 2018-08-23 10:13 sigongzi 阅读(212) 评论(0) 推荐(0) 编辑