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道，此次外出學習+會考，很慢了。