摘要:
Description 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。\(n\leqslant 1000,a_i\leqslant 10^5\) Sol 阅读全文
摘要:
Description 有\(n\)堆石子,将这\(n\)堆石子摆成一排。游戏由两个人进行,两人轮流操作,每次操作者都可以从最左或最右的一堆中取出若干颗石子,可以将那一堆全部取掉,但不能不取,不能操作的人就输了。 Solution 博弈+区间DP. 这道题好厉害啊qwq... 首先一个区间\([l, 阅读全文
摘要:
Description N个石子,A和B轮流取,A先。每个人每次最少取一个,最多不超过上一个人的个数的2倍。取到最后一个石子的人胜出,如果A要有必胜策略,第一次他至少要取多少个。\(n\leqslant 10^{15}\) Solution 博弈。 这是一个斐波拉契博弈问题... 其实跟巴什博弈差不 阅读全文
摘要:
Description Alice和Bob在玩游戏。有n个节点,m条边(0<=m<=n-1),构成若干棵有根树,每棵树的根节点是该连通块内编号最 小的点。Alice和Bob轮流操作,每回合选择一个没有被删除的节点x,将x及其所有祖先全部删除,不能操作的人输 。 Solution 博弈+Trie树合并 阅读全文
摘要:
Description 支持合并和求最小值。 Solution 可并堆-左偏树。 前几天随便看了一下...感觉也挺好写的... Code 阅读全文
摘要:
Description 给定一个长度为\(N\)的数组\(A[]\),求有多少对\(i, j, k(1\leqslant i<j<k \leqslant N)\)满足\(A[k]-A[j]=A[j]-A[i]\)。 Solution 分块FFT。 每个暴力求需要\(n\)次FFT。 分块的话,FFT 阅读全文