2018Nanjing – D 模拟退火
NanjingOnsite:三维坐标下给出$n$个点$p_i$,找到一个点$best$使得$max_{i=1}^ndis(best,p_i)$最小,$n\le 100$
（更多…）
2018青岛网络赛G – Couleur 区间上的启发式合并
题意:给出$a[1...n]$,共$n$次操作,每次删除一个位置$p_i$(强制在线),此时区间会变为两个分离的区间,求每次操作的最大区间逆序对
（更多…）
2018沈阳网络赛 – Ka Chang KD树暴力
题意：给你一棵树，n个点q次操作，操作1查询x子树深度为d的节点权值和，操作2查询子树x权值和
（更多…）
2018徐州网络赛 – Trace
题意:n个左下角为原点右上角在第一象限的矩形不断覆盖,求最后形成的图形的周长
（更多…）
HDU – 4630 离线处理区间点对问题
题意:给定$a[1...n]$,多次询问$[L,R]$中的任意一对数使得$gcd(a_i,a_j)$最大
（更多…）
HDU – 6133 启发式合并
题意:给出一棵树共$n$个顶点,每个顶点有一个权值$val_i$,你需要对每个节点统计一个最优解,
每个节点的解按照一定规则产生:取出该节点的子树下所有的顶点,把顶点任意排序成一个序列,设为$v_1,v_2...,v_k$,
此时解为$\sum_{i=1}^{k}\sum_{j=1}^{i}val_{v_j}$,最小的解为最优解
（更多…）
树链剖分模板
Luogu - P3384
（更多…）
BZOJ – 2741 分块维护最大连续异或和
题意:给定$a[l...r]$,多次询问区间$[l,r]$中的最大连续异或和$a_i⊕a_{i+1}⊕...⊕a_{j},l≤i≤j≤r$
（更多…）
BZOJ – 3166 可持久化Trie 维护次大区间
题意:给出$a[1...n]$,找出一个连续区间$a[l...r],r>l$,令该区间的次大值为$a_k$,使得$a_k⊕a_i,l≤i≤r$最大,输出全局最优解
（更多…）
ZOJ – 3649 树上倍增
题意:给出一个图,先求出最大生成树,然后多次询问树上路径$u→v$的有向最大极差$max(a_i-a_j),i>j$,其中$i$和$j$指代节点在路径中出现的顺序
（更多…）
Codeforces – 24D 有后效性的DP处理
题意:在$n*m$的网格中,某个物体初始置于点$(x,y)$,每一步行动都会等概率地停留在原地/往左/往右/往下走,求走到最后一行的的步数的数学期望,其中$n,m<1000$
（更多…）
POJ – 1821 单调队列优化DP
题意:n个墙壁m个粉刷匠,每个墙壁至多能被刷一次,每个粉刷匠要么不刷,要么就粉刷包含第Si块的长度不超过Li的连续墙壁(中间可不刷),每一块被刷的墙壁都可获得Pi的利润,求最大利润
（更多…）
HihoCoder – 1513 bitset处理五维偏序
题意:给出$n<3e4$个有序组$(a,b,c,d,e)$,求对第$i$个有序组有多少个$j$满足$(a_j<a_i,b_j<b_i,c_j<c_i,d_j<d_i,e_j<e_i)$
（更多…）
2018牛客多校2 – J farm 随机乱搞/二进制分组
题意:给定n*m的格子,每个格子有不同的种类,q次操作,每次操作使[x1,y1]到[x2,y2]的格子除了k类型的以外都删除,最后单次询问所有格子被删了几个
（更多…）
POJ – 1741 点分治 详解
题意：给出一棵带边权树，询问有多少点对的距离小于等于$k$
（更多…）
SPOJ – COT 路径构造主席树
题意：给出一个带权树，多次询问路径$(u,v)$的第k小权值
（更多…）
HDU – 4866 主席树 二分
题意:在x轴$[1,X]$内的上空分布有n个占据空间$[L_i,R_i]$,高度$D_i$的线段,射中线段的得分为其高度,每次询问从x轴的$x$往上空射的最近k个线段的总得分,具体得分制看题
（更多…）
ZOJ – 2112 主席树套树状数组
题意:动态第k大,可单点更新,操作+原数组范围6e4
（更多…）
BZOJ – 3555 哈希拼接
题意:给定$n$个定长为$m$的字符串,询问有多少对字符串是相似的(仅1个字符不同)
（更多…）
HDU – 5306 剪枝的线段树
题意：给定$a[1...n]$，$m$次操作，0表示使$[L,R]$中的值$a[i]=min(a[i],x)$,其余的1是查最值2是查区间和
（更多…）
Codeforces – 527C 平衡树维护几何
题意:给定一个矩形$W*H$,一共$n$次切割操作(水平/垂直),求每次操作后得出的最大面积
（更多…）
POJ – 1990 区间贡献计算
题意:给定一个二元组$(x,v)$数列,求数列中每一对$max(v_1,v_2)*|x_1-x_2|$的累和
（更多…）
SPOJ – COT2 离线路径统计
题意:求$u$到$v$的最短路径的不同权值种类个数
（更多…）
BZOJ – 3489 KD树 范围计数 空间思维转换
题意:给定数列$a[1...n]$,$Q$次查询$[L,R]$中只出现一次的最大值
（更多…）
BZOJ – 4520 K远点对
题意:已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对
（更多…）
SGU – 507 启发式合并维护平衡树信息
题意:给定一颗树,每个叶子节点$u$都有权值$val[u]$,求每个非叶子节点子树的最小叶子距离,若该子树只有一个叶子节点,输出INF
（更多…）
Codeforces – 570D 离散DFS序 特殊的子树统计
题意:给定一棵树,树上每个节点有对应的字符,多次询问在$u$子树的深度为$d$的所有节点上的字符任意组合能否凑成一个回文串
（更多…）
Codeforces – 600E 树上启发式合并
题意:求每一个子树存在最多颜色的颜色代号和(可重复)
（更多…）
SPOJ – FREQ2 莫队
题意:给定$a[1...n]$和$Q$次询问,每次统计$[L,R]$范围内出现频率最高的数的次数
（更多…）
Wannafly挑战赛14 – E 并查集维护线性基区间
题意：给一个1-base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前，所有不包含无效位置的区间的权值的最大值。
（更多…）
BZOJ – 2115 独立回路 线性基
题意:给定一个图集$(V,E)$,求路径$1...n$的最大异或和,其中重复经过的部分也会重复异或
（更多…）
51nod – 1163 巧妙的并查集 O(1)维护区间
题意:有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。
（更多…）
BZOJ – 1458 / P4311 最大流应用 贪心
题意：给定n*m的图，每个士兵可以占领当前行和列，第i行至少要R[i]个士兵占领，第j列至少要C[j]个士兵占领，部分网格无法占领，求占领所用最少士兵数，若无解则输出orz
（更多…）
CodeChef – RIN 最小割应用 规划问题
题意：给定$n$门课和$m$个学期，每门课在每个学期有不同的得分，需要选定一个学期去完成，但存在约束条件，共有$k$对课程需要$a$在$b$开始学前学会，求最大得分（原问题是求最高平均得分）
（更多…）
ZOJ – 2676 01分数规划 浮点ISAP
题意:求最小割集$C$,使得$\frac{\sum_{i∈C} cost_i}{|C|}$最小
（更多…）
Codeforces – 914F bitset维护字符串匹配个数
题意:给你一个串,支持两种操作,1修改某个点的字符,2询问$[l,r]$内模式串P与原串的匹配个数
（更多…）
18华工校赛 – 小马哥的超级盐水 折半枚举
题意:小马哥有 $n$ 杯盐水，第 $i$ 杯有 $a_i$单位的盐和 $b_i$单位的水。小马哥很无聊，于是他想知道有多少种这 $n$ 杯盐水的非空子集，倒在一起之后盐和水的比是 $\frac{x}{y}$，范围$2<n<35$
（更多…）
UVALive – 3942 左儿子trie DP
题意：白书P209
（更多…）
UVA – 10817 状压DP
题意：大白P95
（更多…）
HDU – 1525 博弈 暴力分析
（更多…）