摘要：
素数筛 引入（不正经版） yzj：这些是都要讲的，老曹尤其点明了筛法。 ty：老曹还点明了组合数学…… hhy：我筛 nm！cnm！！我 tm，我 tm 把你 m 筛了 wc！！！ （需要原录音可以找这个天天搞颓玩手机从不学习的 $\to$ tsq） 实现 素数是什么想必大家都知道（然而我不知道…… 阅读全文
posted @ 2023-09-26 20:43
tsqtsqtsq
阅读(36)
评论(0)
推荐(0)
摘要：
KMP 引入 KMP 算法（全称 Knuth-Morris-Pratt 字符串查找算法，由三位发明者的姓氏命名）是可以在文本串中快速查找模式串的一种算法。 实现 要想知道 KMP 算法是如何减少字符串查找的时间复杂度的，我们不如来看暴力匹配方法是如何浪费时间的。 所谓暴力匹配，就是逐字符逐字符地进行 阅读全文
posted @ 2023-09-26 20:01
tsqtsqtsq
阅读(45)
评论(0)
推荐(0)
摘要：
交互题 引入（瞎写的） 交互题交互题，顾名思义，你需要用电脑与官方机器交流，从而得出一些东西。这一类题目，往往限制你交流(或询问)的次数，让你猜出一个东西来。正因为测评程序可能对选手的询问作出限制，或调整应答策略来尽可能增加询问次数，这也给题目带来了更多变化。这是一类十分新颖的题，下面有几个比较经典 阅读全文
posted @ 2023-09-26 19:43
tsqtsqtsq
阅读(541)
评论(0)
推荐(0)
浙公网安备 33010602011771号