摘要:
我不公开了,要的话,如果是朋友,可以问我要密码。但是大概率不会给。 阅读全文
该文被密码保护。 阅读全文
摘要:
当(教练)让我推 SAM 的时候,我的心情是这样的: 我感觉会写不就行了。不管了,写几个证明吧。 在此之前,可以先看一下 this。 首先 SAM 是一个只接受所有后缀的 DFA。 状态 \(u\) 对应的字符串长度是一个区间。 在状态 \(u\) 的串的出现次数为 \(\mid \texttt{e 阅读全文
该文被密码保护。 阅读全文
摘要:
给自己的博客引流: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_ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
CF 1672 F1 \(2000\)。构造。 \(2k\) 卡了好久。 类别为 /duel chall。\(2024/2/27\)。 因为难过度为 \(n-\texttt{# of cycles}\),所以求 \(\min \texttt{# of cycles}\) 就可以了。设出现最多的为 \ 阅读全文
摘要:
不会 F 的场。 A 答案是最左的 \(1\) 和最右的 \(1\) 之间的 \(0\) 的个数。 Code #include <bits/stdc++.h> using namespace std; using ll = long long; int main(){ ios::sync_with_ 阅读全文
摘要:
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 阅读全文