clx201022

摘要： 过去的章节 再学串串（一）：我真的学会 KMP 了吗？评「clx201022 式的傲慢」 再学串串（二）：AC 自动机不是自动 AC 机 :::info[关于上一篇文章内容的补充] 设 \(n\) 个模式串长度为 \(len_i\)，\(q\) 个文本串长度为 \(m_i\)。 如果用哈希做的话，录 阅读全文

摘要： 过去的章节 再学串串（一）：我真的学会 KMP 了吗？评「clx201022 式的傲慢」 关于上一章节 KMP 与「周期」的有关内容：「周期」的概念与接下来的内容联系较浅，秉承着相信读者水平的原则，在此就不多赘述。（有关结论与证明具体可见后文 友链 部分） 第二站：初识自动机 有限状态自动机（Fin 阅读全文

摘要： 为什么要写作本文？ 以为自己已经学会了串串[1]，结果在摩卡串被创飞才发现自己似乎连最基础的 KMP 都没有学懂，遂写此文。 因此本文不仅是一篇介绍字符串的博客，更是学习的过程。 子曰：「温故而知新，可以为师矣。」这种学习方法也叫费曼学习法。 所以读者在品鉴完本文后还可以去教别人，并告诉他这是一种高 阅读全文

摘要： 以防你忘了前两篇文章写了什么： 再谈概率期望（一） 再谈概率期望（二） 例题 是的，这次先从一道经典的题目开始。 P5299 [PKUWC2018] Slay the Spire 题意简述 九条可怜有强化牌和攻击牌各 \(n\) 张。攻击牌可以打伤害，强化牌则可以强化攻击牌，让其造成的伤害乘上一个倍 阅读全文

摘要： 前言 本文是笔者看教练教小朋友用 DFS 做最短路的时候有感而发写出来的，所以不会涉及到很深的水准。 关于《再谈概率期望》系列：等更新吧。 引入 你是一个刚刚学完 DFS 的小蒟蒻，你碰到了一道题。很自信地，你很快写出了这道题的代码并提交。 :::error[TLE] #include <bits/ 阅读全文

摘要： 接上文 前情回顾：《再谈概率期望（一）》。 本文不会继续往下讲解「期望」的内容，而是进一步解释「概率」这一个概念，读者可以把本篇看成是第一篇的一个补充。 如何理解「概率」？ 下文是笔者对「概率」这一概念的看法。看起来可能略显幼稚，但其的确是笔者思考的结果。 「概率」这一概念，可以理解为是对于现实世界 阅读全文

摘要： 绪言 本文为笔者学习概率期望搜集资料有所感悟后所写的文章，如有勘误欢迎指正。 前置知识：小学二年级[1]就会学的集合。 概率期望（一） 随机事件 对于一个随机现象，对每一个不能再细分的结果为样本点，所有样本点的集合为样本空间 \(\Omega\)。一个随机事件 \(A\)[2] 为 \(\Omega 阅读全文

摘要： 引入 前置知识：Dijkstra 和 Bellman–Ford。 有时，我们会需要求一个带负权边的稀疏图的全源最短路，并且出题人非常毒瘤，把 \(n\) 轮 Bellman–Ford 的所有优化全部卡掉了。 部分数据卡 \(n\) 轮 SPFA 算法。 这个时候，我们就要使用 Johnson 算法求 阅读全文