oi刷题记录(不定时update)

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

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序,然而可以神奇地离线用并查集做

posted @ 2016-07-07 22:52 lkmcfj 阅读(...) 评论(...) 编辑 收藏