博弈论
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
JZOJ 4637 大鱼海棠【NOIP2016提高组A组7.16】
大鱼海棠(该名字来自于某部电影)题目大意给出一棵有n个节点,根节点为1的树。 现在,有两个人在玩游戏,他们绝顶聪明,我们暂且称他们为AA和BB,他们轮流对这棵树进行操作,AA先手,BB后手,每次操作,选择一个点,然后把这个点到根节点的全部节点染成黑色(一开始全部节点全部都是白色的),把最后一个节点染黑的人输,现在给出你qq棵树,对于每一棵树,如果AA能赢,则输出YESYES,否则输出NONO。输入原创 2016-07-17 21:27:45 · 1945 阅读 · 0 评论 -
Atcoder Grand Contest 010 D Decrementing
DecrementingProblem Statement给出nn个数,两个人玩游戏,每一次可以选择一个数将其减11,然后所有数除以全部数 的gcdgcd,减到11后不能再减,问是先手必胜还是后手必胜。 保证一开始所有数的gcdgcd=1。Data Constraint1≦n≦1051≦n≦10^5 1≦Ai≦1091≦A_i ≦10^9Solution考虑在什么情况下可以获胜,那一定是序列原创 2018-02-27 15:53:35 · 205 阅读 · 0 评论