weixin_45608039的博客

两人取一堆n个石子 先手不能全部取完 之后每人取的个数不能超过另一个人上轮取的数*K，给n，K判断先手必胜并求第一步走法。 先看k=2 斐波拉契数列 0 1 1 2 3 5 8 13， 有关这个数列首先明确这几个事实 1.任意一个整数可以写成斐波那契数列中的不相邻的项的和， 2.任何一个整数n都可以写成两项斐波那契数的和 3. f(i)=f(i−1)+f(i−2)f(i)=f(i-1)+f(i-2)f(i)=f(i−1)+f(i−2) f(i)=f(i−2)∗2+sf(i)=f(i-2)*2+sf(i)=f

这个题目如果不看fft的板子就是一个高中函数函数变换的题。 先留个坑，解释回头再写，latex不好打。 FFT模板参考自 这里 #include<iostream> #include<cstdio> #include<cmath> #include<bits/stdc++.h> //#define int long long using namespace std; const int MAXN=1e6+10; //#define int long lo..

有关组合数有几个基础的公式不是很好记，可以这样 1.杨辉三角的三条折线。 c(n,m)= c(n-1,m-1)+c(n-1,m); 5+10=15 第一个折线。 void to() { c[0][0]=1; for(int i=1;i<=10;i++) { c[i][0]=1; for(int j=1;j<=i;j++) { c[i][j]=c[i-1][j]+c[i-

#include <bits/stdc++.h> #define ll long long #define int long long using namespace std; template <class cl> void read(cl &x) { x = 0; int f = 0; char ch; ch = getchar(); while (!isdigit(ch)) { f = f | (ch .