随笔档案「2022年12月」 - pref_ctrl27

CF808G Anthem of Berland

摘要：教会了我 KMP 自动机。阅读全文

posted @ 2022-12-19 23:28 pref_ctrl27 阅读(68) 评论(0) 推荐(0)

KMP 自动机

摘要：KMP 的扩展。阅读全文

posted @ 2022-12-19 17:20 pref_ctrl27 阅读(398) 评论(0) 推荐(1)

P3527 [POI2011]MET-Meteors

摘要：神奇的 $\mathcal O(n\log n)$ 做法。阅读全文

posted @ 2022-12-14 11:18 pref_ctrl27 阅读(44) 评论(0) 推荐(0)

摘要：想不到分治做法。阅读全文

posted @ 2022-12-14 08:25 pref_ctrl27 阅读(44) 评论(0) 推荐(0)

摘要：不太好想构造。阅读全文

posted @ 2022-12-12 09:13 pref_ctrl27 阅读(28) 评论(0) 推荐(0)

摘要：简单题阅读全文

posted @ 2022-12-11 19:39 pref_ctrl27 阅读(44) 评论(0) 推荐(0)

摘要：感受到之前的 naive，明白了交换法的正确使用方式。阅读全文

posted @ 2022-12-10 18:50 pref_ctrl27 阅读(34) 评论(0) 推荐(0)

CF702F T-Shirts

摘要：加深了平衡树维护的理解。阅读全文

posted @ 2022-12-10 10:37 pref_ctrl27 阅读(36) 评论(0) 推荐(0)

P4115 Qtree4

摘要：经典树剖题目。阅读全文

posted @ 2022-12-04 16:46 pref_ctrl27 阅读(32) 评论(0) 推荐(0)

LCA 和 RMQ 互化

摘要：简单记录一下，备忘。阅读全文

posted @ 2022-12-03 08:33 pref_ctrl27 阅读(32) 评论(0) 推荐(0)

该文被密码保护。

posted @ 2022-12-02 19:27 pref_ctrl27 阅读(2) 评论(0) 推荐(0)

摘要：比较简单。阅读全文

posted @ 2022-12-01 11:26 pref_ctrl27 阅读(32) 评论(0) 推荐(0)

pref_ctrl27's blog