摘要：
【传送门：BZOJ1618】 简要题意： 有n个商店，要买h磅的食物 每个商店给出p[i],c[i]，表示第i个商店每一次买就会使用c[i]的费用，并得到p[i]磅食物 求出买h磅或以上的最小费用 题解： DP（完全背包） 设f[i]为买i磅食物的最小费用，直接做就行了，水题 参考代码： 阅读全文
摘要：
【传送门：BZOJ2843】 简要题意： 给出n个点以及它们的权值，有m个操作，4种操作： 1.询问从x到y的路径上的权值和，如果不连通则输出impossible 2.连接x和y，如果本来就联通则输出no，否则输出yes 3.修改第x个点的权值，改为c 题解： LCT，只要在每个点保存它子树的权值和 阅读全文
摘要：
【传送门：BZOJ3282】 简要题意： 给出n个点以及它们的权值，有m个操作，4种操作： 1.询问从x到y的路径上的xor和 2.连接x和y，如果本来就联通则不作操作 3.使x和y不连通，如果本来就不连通则不作操作 4.修改第x个点的权值，改为c 题解： LCT，只要在每个点保存它子树的异或和就行 阅读全文