博弈论
lushanlushan0026
退役acmer,准研究生
展开
-
HDU - 6610 Nim博弈+带修莫队
可以看出来两人的游戏是nim博弈 所以如果区间内的数异或和不为0 那么Alice 必胜 简单分析一下我们肯定要做一个前缀异或 然后再莫队就行 因为Bob会对序列进行修改 所以我们需要用带修莫队 然后就变成一个板子题目了 带修莫队 在块大小为 n^(2/3) 理论上复杂度最优 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N ...原创 2020-07-04 11:23:38 · 287 阅读 · 0 评论 -
博弈论题目集 (持续更新)
巴什博弈HDU 1846 这个应该比较好推: 如果 n % (m+1)==0 后手胜利 否则 先手胜利 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main(){ int t; scanf("%d",&t); while(t--){ int n,m; scanf("%d%d",&n,&m); if(n...原创 2020-06-29 20:24:22 · 3425 阅读 · 0 评论