OI刷题录——hahalidaxin

时间:2022-09-29 14:37:18

16-3-25  ——

bzoj 2049 [Sdoi2008]Cave 洞穴勘测:LCT入门

bzoj 2002 [Hnoi2010]Bounce 弹飞绵羊:LCT

Tsinsen A1303. tree(伍一鸣):LCT+传标

bzoj 2843 极地旅行社:LCT练手题

bzoj3091 城市旅行:LCT+数学分析

16-3-26 ——14

bzoj 3732 Network:最短路+倍增 | LCT

bzoj 2594 [Wc2006]水管局长数据加强版:LCT维护最小生成树

bzoj2555 SubString:LCT维护parent树

bzoj2959 长跑:LCT+边的双连通分量+并查集

16-3-27 ——13

bzoj1576 [Usaco2009 Jan]安全路经Travel:树链剖分+dijkstra最短路

Tsinsen A1219. 采矿(陈许旻):神题。树链剖分+线段树+DP

bzoj2599 [IOI2011]Race:水。点分治

bzoj3365 [Usaco2004 Feb]Distance Statistics 路程统计:水。点分治

bzoj 3669 [Noi2014]魔法森林:LCT维护最小生成树

16-3-28 ——12

bzoj1798 [Ahoi2009]Seq 维护序列seq:线段树+传标

bzoj3439 Kpm的MC密码:Trie+dfs序+主席树

bzoj3218 a + b Problem:神题。主席树优化网络流

bzoj3207 花神的嘲讽计划Ⅰ:哈希法+主席树

16-3-29 ——11

bzoj4448 [Scoi2015]情报传递:主席树

bzoj4278 [ONTAK2015]Tasowanie:后缀数组,二路归并

bzoj1009 [HNOI2008]GT考试:DP+KMP+矩阵优化

bzoj3620 似乎在梦中见过的样子:KMP

16-3-30 ——10

bzoj2438 [中山市选2011]杀人游戏:Scc缩点+概率

bzoj3505 [Cqoi2014]数三角形:组合计数

bzoj2134 单选错位:期望

bzoj2393 Cirno的完美算数教室:容斥原理+搜索

bzoj2186 [Sdoi2008]沙拉公主的困惑:筛法求素数,欧拉函数,逆元

bzoj2818 Gcd:欧拉函数或莫比乌斯反演

bzoj3629 [JLOI2014]聪明的燕姿:约数和+搜索

16-3-31 ——9

bzoj1408 [Noi2002]Robot:欧拉函数

bzoj 3884 上帝与集合的正确用法:欧拉函数,数学推导

bzoj2751 [HAOI2012]容易题(easy):数学

bzoj4423 [AMPPZ2013]Bytehattan:对偶图,并查集

bzoj3143 [Hnoi2013]游走:贪心,高斯消元,期望方程

bzoj1778 [Usaco2010 Hol]Dotp 驱逐猪猡:高斯消元,数学推导

bzoj3270 博物馆:高斯消元

16-4-1 ——

bzoj2038 [2009国家集训队]小Z的袜子(hose):莫队算法

bzoj3781 小B的询问:莫队算法

bzoj3757 苹果树:树上莫队算法

bzoj3289 Mato的文件管理:莫队算法+BIT计算逆序对

bzoj3809 Gty的二逼妹子序列:莫队算法+权值块状链表

16-4-2 ——7

uoj#58. 【WC2013】糖果公园:有修改操作的树上莫队

bzoj3594 [Scoi2014]方伯伯的玉米田:DP+二维BIT优化

bzoj1806 [Ioi2007]Miners 矿工配餐:DP

bzoj1564 [NOI2009]二叉查找树:区间DP

bzoj2190 [SDOI2008]仪仗队:欧拉函数

bzoj2342 [Shoi2011]双倍回文:manacher+set

16-4-3 ——6

bzoj3790 神奇项链:Manacher,贪心|DP+BIT

bzoj3676 [Apio2014]回文串:Manacher+SAM

bzoj1044 [HAOI2008]木棍分割:二分+贪心,DP+优化

bzoj2111 [ZJOI2010]Perm 排列计数:DP+lucas定理

bzoj3227 [Sdoi2008]红黑树(tree):DP

最后五天不想刷题了,整理知识,看一下以前的题,顺便找些模拟题做一做。

所以接下来得时间这个贴也只是用来倒计时

16-4-4 ——5

  打了一晚上的板子,累死我了=_=

16-4-5 ——

16-4-6 ——

16-4-7 ——

16-4-8 ——

  窗外市音嘈杂,心中格外宁静。

--------------------------------------------------------

16-4-9 ——01

  SDOI-R1-D1,Bless All

16-4-9 ——02

  SDOI-R1-D2,年华似火燃烧