段三园的小迷弟

分类

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

/ 注册

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

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共1篇）

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