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

摘要： 题意：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时维护这个下凸壳，在斜率优化加入与删除点时记录 阅读全文