博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 一个1~INF的坐标轴上有n个棋子,给定坐标Pi。棋子只能向左走,不能跨越棋子,且不能越界(<1)。两人每次可以将任意一个可移动的棋子向左移动一个单位。问先/后手会赢或是否无解。 阅读全文
posted @ 2018-02-24 21:35 SovietPower 阅读(244) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 后手必胜(先手必败,P position)当且仅当n堆石子数异或和为0。 首先0一定是P position, 假设a1^a2^a3^...^an=K 若K!=0,则一定可以找到一个ai,ai在K的最高位的1上为1,显然ai ai^K,那么可以把ai变成ai^K,局面就成了a1^a2^. 阅读全文
posted @ 2018-02-24 20:48 SovietPower 阅读(156) 评论(2) 推荐(0) 编辑
摘要: Tang,Jiang两人轮流写数,若A在写了X,则B只能写Y,满足1<=Y-X<=k。最先写数的T只能写[1,k]内的数。第一个写的数>=N的lose,问最后的winner。 阅读全文
posted @ 2018-02-24 19:32 SovietPower 阅读(204) 评论(0) 推荐(0) 编辑
摘要: "题目链接" $Description$ 一个国家有1~n座城市,其中一些城市之间可以修建高速公路(无自环和重边)。 求有多少种方案,选择修建一些高速公路,组成一个交通网络,使得任意两座城市之间恰好只有一条路径。 $Solution$ 生成树计数 直接上Matrix Tree 无解情况别忘了判 Ma 阅读全文
posted @ 2018-02-24 06:56 SovietPower 阅读(169) 评论(0) 推荐(0) 编辑