随笔分类 - 迷之博弈论
摘要:题目链接 "传送门" 题意 给你$n$堆石子,每堆有$a_i$堆石子,$q$次操作: 在$[L,R]$内有多少个子区间使得$Alice$(先手)在$Nim$博弈中获胜; 交换$a_{pos},a_{pos+1}$的值。 思路 这题和 "cf617E" 差不多。 首先我们知道以下性质: $Nim$博弈
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2176 题目: Problem Description m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1846 题目: Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2516 题目: Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Seco
阅读全文

浙公网安备 33010602011771号