JDOJ-1817: Drainage Ditches 草地排水 Dinic 网络流
Description 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水.这意味着草地被水淹没了,并且小…
JDOJ-3138: [NOIP2016]换教室 D1 T3 概率DP
Description 对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。 在可以选择的课程…
BZOJ-3786: 星系探索 splay+dfs序
Description 给定一个n节点有点权的树，有以下m次操作。 1.一个节点的子树上（包括自己）的所有节点点权加一个…
NAIVE-01
1.在相同deep的节点上二分时间戳 用vector存储相同deep的节点，做一个链表，然后通过at(i)，函数二分就好…
JDOJ-1388: VIJOS-P1257 水王争霸
Description 你的任务是公正地把这些水王按照发贴数从大到小进行排序. 输入的第一行是一个1到1000的整数N,…
JDOJ-2042: [JLOI2013]赛车 单调栈+图像分析
Description 这里有一辆赛车比赛正在进行，赛场上一共有N辆车，分别称为个g1，g2……gn。赛道是一条无限长的…
JDOJ-1386: [NOIP1999]旅行家的预算 贪心+语法逻辑
Description 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间…
BZOJ-4326: NOIP2015 运输计划 二分+树上差分
Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道…
BZOJ-1861: [Zjoi2006]Book 书架
Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整…
BZOJ-1269||1507文本编辑器editor
Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗…