A. 【UR #4】元旦三侠的游戏

题解:

挺水的吧

会发现当b不等于1的时候,状态只有sigma i x^(1/i) 显然这东西很小。。

然后我们会发现每个点向两个点动

定义必胜点和必败点

当一个点有一条边连向必败点 那么它就是必胜点,否则它就是必败点

然后对于b=1特殊处理一下就好了吧

 

posted @ 2018-04-11 00:01  尹吴潇  阅读(129)  评论(0编辑  收藏  举报