03 2024 档案

3 月杂题 - 下
该文被密码保护。
posted @ 2024-03-28 10:17 SFlyer 阅读(40) 评论(0) 推荐(1) 编辑
关于 SAM 的一些证明
摘要：当（教练）让我推 SAM 的时候，我的心情是这样的： 我感觉会写不就行了。不管了，写几个证明吧。 在此之前，可以先看一下 this。 首先 SAM 是一个只接受所有后缀的 DFA。 状态 \(u\) 对应的字符串长度是一个区间。 在状态 \(u\) 的串的出现次数为 \(\mid \texttt{e 阅读全文
posted @ 2024-03-19 15:31 SFlyer 阅读(22) 评论(2) 推荐(1) 编辑
SAM/广义 SAM 非常偷懒的解释
该文被密码保护。
posted @ 2024-03-18 21:24 SFlyer 阅读(10) 评论(0) 推荐(1) 编辑
CF 1842 H
摘要：给自己的博客引流：3.15 解除密码 这个是这篇中最认真写的题。 CF 1842 H 妙妙题！！！太牛了。 首先，\(x_i\in [0,1]\)，可以有两种：\(x_i<0.5,x_i\ge 0.5\)。因为在 \([0,1]\) 中抽出 \(0.5\) 的几率为 \(0\)，就可以分成 \(x_ 阅读全文
posted @ 2024-03-12 21:54 SFlyer 阅读(8) 评论(0) 推荐(0) 编辑
3 月杂题 - 上
该文被密码保护。
posted @ 2024-03-12 21:52 SFlyer 阅读(39) 评论(0) 推荐(0) 编辑