(进阶篇太长了,保护一下鼠标滚轮寿命)

登录以参加训练计划

(进阶篇太长了,保护一下鼠标滚轮寿命)

章节 1. 树上差分、树上DP

开放

题目 尝试 AC 难度
JLOI2014E   松鼠的新家 56 22 5
TRN215   树上差分与树形DP - 扩展题单 29 26 1

章节 2. 树链剖分

开放

题目 尝试 AC 难度
790   「一本通 4.5 例 1」树的统计 52 16 6
JLOI2014E   松鼠的新家 56 22 5
793   「一本通 4.5 练习 3」染色 37 10 7
NOI2015B   软件包管理器 (Package Manager) 23 10 6
TRN216   树链剖分 - 扩展题单 27 21 2

章节 3. 基础字符串算法

开放

题目 尝试 AC 难度
P3370   【模板】字符串哈希 36 12 6
P3879   [TJOI2010] 阅读理解 37 4 9
P1117   [NOI2016] 优秀的拆分 3 0 10
676   「一本通 2.1 例 2」图书管理 55 27 4
677   「一本通 2.1 练习 1」Power Strings 69 20 6
678   「一本通 2.1 练习 2」Seek the Name, Seek the Fame 36 20 4
680   「一本通 2.1 练习 4」A Horrible Poem 62 16 7
684   「一本通 2.1 练习 8」收集雪花 51 18 6
TRN217   扩展题单 - 基础字符串算法 20 18 4

章节 4. 字典树

开放

题目 尝试 AC 难度
691   「一本通 2.3 例 1」Phone List 40 20 4
692   「一本通 2.3 例 2」The XOR Largest Pair 28 19 3
693   「一本通 2.3 例 3」Nikitosh 和异或 36 16 5
694   「一本通 2.3 练习 1」Immediate Decodability 30 17 4
695   「一本通 2.3 练习 2」L 语言 65 16 7
696   「一本通 2.3 练习 3」Secret Message 秘密信息 32 15 5
698   「一本通 2.3 练习 5」The XOR-longest Path 22 14 5
D1058   Code 15 8 7
TRN218   扩展题单 - 字典树 18 16 5

章节 5. 字符串匹配

开放

题目 尝试 AC 难度
685   「一本通 2.2 例 1」剪花布条 48 19 5
687   「一本通 2.2 练习 1」Radio Transmission 36 18 4
688   「一本通 2.2 练习 2」OKR-Periods of Words 45 15 6
689   「一本通 2.2 练习 3」似乎在梦中见过的样子 52 10 8
690   「一本通 2.2 练习 4」Censoring 34 11 6
TRN219   扩展题单 - 字符串匹配(KMP、exKMP) 16 15 5
 
参加人数
100
创建人