Light bulbs（离散化+差分）
题意 编号为0~N-1的灯泡，初始都是关闭的， M次操作 每次操作把一个区间的灯泡就像翻转，问最后打 …
POJ – 2195 Going Home(最小费用最大流模板题)
题意 给a*b大小的栅格 其中.代表空，m代表人，H代表房子，每座房子只能容纳一个人，人可以水平或竖 …
POJ – 1087 A Plug for UNIX （最大流+无步数限制不拆点）
题意 n个插座（不重复），m个电器（不重复），k个转接头（将s2转成s1） 每个电器只能插在对应型号 …
POJ – 3281 Dining（最大流+拆点限流建图）
题意 有n头牛，F种零食，D种饮料（零食饮料每种仅一个） 每头牛有一个吃喝清单，非清单上的零食饮料不 …
POJ 3436 ACM Computer Factory（最大流+功能拆点建图）
题意 需要拼装电脑，每台电脑需要有p个零件，设为一个零件列表，一开始是 0 0 0 0 … …
HDU-4417 Super Mario (主席树/小于k的数的和)
题意 给你n个数组成的序列求[L,R]中小于等于H的数有多少个 题解 我们知道主席树其实是类似于一个 …
生成树专题总结
POJ 1679 The Unique MST 判断次小生成树是否等于最小生成树，裸题 HDU 40 …
Poj2104-K-th number （可持久化线段树+区间第k小）
题意 给出n个数以及一种操作，即每次查询区间[l,r]中第k大的数 题解 不带修改的可持久化线段树的 …