Jeromiewn的博客

博弈论 找规律，每步有两个方案，天数加一或者月数加一，找规律发现月数和天数之和的奇偶性都会发生变化，除了两个特殊日期，9.30和11.30.他们加一会变为10.1和12.1，和为奇数不变，单独讨论。 若开局和是偶数如（11.3），则先手必胜，他就不会主动进入特殊的日期来改变对手的奇偶性， 若开局和是奇数，则先手必败，而且+1也只能从奇数变到偶数，不可能进入特殊日期，所以也不会进入 所以只能

题意：给两个自然数，stan先手，从两个数中较大的数里减去两个数中较小的数的任意正整数倍，如25 7 可以减7或14或21，得到下一组数，谁先减到0出现，谁就win。 分析：如果a%b==0.就是a是b的倍数，先手获胜。如果a>=2*b.  那么 那个人肯定知道a%b,b是必胜态还是必败态。 若是必败态，先手将a,b变成a%b,b,那么先手肯定赢。 若是必胜态，先手将a,b变成a%b+b,b

找规律 因为两个人足够聪明，奇数a赢，偶数8赢 #include using namespace std; int main() { int t; while(cin>>t&&t) { if(t%2==0) cout<<"8600"<<endl; else cout<<"ailyanlu"<<endl;

多列几个，找到递推公式 1，0 2，1 3，1 4，3 5，5 6，11 7，21 找了规律可以得到递推公式 f(n)=f(n-1)+2*f(n-2)很像斐波那契 但由于n的范围是1000 所以每次结果都储存一下 所以目测结果需要用大数来做，用数组储存大数，一个储存四位的模板： #include #include #include using namespace

分析向格子里填数发现，是左斜的杨辉三角，发现规律，其实就是求C(n+m-4,m-2)的组合数 求组合数用逆元+阶乘（递推） #include #include #define ll long long const int N=200005;//1e5越界 const ll M=1e9+7; using namespace std; ll fac[N]={1,1},inv