、
2024年2月19日
数学专题集训笔记
摘要： 2024年二月信息集训是数学专题，请来了101的高考前十名lsy学长来给我们介绍OI中的数学，主要包括了数论专题，博弈论与容斥。 阅读全文
posted @ 2024-02-19 21:55 tanghg 阅读(128) 评论(0) 推荐(0) 编辑
2023年12月15日
浅谈珂朵莉树
摘要： 浅谈珂朵莉树 珂朵莉树是一种由李欣隆发明的暴力数据结构，在随机数据下表现良好。珂朵莉树主要用于有大量区间推平操作的题目，但是在构造数据下表现十分不好。 阅读全文
posted @ 2023-12-15 09:34 tanghg 阅读(255) 评论(0) 推荐(0) 编辑
2023年12月13日
浅谈 KMP
摘要： 浅谈 KMP KMP 算法是一种用线性时间复杂度来求出模式串 $T$ 在文本串 $S$ 中的所有出现位置的算法。它可以在算法竞赛中用于一些字符串匹配的工作，也可以辅助进行动态规划。本文简单介绍了 KMP 算法的工作原理与一些 KMP 在算法竞赛中的实际应用例子。 阅读全文
posted @ 2023-12-13 13:23 tanghg 阅读(39) 评论(0) 推荐(0) 编辑