BZOJ4147: [AMPPZ2014]Euclidean Nim
Posted ONION_CYC
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了BZOJ4147: [AMPPZ2014]Euclidean Nim相关的知识，希望对你有一定的参考价值。
【算法】博弈论+数论
【题意】给定n个石子，两人轮流操作，规则如下：
轮到先手操作时：若石子数<p添加p个石子，否则拿走p的倍数个石子 ；
轮到后手操作时：若石子数<q添加q个石子，否则拿走q的倍数个石子 。
拿走所有石子的人胜利，问先手是否必胜，或输出游戏会永远进行下去
【题解】引用自：BZOJ 4147 AMPPZ2014 Euclidean Nim 博弈论+数论 by popoqqq
施工中……
以上是关于BZOJ4147: [AMPPZ2014]Euclidean Nim的主要内容，如果未能解决你的问题，请参考以下文章
bzoj4143: [AMPPZ2014]The Lawyer
BZOJ 4148 4148: [AMPPZ2014]Pillars （乱搞）
bzoj4152[AMPPZ2014]The Captain 最短路