摘要:
"传送门" 题意 分析 只要从小到大二进制处理即可 我一直遍历了1 n,应该是0 1e6+1000 果然智障 trick 代码 include include include using namespace std; int a[1001001]; const int maxn=1e6+1000; 阅读全文
摘要:
"传送门" 题意 n堆石子,每次可以取一堆至三堆任意非零石子数,取完者赢,问最后谁能赢 分析 以前我们做过NIM博弈是对一堆进行操作,现在换成了三堆,其实对于n堆都一样一堆的情况 如果最后二进制每位数的1的个数存在不为偶数,则胜,都为偶数,则败 三维的情况(类比) 如果最后二进制每位数的1的个数不为 阅读全文