摘要：
【传送门：BZOJ4034】 简要题意： 给出一棵有n个有权节点的树且根节点为1，有m个操作，3种操作： 1 x a将x点的权值增加a 2 x a将x的子树的所有节点增加a 3 x求出x到根节点的路径上的所有点的权值和 题解： 裸树链剖分，只要在处理轻重链的时候记录x子树的最小的编号和最大的编号即可 阅读全文
摘要：
【传送门：BZOJ3438】 简要题意： 有n个种子，有两种土地A，B，第i个种子种在A土地的价值为a[i]，B土地的价值为b[i] 共有m种组合关系，如果第i种组合关系的所有种子都种在A土地则获得c1[i]的价值，都种在B土地则获得c2[i]的价值 求出能得到的最大价值 题解： 最小割 st连向种 阅读全文
摘要：
【传送门：BZOJ1295】 简要题意： 给出一个n*m的矩阵，有障碍物，(a,b)和(c,d)存在距离当且仅当两个点能互相到达，且距离为欧几里德距离 可以移走t个障碍物，求出距离最大的两个点的距离 题解： n，m这么这么小 直接O(n2m2)，跑最短路，水题 参考代码： 阅读全文