摘要:
【传送门: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,只要在每个点保存它子树的异或和就行 阅读全文