_随心所欲_

摘要： 同时进行，必须操作这就是Every-SG的特点同样在贾志豪的论文中有提到这种游戏：组合游戏略述——浅谈SG游戏的若干拓展及变形其中这个游戏特点不仅有必胜和必败，而且有时间长短的博弈，对于自己必胜的局面，希望步数越多越好，自己必败的局面，早点结束才有利。显得更加复杂。其中论文中提到，必胜当且仅当所有的单一游戏步数最大的为奇数。比较好理解，最大的为奇数，当然是先手赢，其它的都已经提前结束。在论文中有具体的证明和阐述。在这题中，可以发现如果X,Y，X>Y而且X/Y==1，则每次从X中取走Y，这步是固定的，但是当X/Y>=2的情况就不一样了。可以控制步数。在这个游戏中，由于是Every_S 阅读全文

摘要： 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如 阅读全文

摘要： SG函数！！代码如下： 1 #include 2 #include 3 #define I(x) scanf("%d",&x) 4 int map[1005][1005],sg[1005]; 5 int getsg(int n) 6 { 7 if(sg[n]!=-1) return sg[n]; 8 if(!map[n][0]) return sg[n]=0; 9 bool vis[1001];10 memset(vis,0,sizeof(vis));11 for(int i=1;i<=map[n][0];i++)12 vis[getsg... 阅读全文

摘要： 这里有2种方法：方法一：求SG函数sg[i][j]:i表示1的个数，j表示合并操作的步数。这共有4种操作：1.消除一个1；2.减掉一个1；3.合并2个1；4.把1合并到另外不是1中。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 int dp[60][50040];10 int dfs(int a,int b)11 {12 if(dp[a][b]!=-1) return dp[a][b];13 if(b==1) ... 阅读全文

摘要： 思路：用拓展欧几里得算法可以得出原方程的一个解。然后就可以根据这个解判断在所给的区间里有几个解。由ax+by+c=0有ax+by=-c，两边取模b得到ax+by≡-c(modb)推出ax≡-c(modb)模线性方程有解当且仅当gcd(a,b)|-c，有解的情况下方程对模-c有d个不同的解，d=gcd(a,b)根据拓展欧几里得算法可以算出x0,y0使得d=a*x0+b*y0则x=x0*(-c/d),y=y0*(-c/d)为原方程ax+by+c=0的一个解则方程的所有解为x=x0*(-c/d)+i*(b/d),y=y0*(-c/d)-i*(a/d)计算所有的i使得解在所给区间内的个数即可。代码如下 阅读全文

摘要： 思路：对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0求约数最多的数如果求约数的个数 756=2^2*3^3*7^1(2+1)*(3+1)*(1+1)=24基于上述结论,给出算法:按照质因数大小递增顺序搜索每一个质因子,枚举每一个质因子为了剪枝:性质一:一个反素数的质因子必然是从2开始连续的质数.因为最多只需要10个素数构造:2,3,5,7,11,13,17,19,23,29性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....链接：http://acm.zju.edu. 阅读全文

摘要： 思路：这题有个结论也可以自己归纳：对于给定的n，其约数用pi表示T(n)=T(p1)T(p2)……T(pn)T(n')其中T(n')是这个式子所独有的也就是T(n')=(x^n-1)/T(p1)/T(p2)……/T(pn)代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define MAX 1102 8 using namespace std; 9 struct pol 10 { 11 int bit[MAX],len; 12 void init(){mems... 阅读全文

摘要： 思路：将条件转化为满足abc 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll __int64 9 using namespace std;10 int main(){11 ll n,m,ans,i,j,k,v;12 int c=0;13 while(scanf("%I64d",&n)!=EOF){14 m=(ll)pow(n,1.0/3);//i=j=k15 ans=m;16 if((m+1)*(m+1)*(m+1... 阅读全文

摘要： 思路：易知结果为∑(n-k)*C(n+k,k)*(p^(n+1)*q^k+q^(n+1)*p^k).注意不能直接算，注意点技巧！！！看代码代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int main(){ 8 int n,i,j=0; 9 double p,q,ans1,ans2,m,c,pq,ans;10 while(scanf("%d%lf",&n,&p)!=EOF){11 q=1-p;12 pq=p*q;1... 阅读全文

摘要： 思路：分析知道1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll __int64 9 #define M 201110 using namespace std;11 ll m,rr,kk,mi,n;12 ll pows(ll a,ll b)13 {14 ll ans=1;15 while(b){16 if(b&1) ans=ans*a;17 b>>=1;18 a*=a;19 }20 return ans;2... 阅读全文