魔笛手的博客

HDU5973 传送门：http://acm.split.hdu.edu.cn/showproblem.php?pid=5973 题意：有2堆石子。两个人轮流拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设两个人都按照最优的策略取石子。给出2堆石子的数量，问先手是否能赢得比赛。 每堆石子的大小≤10^100。  思路： 对于a

传送门：http://agc010.contest.atcoder.jp/tasks/agc010_f题意：给出一棵N个节点的树，每个节点有Ai个石头 Takahashi先选择一个节点v放置一个棋子，然后Takahashi和Aoki轮流操作（Takahashi先） .从棋子所在节点移走一个石头 .将棋子移到与当前节点相邻的节点 不能进行操作者输（当棋子所在节点没有石头的时候不能进行操作），求