随笔分类 - 算法&思想——位运算
摘要："题目" 题意：n堆扑克牌，每次可以取走一堆中任意张数的扑克牌，问先手胜利第一步有几种可能。 这一题如果除去后面一问就直接问先手赢还是后手赢，这就是一道简单的 NIM 博弈问题。 定理 NIM 博弈先手必胜，当且仅当 $ A_1 xor A_2 x
阅读全文
摘要："题目" 题意 给出两个字符串 s1,s2，每次操作可以使一段连续的子串全变成一个字母，问最少多少次操作可以使 s1 变为 s2. 例如 zzzzzfzzzzz，长度为 11 ，我们就将下标看做 1 11 先将 111 刷一次，变成 $ aa
阅读全文
摘要：第一眼看到这题，哇，这不是我刚做完的题吗？大水题！然后 这题表面很水，实际上有点坑。 题意 求经过 1n（不能遗漏） 并且回到 1 的最短路。 在看这题之前我们可以来看下这题 最短Hamilton路 这道题的要求是我们要让每个点不重不漏的经过并且最终到达 n1 我们看数据
阅读全文
