摘要:
一个1~INF的坐标轴上有n个棋子,给定坐标Pi。棋子只能向左走,不能跨越棋子,且不能越界(<1)。两人每次可以将任意一个可移动的棋子向左移动一个单位。问先/后手会赢或是否无解。 阅读全文
摘要:
"题目链接" 后手必胜(先手必败,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^. 阅读全文
摘要:
Tang,Jiang两人轮流写数,若A在写了X,则B只能写Y,满足1<=Y-X<=k。最先写数的T只能写[1,k]内的数。第一个写的数>=N的lose,问最后的winner。 阅读全文
摘要:
"题目链接" $Description$ 一个国家有1~n座城市,其中一些城市之间可以修建高速公路(无自环和重边)。 求有多少种方案,选择修建一些高速公路,组成一个交通网络,使得任意两座城市之间恰好只有一条路径。 $Solution$ 生成树计数 直接上Matrix Tree 无解情况别忘了判 Ma 阅读全文