2024年3月
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) 编辑
2024年2月
某些题
该文被密码保护。 阅读全文
posted @ 2024-02-28 17:04 SFlyer 阅读(0) 评论(0) 推荐(0) 编辑
duel prob/duel chall 随记
摘要： CF 1672 F1 \(2000\)。构造。 \(2k\) 卡了好久。 类别为 /duel chall。\(2024/2/27\)。 因为难过度为 \(n-\texttt{# of cycles}\)，所以求 \(\min \texttt{# of cycles}\) 就可以了。设出现最多的为 \ 阅读全文
posted @ 2024-02-28 12:44 SFlyer 阅读(9) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 162 (Rated for Div. 2)
摘要： 不会 F 的场。 A 答案是最左的 \(1\) 和最右的 \(1\) 之间的 \(0\) 的个数。 Code #include <bits/stdc++.h> using namespace std; using ll = long long; int main(){ ios::sync_with_ 阅读全文
posted @ 2024-02-24 14:25 SFlyer 阅读(73) 评论(0) 推荐(0) 编辑
ARC 随记
摘要： ARC 172 E 先写一个暴力，看看有啥规律。 Code #include <bits/stdc++.h> using namespace std; using ll = long long; const ll mod = 1e9; ll pw(ll x,ll y){ ll res=1; whil 阅读全文
posted @ 2024-02-22 16:25 SFlyer 阅读(11) 评论(0) 推荐(0) 编辑
think-cell Round 1
摘要： 叮！你的橙名体验卡已到期~ A sort 以后，是奇数项之和。 Code #include <bits/stdc++.h> using namespace std; using ll = long long; int main(){ ios::sync_with_stdio(false); cin. 阅读全文
posted @ 2024-02-18 10:25 SFlyer 阅读(123) 评论(0) 推荐(0) 编辑