摘要：
最小生成树一般都比较考验思维啊。。 题面： 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。 花费Ci,j元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元 阅读全文
摘要：
这个题可以用并查集做，这里是之前一个图论学傻了的蒟蒻的差分约束做法。。 我们考虑题面中的条件， 若ｓ到ｔ的为ｗ，就相当于sum[t]-sum[s-1]=w。 那么就是sum[t]-sum[s-1]>=w,sum[t]-sum[s-1]<=w, 同时化成最短路松弛形式得到：sumt[s-1]+w<=s 阅读全文
摘要：
题意：给一个数列和m，在数列任选若干个数，使得他们的和对m取模后最大。 注意到n<=35，直接枚举状态不行，考虑meeting in the middle。 那么的话我们直接暴力枚举两边的状态就好了，不过我们记录的是取模后的sum。。 现在主要解决合并答案的问题。都是套路是吧。。。 我们容易发现，如 阅读全文