![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
lengxuenong
这个作者很懒,什么都没留下…
展开
-
图片的存储
原创 2023-09-08 22:56:18 · 85 阅读 · 0 评论 -
CF1370C Number Game——博弈论
题目大意:有一个正整数 n。两名玩家轮流操作。每次操作可以执行以下一种:将 n 除以一个 n的奇数因子。将 n 减去 11。问先手是否有必胜策略。如果先手有必胜策略,输出 Ashishgup,否则输出 FastestFinger。题目分析:原则:拿到1的会输掉。直观分析可以得到:1.当A拿到2或奇数的时候必赢,因为2-1或奇数/奇数都使得对方得到1.在此基础上继续分析其他数值: 设ppp为奇质数1-1. 如果一个数是2∗p2*p2∗p,那么A只能执行/奇数操作,对方拿到2,对方必赢,原创 2020-07-05 17:43:37 · 320 阅读 · 1 评论