摘要： 题意：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。 游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。 最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是 阅读全文

摘要： 题意：A和B两个人做一个拍卖游戏。每一轮两人分别给出一个价格，出价高者获得该轮的物品，出价相同则奇数轮A优先，偶数轮B优先。 两个人的目标都是最大化自己的商品数量，给定轮数n与两人分别的总资金a,b，问都按最优策略行动下两人分别能获得多少物品 n,a,b<=255 思路：From https://w 阅读全文

摘要： 题意：有一棵n个点的有根树，每条边上有一个边权。给定P，从i跳到它的祖先j的费用是距离的平方+P，问所有点中到根节点1的总花费最大值 n<=1e5,p<=1e6,w<=1e2 思路：对于根节点到每个点i的路径上是一个下凸壳，是经典的斜率优化 考虑在dfs时维护这个下凸壳，在斜率优化加入与删除点时记录 阅读全文

摘要： 题意：dingyeye喜欢和你玩石子游戏。dingyeye有一棵n个节点的有根树，节点编号为0到n−1，根为0号节点。 游戏开始时，第i个节点上有a[i]个石子。两位玩家轮流操作，每次操作玩家可以选择一个节点，并将该节点上的一些石子（个数不能为0）移动到它的父亲节点上去。 如果轮到某位玩家时，该玩家 阅读全文

摘要： 题意：在研究过Nim游戏及各种变种之后，Orez又发现了一种全新的取石子游戏，这个游戏是这样的： 有n堆石子，将这n堆石子摆成一排。游戏由两个人进行，两人轮流操作，每次操作者都可以从最左或最右的一堆中取出若干颗石子， 可以将那一堆全部取掉，但不能不取，不能操作的人就输了。 Orez问：对于任意给出一 阅读全文

摘要： 题意： Alice和Bob两个好朋含友又开始玩取石子了。游戏开始时，有N堆石子排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个：1：从某堆石子中取走一个2：合并任意两堆石子不能操作的人输。Alice想知道，她是否能有必胜策略T<=100, N<=50. ai<=1000 阅读全文

摘要： 题意：TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。 TBL先手两人轮流，无法操作的人输。 他们以最佳策略一共进行了10轮（每次一盒）。你能预测胜负吗？ 如果TBL胜则输出”NO”,否则输出”YES” n<=14,a[i]<=1e9 思路 阅读全文

摘要： 题意：小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子， 每次取石子的个数有限制，谁不能取石子时就会输掉游戏。 小H先进行操作， 他想问你他是否有必胜策略，如果有，第一步如何取石子 n<=10,a[i]<=1000,m<=10,b[i]<=10 思 阅读全文

摘要： 假如把Nim游戏的取胜规则改为谁取走最后一个石子谁输的话 先手必胜当且仅当： 1.所有堆的石子数都为1且游戏的SG值为0 2.有些堆的石子数大于1且游戏的SG值不为0 阅读全文

摘要： 题意：有n个格子排成一行，其中一些格子里面有字符X。两个游戏者轮流操作，每次可以选一个空格，在里面放上字符X。 如果此时有3个连续的X出现，则该游戏者赢得比赛。初始条件下不会有3个X连续出现。 判断先手胜负情况，若必胜则升序输出先手第一步的所有可选必胜策略 n<=200 思路：如果有XX或者X.X出 阅读全文