青烟绕指柔的博客

题目链接：质数取石子显然可以枚举素数转移，然后预处理一下素数即可。AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int long longusing namespace std;const int N=2e4+10;int n,dp[N],f[N],vis[N];vector<int> p;void init(int n){ f

4589: Hard NimTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 2057 Solved: 1099[Submit][Status][Discuss]DescriptionClaris和NanoApe在玩石子游戏，他们有n堆石子，规则如下：Claris和NanoApe两个人轮流拿石子，Claris先拿。每次只能从一堆中取若...

什么是斐波那契博弈呢？斐波那契博弈有以下特征：先手不能在第一次把所有的石子取完；之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。约定取走最后一个石子的人为赢家，求必败态。这个和之前的Wythoff’s Game 和取石子游戏 有一个很大的不同点，就是游戏规则的动态化。之前的规则中，每次可以取的石子的策略集合是基本固定的，但是这次有规则...