摘要：
分治妙啊！！
题意概述：维护一个可重集合，进行N次操作，每次向集合中插入一个数字或者从集合中删除一个数字，并回答当前集合中的数字能够形成的最大亦或和。
N<=500000. 阅读全文
摘要：
一边做题一边改毛病。
题意概述：
·给出N个M维向量，选择向量i花费代价ci。求一个包含向量最多的线性无关组，使得选择这个无关组的代价最小。
·N,M<=500,ai<=1000（话说ci呢？） 阅读全文
摘要：
开心地看了一天的矩阵和行列式然后把考试题切掉了。。。。。。怎么总有些坏习惯啊啊啊啊啊啊啊啊ORZ 阅读全文
摘要：
我承认这实际上就是个高斯消元的板子题。。。感觉好像换个板子的写法会好一点？ 阅读全文
摘要：
题意概述：
·现在有N件物品，每件物品有一个长度Ci，现在要求把这些物品分组，每组必须是连续的一段，假如把第i~j件物品分成一组，那么这一组的长度x为j-i+sum{ck|i<=k<=j}，同时这一组的代价为(x-L)^2，L是一个常量。现在问将这些物品分组的最小代价。1<=N<=50000,1<=L,Ci<=10^7.
·注意两个很sb的问题：1.初始化的时候要用0来初始化，表示这个物品和前面所有的物品分成一组；2.因为我们引用了斜率这个概念，所以在推式子的时候一定记得把式子写成斜截式！！！ 阅读全文
摘要：
题意概述：
·给出一个N+2个点M条边的DAG图，这是一张网络，每条边有缩容1的代价a，扩容1的代价b，流量上限c，流量费用d。一开始网络中每条边都是满流的。现在可以对网络进行一些调整（不包括和起点相连的唯一的那条边），调整之后使得网络中的所有边依旧满流（即同时流量大小不变）。
·假设进行了K次调整，调整之前的总流量费用为X，调整中花费的费用以及调整之后的流量费用为Y，问(X-Y)/K的最大值（答案保证大于0）。 阅读全文
摘要：
题意概述：给出一个N*M的棋盘，每个格子有一个数，每次可以选择两个相邻的格子都+1。问最少操作多少次可以让所有的数变得一样，如果无解输出-1。
感觉世界上奇奇怪怪的问题全部都可以用网络流来解决的感觉（滑稽） 阅读全文
摘要：
题意概述：给出一个序列，每次询问问序列区间[L,R]中的元素里权值在[a,b]中的不同元素种类数。
总的一句话：所有可以用O(1)时间（总之就是代价很小）把区间[l,r]的询问转化到区间[l+1,r],[l,r-1]的询问的可离线问题都可以用莫队干掉！ 阅读全文