由于BLOG开得较晚因此刷题记录有一小部分不在下列(不过大多数都是水题因此没关系吧w.
------------------------------------------------------------------------------------------------------------分割线-------------------------------------------------------------------------------------------------------------
2018.5.21: (新Blog的主机炸了,暂时在这里更新刷题记录Orz)
树上倍增+二分答案:[NOIP2012]运输计划
2018.4.29:(半期考要GG啦QAQQ想翘掉哇)
贪心:[NOIP2013]积木大赛
DP:[NOIP2013]花匠 [NOIP2015]子串
水(打表):[NOIP2014]生活大爆炸版石头剪刀布
乱搞题:[NOIP2014]联合权值
模拟:[NOIP2014]无线网络发射器选址 [NOIP2015]神奇的幻方
并查集:[NOIP2015]信息传递
二分答案:[NOIP2015]跳石头
2018.4.22:
线段树:模板2(区间修改,维护区间和)picture(看了题解还是有点懵,过段时间去看看扫描线+线段树
网络流:Drainage Ditches(草地排水) [网络流二十四题]最小路径覆盖问题 Farm Tour 修车 志愿者招募 (QAQQ被费用流支配的恐惧
密码、字符串:[NOIP2012]Vigenère密码
贪心+高精: [NOIP2012]国王游戏
字符串:TrBBnsformBBtion
前缀和+二分:[NOIP2012]借教室
快速幂: [NOIP2013]转圈游戏
树状数组+逆序对:[NOIP2013]火柴排队
最大生成树+LCA:[NOIP2013]火车运输(看的题解且自己代码仍没有过
2018.4.15:
一般dp:开心的金明 小A点菜 金明的预算方案 采药 疯狂的采药 矩阵取数游戏 二叉苹果树 选课(复习dp
状压dp:旅行商问题 Corn Fields(状压学不会全靠抄代码QAQ
强连通分量:强连通分量(9018上的模板)popular cow
矩阵快速幂:非水斐波那契数列 楼梯问题 数列
欧拉回路:骑马修栅栏 无序字母对
树状数组:模板 翠湖战争 求排列的逆序数
线段树:模板1(单点修改,维护区间最值)
2018.4.8:
推销员(NOIP2015普及) 文化之旅(NOIP2012普及) 计数问题(NOIP2013普及) 表达式求值(NOIP2013普及)
小朋友的数字(NOIP2013普及) 珠心算测验(NOIP2014普及) 比例简化(NOIP2014普及) 螺旋矩阵(NOIP2014普及)
子矩阵(NOIP2014普及) 数字反转(NOIP2011普及) 统计单词数(NOIP2011普及) 回文日期(NOIP2016普及)
扩展欧几里得:Jams倒酒
哈希:数字查找
单调队列: 最小值与最大值
LCA :板子一只qwqq,草草地学了dfs+ST,Tarjan和倍增就过了,Tarjan以后应该还会接触到的吧w
(4.7:清明节假期太颓啦QAQQQ!!!!!只学了RBQRMQ和LCA的倍增做法.x