数论
力铭君
因为无知与恐惧所以人类才渴望上帝,但这同时也是一切善的源头
展开
-
约瑟夫环
大致问题是这样的: 有n个人,报到m的出列,最后谁会留在队列里? 解法很有趣:我们来看当有i个人的时候第一个出列的是谁?很明显,第m%n个人出列。 注意!此时是否可以把问题变为有i-1个人,从第m+1个人开始报数的游戏呢?它与从第一个人报名的游戏有什么区别呢?是不是幸存的人的编号扩大了m呢? 我们若设f[i]为i个人时最后幸存者,那么f[i]不就等于f[i-1]+(m%n)了呢原创 2016-12-09 19:59:42 · 233 阅读 · 0 评论 -
威佐夫博弈
真是奇妙啊奇妙啊......为什么这么说呢,因为这里的必败态居然恰好满足黄金比例.......真是奇妙,代码如下 #include #include #include #include using namespace std; int main(){ double x=(1+sqrt(5))/2.0;//计算黄金比例 int test; scanf("%d",&t原创 2016-11-27 13:18:15 · 216 阅读 · 0 评论 -
51 nod bash游戏
这大概是最简单的博弈游戏了吧,过两天会详细的讨论一下sg函数与博弈。 代码如下:#include #include #include using namespace std; int main(){ int test; scanf("%d",&test); while(test--){ int a,b; scanf("%d%d",原创 2016-11-13 22:39:04 · 202 阅读 · 0 评论 -
51nod 1046 A^B Mod C
快速幂,不过居然不会,然后刚才大概花十分钟学会了吧...... 附个讲解链接:http://www.cnblogs.com/archimedes/p/3637479.html 代码如下: #include #include #include #include using namespace std; int main(){ long long a,b,c,ans;原创 2016-11-08 19:52:35 · 185 阅读 · 0 评论