蒟蒻的回炉重造划水记录

——————————————————————————2017/6/12————————————————————————————————————————————————————————————————————————


——————————————————————————2017/6/5————————————————————————————————————————————————————————————
KMP POJ 3461 Oulipo
费用流 Codevs 1227 方格取数2  Codevs 1033 蚯蚓的游戏问题
在东北颓
——————————————————————————2017/5/29——————————————————————————————————————————————————————————
膜你赛 共计 20余题
exgcd，bsgs，快速幂 bzoj 2242 计算器
tarjan bzoj2140 稳定婚姻
单调队列dp bzoj1012 bzoj1012 最大数
二分图匹配 HDU2063过山车 
贪心 BZOJ1034 泡泡堂 BZOJ 3709 Bohater
快速幂 BZOJ 1008 越狱
点分治 POJ 1741 Tree
分块大表 bzoj 3798 特殊的质数
费用流 POJ 2195 GoingHome
——————————————————————————2017/5/22-----——————---————---—————————————————————————————————————————————
最短路 BZOJ2292永远挑战 BZOJ1624 寻宝之路 (floyd乱搞)
模拟 BZOJ1635 最高的牛
BFS bzoj1616 游荡的奶牛 bzoj1611 流星雨 BZOJ1687城市交通
LCA bzoj1602 牧场行走
DP bzoj1669 饥饿的奶牛(最长不下降子序列)、
分层图最短路 bzoj2763飞行路线 bzoj1579道路升级(考虑分层图思想，别死套) 
树链剖分 BZOJ3631 松鼠的新家
网络流 codevs1993草地排水 codevs1022覆盖(二分图匹配) POJ1273 网络流 poj1459 powernetwork(多源多汇网络流)
莫队算法 bzoj2038 小Z的袜子
二分 bzoj1639月度开支 bzoj1816扑克牌
tarjan bzoj2208连通数(然而我暴力过得QAQ)
——————————————————————————2017/5/15——————————————————————————————————————————————————————--
严格次短路 codevs1269匈牙利游戏（spfa分情况讨论）
树链剖分 bzoj1036树的统计Count(模版)  baoj2243染色(好麻烦)  bzoj1984月下毛景树(边权化为点权) bzoj3531旅行(多棵线段树维护+动态开点)
树链剖分 bzoj3083遥远的国度(dfs序+树链剖分)
线段树 bzoj1067 降雨量 bzoj1798 维护序列 codevs2216 行星序列
离散化+树状数组 bzoj1818 内部白点(烧脑)
树形dp bzoj1912 巡逻 bzoj1131 sta(水)
spfa+二分 bzoj1614架设电话线(spfa稍微变形比较水)
区间dp bzoj1055 玩具取名
最短路+状压dp bzoj1097旅游景点
dp+滚动数组 bzoj2023 数蚂蚁
dp+YY优化 BZOJ2101藏宝箱  bzoj1222 产品加工  bzoj1609麻烦的聚餐
状压dp bzoj3195 奇怪的道路
贪心 bzoj1664 参加节日欢庆(线段覆盖)
最大生成树+LCA NOIP2013 卡车运输
猜结论水题 bzoj1968 约数的研究
膜你赛...... WAWAWAWAWA
——————————————————————-———-2017/5/8—————————————————————————————————————————————————————————
基环外向树+树形dp bzoj1040骑士
树形dp bzoj 1596 电话网络 bzoj3124 直径
（巧妙建图）树的直径（树上最长链） tvvj1520 树的直径 bzoj1509 逃学的小孩 bzoj2657:旅游
手写队列模拟 NOIP2016 D2T2蚯蚓
ST表 bzoj 1699 排队 bzoj 1636 banlanced lineup bzoj 2006 超级钢琴
二分+贪心 bzoj 1052 覆盖问题
平衡树 bzoj3224 普通平衡树（模版）
可并堆 bzoj 1455 罗马游戏（左偏树模版） bzoj 1367 sequence 左偏树+贪心
tarjan bzoj1051 受欢迎的牛 codevs 2822 爱在心中
常规dp bzoj 1084 最大子矩阵
LCA POJ 1330 Nearest Common Ancestors（LCA模版）
线段树 BZOJ3038 上帝造题的七分钟2（水）
spfa tvvj 1326 剑人合一（水）
IDDFS codevs 1049 棋盘染色
——————————————————————————2017/5/1——————————————————————————————————————————————————
  期中考试，又颓了一周。
——————————————————————————2017/4/24————————————————————————————————————————————
bfs+dp NOIP2010引水入城  
状压dp bzoj1231mixup2混乱的奶牛 bzoj1725牧场的安排 bzoj2064分裂 bzoj1087 互不攻击KING
裸最小生成树kruskal  BZOJ1083 繁忙的都市 codevs1231 最优布线问题 bzoj1050 舒适的路线 bzoj1601 灌水 bzoj1821 部落划分 bzoj1232安慰奶牛
树形dp BZOJ1864三色二叉树   
随机化矩阵乘法 BZOJ2396 神奇的矩阵
dp+最短路 bzoj1003 物流运输
二维费用背包 vijos1334NASA的食物计划（模版）
完全背包 【bzoj1708】[Usaco2007 Oct]Money奶牛的硬币（模版）  [usaco2008 nov]buying hay 购买干草（模版）
01背包 【bzoj1606】[Usaco2008 Dec]Hay For Sale 购买干草（模版） 【bzoj1625】[Usaco2007 Dec]宝石手镯（模版）
多重背包+预处理 [SCOI2009]粉刷匠
手玩模拟 cf803b