HocRiser

最新文章

2019年百度之星·程序设计大赛 初赛一 题解

Codeforces Round #578 (Div. 2)

笛卡尔树

最小割分治(最小割树):BZOJ2229 && BZOJ4519

[LOJ#2540][PKUWC2018]随机算法(概率DP)

[九省联考2018]林克卡特树(DP+wqs二分)

[CTSC2016]假面(概率DP)

[CTSC2016]时空旅行(线段树+凸包)

[BZOJ2555]SubString(SAM+LCT)

[BZOJ2212][POI2011]Tree Rotations(线段树合并)

[BZOJ2209][JSOI2011]括号序列(splay)

[BZOJ2208][JSOI2010]连通数(传递闭包+bitset)

[JSOI2017]原力(分块+map(hash))

[BZOJ1559][JSOI2009]密码(AC自动机)

[APIO2018]选圆圈(KD-Tree)

[BZOJ3676][APIO2014]回文串(Manacher+SAM)

[CF490F]Treeland Tour(线段树合并)

[HDU4348]To the moon(主席树+标记永久化)

[luogu4389]付公主的背包(FFT)

[CFR512 div 2 F]Putting Boxes Together(线段树)

整体二分

LCT维护子树信息

[HDU6155]Subsequence Count(线段树+矩阵)

[Luogu4724][模板]三维凸包(增量构造法)

[PKUWC2018]随机游走(MinMax容斥+树形DP)

[HDU5029]Relief grain(树链剖分+线段树)