lemondinosaur的博客

前言：OTLJZOJ 4024 石子游戏题目分析nim博弈，先手必胜当且仅当A1xorA2xor⋅⋅⋅xorAn≠0A1xorA2xor⋅⋅⋅xorAn≠0A_1xorA_2xor\cdot\cdot\cdot xorA_n\neq0 怎么求呢，sg函数，那怎么算sg函数，一个质数，答案就是质数和1的个数，合数，就是它的最小质因子的答案，在预处理后可用O（TN...

题目给出一个N*M的纸片，每一次可以沿着长或宽把一部分剪成两部分，剪出1×11\times 11×1获胜，问先手有没有必胜策略分析这是一个nim博弈，但问题是必败局面是什么，剪出1×11\times 11×1只有1×n,m×1,2×2,2×3,3×21\times n,m\times 1,2\times 2,2\times 3,3\times 21×n,m×1,2×2,2×3,3×2，首先...

题目Nim游戏进阶，第一轮可以拿走若干堆的石子，之后与Nim游戏相同问先手是否必胜，是的话输出第一轮拿走的最小值，不是输出-1分析那么NimNimNim游戏先手必胜当且仅当A1 xor A2 xor…xor An不等于0，那么就要让把等于0的情况去掉，那么可以用到线性基，当无法插入也就说明异或和为0，所以累计答案，但是题目又说取最小值，那么从大到小排序，让大的早点被取掉代码#incl...

解题报告JZOJ 4637 大鱼海棠题目分析JZOJ 4638 第三条跑道题目分析代码JZOJ 4639 Angel Beats!题目分析代码后续JZOJ 4637 大鱼海棠题目有一棵根节点是1的树，选择一个点，使这个点到根节点的路径不能选择，所有点不能选择为输，问先手是否必胜分析如果后手能选到后手必胜的点，先手第一步就能选到，所以除非只有一个点，否则先手必胜JZOJ 4638 第...