摘要：题目链接 题意：一个n*m的格子里全是灯。每次选出一个矩形，改变四个角灯的状态，而且右下角的灯初始必须是开的。 思路：Nim积模板题。 #include<iostream> #include<cstdio> #include<cstring> #define N 2000000 using name 阅读全文

摘要：题目链接 题意：一个三维平面里全是灯。每次选出一个正方体，改变八个角灯的状态，而且右下角的灯初始必须是开的。 思路：类似于三维翻硬币游戏。要用到三维Nim积。 学习Nim积的论文：http://www.doc88.com/p-5098170314707.html #include<iostream> 阅读全文

摘要：题目链接 题意：两人轮流取石子，总共三堆石子数量分别为n,m,p，每次取石子只能取斐波拉契数字数量，在最优状态下谁先取完。 思路：很明显可以将每堆石子看成一个节点，因此答案为sg[n]^sg[m]^sg[m]的值如果为0，后手获胜，反之先手获胜。 因为大小只有1000，可以直接去推sg函数求解。 可 阅读全文