oi刷题记录（不更新了）

那些我觉得没必要专门写题解的也会在这里简单说一下。

2016-07-06

bzoj1567:复习一下单调栈，话说这题的边界不能下意识设成0，WA了一串

cf689:第一次正式参加cf round,惨挂，只过了两个签到题。C题题意没看懂，后一个小时一直在搞D题，WA了。

2016-07-07

cf689 C,D:C题就是个裸的二分，D题标算二分O(n log n)，然而我翻出来一个O(n)的代码，非常帅地用两个指针扫一遍，单调队列维护，回头要写个这个方法的题解。

bzoj3506:splay维护序列模板题

2016-07-08

bzoj1072:此题正解明明是爆搜233……c++写了个爆搜，又用pascal写了个状压dp,也没快多少嘛

bzoj1264:有限制的最长公共子序列，转化为最长严格上升子序列

2016-07-09

hdu4417:学整体二分找的题。网上讲整体二分的博客感觉都很意识流，找的xhr2013年的论文终于懂了orz

洛谷上的一个比赛，ak啦好开心，思维量比较大的就是E题，用线段树比较神奇地维护一个字符串。

2016-07-10

洛谷U3328:费用流经典题

cf 690A1,690C2,690D2,690E1,690F1:组队打比赛，我做的题

2016-07-11

bzoj1051:tarjan缩环，弄成DAG

模拟赛一题，分层做spfa

2016-07-12

模拟赛两题，一个并查集乱搞，一个floyd按点权插点。

cogs741,461,727，网络流24题

cf689E:差分一下扫一遍，组合数统计

2016-07-13

模拟赛一题，状压DP，用矩阵乘法倍增转移

2016-07-14

模拟赛第一题打表过了，学长说编译的时候cena卡住1min多QAQ明明本机编译只要2.5s

晚上把t2t3过了。t2要差分一下然后树剖，t3要根据树链是否有交来建出一个二分图上的最大权独立集模型，然后做最大流。判树链交我用的树剖结果代码飙到6K囧，最后居然过了

2016-07-15

模拟赛两题，一个排列组合，用费马小定理求乘法逆元，一个在trie树上做贪心。

2016-07-16

模拟赛太难啦一题都不会

晚上过了t1,一个非常非常非常非常神奇的贪心

2016-07-17

模拟赛太难啦一题都不会

大半时间都在玩提答题结果只有38分QAQ

2016-07-19

bzoj3931:先做最短路再做最大流，写出来一堆脑残错误

2016-07-20

uoj213:考虑每个数对答案的贡献即可

断了是因为noi期间我一题没A……惨啊

2016-07-29

bzoj3087 用jmx的号做的权限题，dp

cf691E 矩阵乘法优化dp

2016-07-31

bzoj2733 平衡树启发式合并

洛谷7月月赛，T1最大流，T2线段树，T3离散化+ST表

2016-08-01

bzoj1013 高斯消元，注意最后一个数后不能有空格不然会PE

2016-08-03

bzoj1499 单调队列优化DP

2016-08-06

bzoj1452 学习一下二维树状数组

bzoj1027 转化为二维平面上的点，然后根据是否在一侧连边，floyd找最小环

2016-08-07

打了cf round366 div2,C题FST了于是gg

2016-08-14

uoj225 神奇的构造题

bzoj2761 排个序……再排个序，我为什么要做这题...

bzoj2762 树状数组或线段树维护一下，细节很多

2016-08-15

bzoj2764 dp,要写高精

cf687A 二分图染色

cf687C dp

cf702E 奇怪的倍增姿势

2016-08-16

bzoj1014 卡了一下午的常数终于过了

2016-08-17

luogu2711 随便YY了一个网络流建模居然对了，回想一下应该是个最小割

2016-08-20

打了cf round368 div2,涨了好多rating

你问我为什么不见了？因为我在补作业等开学。

2016-08-26

开学第二天，做了bzoj1103,dfs序然后bits或者线段树子树修改

2016-08-28

昨天写bzoj4385被卡常，于是用c++写就过了。

bzoj4385 双指针扫一遍，单调队列维护滑动窗口最大值

2016-08-29

bzoj2932 非常直接的树形dp

cf round369 div2,solve 4

2016-09-04

bzoj4653 双指针，线段树维护区间加减全局最大值

bzoj4551 乍一看是个dfs序，然而可以神奇地离线用并查集做