摘要：
【传送门：BZOJ3261】 简要题意： 给出n个数，有m个操作，有两种操作： A x在序列末尾添加一个数x，序列长度+1 Q l r x在l到r中选出一个位置q，使得a[p]^a[p+1]^... ^a[n]^x最大，求出这个最大值 题解： 可持久化01字典树的例题 其实建图和查找都和主席树差不多 阅读全文
摘要：
【传送门：BZOJ1135】 简要题意： 给出1到n号的鞋子，每对鞋子有k对 已知x号脚的人可以穿x到x+d号的鞋子 给出m个操作，每个操作输入r,x，说明来了x个r号脚的人（如果x为负数，则说明走了x个） 判断k对鞋子是否能够满足任何时刻所有人都有鞋穿 题解： 二分图匹配显然会超时 这时。。就应该 阅读全文
摘要：
【传送门：BZOJ1222】 简要题意： 有n个任务，每个任务给出A机器单独完成，B机器单独完成，A和B机器共同完成的时间（如果为0，则说明不能用这种方法完成该任务），求出完成n个任务的最小时间 题解： DP 设f[i][j]为完成第i个任务且A机器运行了j时间时，B机器最少的运行时间 转移：f[i 阅读全文
摘要：
【传送门：BZOJ2957】 简要题意： 给出一个平面直角坐标系，有一个人站在(0,0)处，x轴的取值范围为1<=x<=n 有m个操作，每个操作输入x,y，表示在(x,0)处建一座楼，高y，如果(x,0)处本来没有楼则看作新建，否则看作改造 对于一座楼房，它能被看到当且仅当它的最高点与(0,0)的连 阅读全文