摘要：
10.8 Educational Codeforces Round 136 (Rated for Div. 2)：5/6，performance 2610 10.9 Codeforces Round #743 (Div. 1)：2/6，unrated 看不到 performance 10.12 Co 阅读全文
摘要：
10.11 及以前就开始跑了，但是忘了记下来了。 10.12：1200+400 10.13：400+1200 10.14：打羽毛球了 10.15~16：打了好几天球，dwt 啊 dwt，你可不能这样颓废下去啊！ 10.17：打球真有意思 10.18：打球 10.19：400+800 10.20：家里 阅读全文
摘要：
比赛地址 Difficulty 后面跟的是我认为的难度，如果和官方题解不一样那么也会给出官方题解的难度。 整体难度比预想中的要简单，除了计算几何和大模拟选择跳过，防 AK 的 poly 题没做出来以外，其他题都做出来了。虽然有的题复杂度 / 实现方式 / 做法比官方题解更劣，姑且还是都写了题解。 我 阅读全文
摘要：
我知道你很急，但你先别急。
我急了我急了我急了。 阅读全文
摘要：
在众多科技普及的今天，它如同一道板题。 我的做法是，直接把式子列出来，暴力展开艾弗森记号，然后嗯推。 $$ \begin{aligned} &\sum_{S\subseteq U}\sum_{x\in \complement_U S}[\gcd(S)>1][\gcd(x,S)=1] \ =&\sum 阅读全文
摘要：
怎么想到的结论？结论是，如果把看成最小化 $\sum {s_i}^2$，那么一定满足条件。 证明是考虑如果相邻两段 $s>t$，如果不满足条件即 $s-t>\max$，说明将 $s$ 和 $t$ 交界处的那个属于 $s$ 的数 $x$ 扔给 $t$，变成 $s-x$ 和 $t+x$，它们的差值绝对值 阅读全文
摘要：
约定 1-index． $|s|$ 为字符串 $s$ 的长度，如果讨论中仅有一个字符串也称之为 $n$． $s[l,r]$ 表示字符串 $s$ 的 $[l,r]$ 子串。 $pre(s,r)=s[:r]=s[1,r]$，前缀． $suf(s,l)=s[l:]=s[l,|s|]$，后缀． $a_i$ 阅读全文
摘要：
考虑这个 $l_1$ 一定是 $s$ 的开头，$r_2$ 一定是 $t$ 的结尾，那么就考虑假如固定了 $l_1,r_2$ 之后怎么计算对答案的贡献。 一个河狸的想法是，固定 $l_1$ 之后可以通过 exkmp 求出 $LCP(a[l_1:],s)$，就知道 $r_1$ 能落在 $l_1$ 的 Z 阅读全文
摘要：
为毛这么难理解啊？这就是 AGC 吗？ 阅读全文