2018 年 2月 28 日随笔档案 - 村雨sup

2018年2月28日

摘要：生理周期 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 142220 Accepted: 45744 Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期阅读全文

posted @ 2018-02-28 22:30 村雨sup 阅读(127) 评论(0) 推荐(0)

nyoj最少乘法次数——快速幂思想

摘要：最少乘法次数时间限制：1000 ms | 内存限制：65535 KB 难度：3 最少乘法次数时间限制：1000 ms | 内存限制：65535 KB 难度：3 给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22= 阅读全文

posted @ 2018-02-28 19:24 村雨sup 阅读(176) 评论(0) 推荐(0)

中国剩余定理——nyoj

摘要：中国剩余定理解法如下：假设存在一个数M M%A=a , M%B=b , M%C=c并且A，B，C必须俩俩互质。满足这一条件下：存在一个R1使得， K1=A*B*R1 ,K1%C==1.存在一个R2使得， K2=C*B*R2,K2%A==1.存在一个R3使得， K3=C*A*R3,K3%B== 阅读全文

posted @ 2018-02-28 18:55 村雨sup 阅读(203) 评论(0) 推荐(0)

尼姆博弈

摘要：尼姆博弈（Nimm Game）：尼姆博弈指的是这样一个博弈游戏：有任意堆物品，每堆物品的个数是任意的，双方轮流从中取物品，每一次只能从一堆物品中取部分或全部物品，最少取一件，取到最后一件物品的人获胜。结论就是：把每堆物品数全部异或起来，如果得到的值为0，那么先手必败，否则先手必胜。代码如下：阅读全文

posted @ 2018-02-28 14:20 村雨sup 阅读(209) 评论(0) 推荐(0)

威佐夫博弈——hdu1527

摘要：有两堆各若干的物品，两人轮流从其中一堆取至少一件物品，至多不限，或从两堆中同时取相同件物品，规定最后取完者胜利。直接说结论了，若两堆物品的初始值为（x，y），且x<y，则另z=y-x；记w=（int）[（（sqrt（5）+1）/2）*z ]；若w=x，则先手必败，否则先手必胜。代码如下： — 阅读全文

posted @ 2018-02-28 14:13 村雨sup 阅读(89) 评论(0) 推荐(0)

巴什博奕——hdu2149

摘要： —— 阅读全文

posted @ 2018-02-28 13:52 村雨sup 阅读(92) 评论(0) 推荐(0)