walkalone

分类

题解(77)

/ 注册

全部文章（共2篇）

牛客多校第七场 K 题题解

K 题题意：给定 nnn 堆石子，一次一个人选一堆非空的石子拿走至少一个石子，然后可以选择将这堆石子合并到其余非空的石堆去。qqq 次询问，给定区间 [L,R][L,R][L,R]，问有多少个子区间 [l,r]⊂[L,R][l,r] \subset [L,R][l,r]⊂[L,R] 使得先手必胜。n...

博弈论数据结构

2022-08-11

2 328

牛客多校第二场 C 题题解

C Link with Nim Game C 题题意：给定 nnn 堆石子 {an}\{a_n\}{an} 玩 Nim 游戏，若该玩家必输则会尽量拖延时间，否则就会速战速决。问游戏会进行多少轮，并求出先手第一步的方案数。n≤2×105n \leq 2\times 10^5n≤2×105。解法：判...

博弈论

2022-07-29

0 275