2018.12.7 - 2019.1.17 作题记录

2018-12-07

bzoj3172：AC自动机，建出fail树，加入一个字符串在fail树的链上每一个点+1，每一个点的答案为子树中的全部点权的和。

bzoj3110：总体二分+线段树。

 

2018-12-09

HDU2825：AC自动机+状压dp。

HDU6086：AC自动机+状压dp

bzoj2434：AC自动机+fail树+dfs序+树状数组。

 

2018-12-11

CF1084D：dfs出子树内到到根的最长次长的路径，直接能够合并，不合法的必定不更优。

CF1084E：建出trie树，模拟。

CF1083C：线段树维护一个区间内是否能够存在于一条路径上。

nowcoder wannafly 25 E：线段树维护矩阵转移

HDU5608：线段树维护矩阵转移，修改一个矩阵，询问区间矩阵乘积。

 

2018-12-12

bzoj1111：转化为4进制数，考虑每位是否借位，dp。

 

2018-12-13

bzoj2827：splay标记。

bzoj1058：平衡树前驱后继。

bzoj1251：splay翻转，求max。

bzoj3809：对权值分块。

bzoj1014：splay维护hash值，二分+hash求lcp。

bzoj4825：找单旋性质，区间操做，求前驱后继。

 

2018-12-29

CF 1093 E：cdq分治+树状数组。

CF 1093 G：去掉绝对值，枚举每一维符号，线段树单点修改，区间最值。

 

后缀数组部分

3238: [Ahoi2013]差别

CF 1090 J. Two Prefixes

CF 802 I. Fake News (hard)

POJ 3581 Sequence

URAL - 1297：Palindrome

POJ 3415：Common Substrings

4199: [Noi2015]品酒大会

4340: BJOI2015 隐身术

3277: 串

ARC 085 F - NRE

AGC 030 B - Tree Burning

CF 258 D. Little Elephant and Broken Sorting

bzoj 4195: [Noi2015]程序自动分析

bzoj 4196: [Noi2015]软件包管理器

bzoj 4197: [Noi2015]寿司晚宴

bzoj 4198: [Noi2015]荷马史诗

bzoj 4199: [Noi2015]品酒大会

bzoj 4650: [Noi2016]优秀的拆分

bzoj 4651: [Noi2016]网格

HDU 5111：Alexandra and Two Trees（未调出）

HDU 6035：Colorful Tree

POJ 1149 PIGS

POJ 2699 The Maximum Number of Strong Kings

ZOJ 2760 How Many Shortest Path

WOJ 124 Football match

SGU 438. The Glorious Karlutka River =)

SPOJ NETADMIN - Smart Network Administrator

SPOJ IM - Intergalactic Map

POJ 1637 Sightseeing tour

AGC 018 F - Two Trees

P4292 [WC2010]重建计划（2018-12-04 18:58）（TLE90）

 

50道，此次外出学习+会考，很慢了。