段三园的小迷弟

分类

心得(37) 未归档(1) 模板题(7) 读书笔记(2) 题解(111)

/ 注册

TA的专栏 6篇文章 0人订阅

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共4篇）

牛客练习赛63f牛牛的树行棋

普通的nim游戏：有n堆石子，石子数a1，a2…，每次可以从一堆拿任意个石子，两个人拿，求先手是否赢 nim游戏结论： 1.求所有堆的石子数ai异或和xorsum，如果xorsum！=0，那么先手有必赢策略，否则没有 2.先手第一步应该怎么拿：从a1中拿a1-（a1^xorsum）个石子是a1变为a...

sg 博弈论自我收藏

2020-05-11

3 886

牛客练习赛59d取石子游戏，博弈论

从样例中可以看出1是必败态，它无法分成两份 2是必胜态按博弈论讨论必胜态就是自己操作后是对方陷入必败态从样例上看可以转移到1的必胜态1*2,1*2+1 {1+（1+1）}即【2,3】必胜态只能转移到上必胜态的必败态 2*2，2+3，2*3...

博弈论

2020-03-16

6 671

有向图游戏

sg 博弈论

2019-11-19

1 664

p4018Roy&October之取石子，博弈论+素数

1,2,3,4,5都可以，但6不行那么我们就可以假定6*n都是必败，6*n+k都是必胜我们用数学归纳法证明下：由于6=2*3所以6*n一定不是p^n 先暴力算出1~5都必胜，6必败 ——对于是6*n的情况，第一次拿r(=p^n)，剩下6*n-r=6*n1+k，k=...

博弈论质数数学归纳法

2019-10-09

0 659