code
mingzhip
这个作者很懒,什么都没留下…
展开
-
hud 2709 Sumsets
#include #include __int64 xx[1000010]; int main() { int i; xx[1]=1;xx[2]=2; for(i=3;i<=1000000;i++) { if(i%2==0) xx[i]=(xx[i-2]+xx[i/2])%1000000000; else xx[i]=xx[i-1]; } while(~scan原创 2012-08-12 18:45:41 · 135 阅读 · 0 评论 -
博奕笔记
一)巴什博奕(Bash Game): 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜. n = (m+1)r+s , (r为任意自然数,s≤m), 即n%(m+1) != 0, 则先取者肯定获胜 二)威佐夫博奕(Wythoff Game): 有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,原创 2012-08-20 10:56:14 · 154 阅读 · 0 评论