博弈论
luyouqi233
这个作者很懒,什么都没留下…
展开
-
小测验:震惊——题解
这是一道快速幂的题…… 题面大(简)致(化)如下: 给你很多个分数,求他们的和对p取模的值。 其中(a/b)%p=a*(b在模p的意义下的乘法逆元) p=1e9+7恩我们一看乘法逆元,我们想到了什么哇? 费马小定理! 假如p是质数,且gcd(a,p)=1,那么 a^(p-1)≡1(mod p) 首先我们知道,1e9+7是质数,且a%p小于p,所以gcd(a,p)=1 那么a^(p-1原创 2017-06-16 18:31:16 · 336 阅读 · 0 评论 -
Codevs 1421:秋静叶&秋穣子——题解
勇者时常喜欢玩游戏,还喜欢用路由器的钱买游戏,还喜欢用路由器的电脑玩游戏。 有一天,他玩到了东方project的同人游(题)戏(目) ——————————————————————题目描述 Description在幻想乡,秋姐妹是掌管秋天的神明,作为红叶之神的姐姐静叶和作为丰收之神的妹妹穰子。如果把红叶和果实联系在一起,自然会想到烤红薯。烤红薯需要很多的叶子,才能把红薯烤得很香,所以秋姐妹决定比比原创 2017-06-14 18:30:22 · 573 阅读 · 0 评论 -
poj2068:Nim——题解
首先,dp【i】【j】代表的意思是第i个人在只剩下j个石头的时候对于当前的人所在队伍是否必胜,如果必胜为1,否则为0;(初始化dp为-1 用来判断是否已经读到了这个dp)然后,我们枚举当前人可以拿石子的所有个数。此时我们明白一个问题,只要当前的人的下家是必败的,那么我们这个人就是必胜的。反之只要有一种情况下家是必胜的话那么我们这个人就是必败的。然后这样慢慢的从最后一个人推回到第一个人,此时输出第一个人是必胜原创 2017-04-13 18:24:46 · 356 阅读 · 0 评论 -
未知:游戏——题解
Alice和Bob在玩一个游戏,游戏是在一个N*N的矩阵上进行的,每个格子上都有一个正整数。当轮到Alice/Bob时,他/她可以选择最后一列或最后一行,并将其删除,但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一列,那么他/她就输了。两人都用最优策略来玩游戏,Alice先手,问Alice是否可以必胜?原创 2017-08-28 20:29:24 · 844 阅读 · 2 评论