2020年6月28日
luoguP6623 [省选联考 2020 A 卷] 树(trie树)
摘要： 水题切不动，自闭。 阅读全文
posted @ 2020-06-28 20:01 RikukiIX 阅读(191) 评论(0) 推荐(0) 编辑
luoguP6620 [省选联考 2020 A 卷] 组合数问题(斯特林数)
摘要： 组合数与斯特林数的爱恨情仇让我成功切题失败。 阅读全文
posted @ 2020-06-28 19:05 RikukiIX 阅读(147) 评论(0) 推荐(0) 编辑
luoguP6624 [省选联考 2020 A 卷] 作业题(莫比乌斯反演，矩阵树定理)
摘要： 水题加水题，可惜我没想到用多项式。 阅读全文
posted @ 2020-06-28 18:09 RikukiIX 阅读(175) 评论(0) 推荐(0) 编辑
2020年6月23日
luoguP6619 [省选联考 2020 A/B 卷]冰火战士(线段树，二分)
摘要： 省选唯一一道正常的题。 阅读全文
posted @ 2020-06-23 17:10 RikukiIX 阅读(256) 评论(0) 推荐(0) 编辑
2020年5月13日
知识点简单总结——Lyndon分解
摘要： 知识点简单总结——Lyndon分解 阅读全文
posted @ 2020-05-13 16:13 RikukiIX 阅读(408) 评论(0) 推荐(1) 编辑
2020年5月7日
bzoj5130 字符串的周期(kmp，最小表示法)
摘要： kmp+最小表示法的搜索水题。 阅读全文
posted @ 2020-05-07 22:34 RikukiIX 阅读(234) 评论(0) 推荐(0) 编辑
CF17E Palisection(manacher/回文树)
摘要： 难度不大的回文串计数题。 阅读全文
posted @ 2020-05-07 22:24 RikukiIX 阅读(155) 评论(0) 推荐(0) 编辑
luoguP5319 [BJOI2019]奥术神杖(分数规划，AC自动机DP)
摘要： 有意思但是略有套路的AC自动机DP题。 阅读全文
posted @ 2020-05-07 21:49 RikukiIX 阅读(143) 评论(0) 推荐(0) 编辑
2020年5月6日
luoguP4383 [八省联考2018]林克卡特树(树上dp，wqs二分)
摘要： 有一定思维含量的树上dp+十分难想到的wqs二分。 阅读全文
posted @ 2020-05-06 19:44 RikukiIX 阅读(138) 评论(0) 推荐(0) 编辑
CF932G Palindrome Partition(回文自动机)
摘要： 回文树dp的好题，还有一个十分有意思的性质结论。 阅读全文
posted @ 2020-05-06 16:48 RikukiIX 阅读(179) 评论(0) 推荐(0) 编辑