每周刷题记录

由于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