摘要：
【传送门：BZOJ3747】 简要题意： 共有m部电影，编号为1到m，第i部电影的好看值为w[i]。 在n天之中（从1到n编号）每天会放映一部电影，第i天放映的是第f[i]部 你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的电影 如果同一部电影你观看多于一次，你会感到无 阅读全文
摘要：
【传送门：BZOJ4326】 简要题意： 给出一棵n个点的树，每条边有边权，给出m条路径 在可以将一条边的边权变成0的情况下，求出m条路径的最大值最小 题解： 树上差分+二分 首先把原来的图构建出来，然后求出原图的m条路径的长度 然后二分答案，如果有路径的长度大于二分的答案，那么说明这条路径是需要把 阅读全文
摘要：
【传送门：BZOJ4390】 简要题意： 给出一棵n个点的树，一开始所有点的点权为0，给出k个操作，每个操作输入x,y，表示将x到y的路径上的点权全部+1 求出最大点权 题解： 树上差分例题，对点差分 对于一个操作x,y，lca表示x和y的最近公共祖先，就将cf[x]++,cf[y]++,cf[lc 阅读全文
摘要：
【传送门：BZOJ3732】 简要题意： 给出n个点，m条边的无向图，保证n个点联通，且给出每条边的权值 有k个询问，每个询问输入A,B，求出A到B的所有路径中的最长边的最小值 题解： 既然要求最长边的最小值，那么肯定是最小生成树啦 先建成最小生成树 然后如果要求A到B的路径上的最大值，就用倍增LC 阅读全文
摘要：
【传送门：BZOJ1121】 简要题意： 在一个平面直角坐标系中给出一个多边形，相邻边垂直且每条边与坐标轴平行，要求在所有顶点放置发射器或者接收器，每个发射器能发射光线，且方向为角平分线，可以在到达每条边后进行反射，每个接收器只能接受一个发射器的光线，求出最多能有多少对发射器和接收器 题解： 结论题 阅读全文