数论
力铭君
因为无知与恐惧所以人类才渴望上帝,但这同时也是一切善的源头
展开
-
约瑟夫环
大致问题是这样的:有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 · 234 阅读 · 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 · 220 阅读 · 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 · 204 阅读 · 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 · 188 阅读 · 0 评论