Alan

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 考虑一张 \(n\) 个点的图（\(V=\{0,1,\cdots,n\}\)）：点 \(i\) 连向 \(a_i-1\)，即 \(\text{index}\) 连向 \(\text{value}\)。若 \(a_i=0\)，不连边。 容易发现，每个点的入度和出度均至多为 \(1\)，这意味着这张图实 阅读全文

摘要： 感谢 EI 指导。 阅读全文

摘要： 学习 catalog 中一篇 blog 的笔记。 阅读全文

摘要： [USACO2021DEC] HILO Solution 参考自 官方题解 里提到的一篇 Obliteration.pdf，但是里面作者写出了极多错误。。。然后式子还错错得对了。 令 \(y=n-x\)。 我们考虑枚举每一对数的贡献，不妨设为 \(j,i\ (j\in [x+1,n],i\in [1 阅读全文

摘要： 阶段性小总结 qwq 阅读全文

摘要： 【NFLSPC#4】嘉然今天吃什么 感谢 @zhoukangyang 神仙的帮助。 Solution 令 \(s_i\) 表示选了 \(i\) 个灯后仍然不合法的概率，那么 \(E(x)=\sum_{i=0}^{n}s_i\)。 考虑如何计算 \(s_i\)，我们要满足这 \(i\) 个灯间隔至少有 阅读全文

摘要： 在讲正解之前，先播一个小故事： xay 复杂度错误过题。将操作按照时间分块，块内他令所有置换环都必须有至少一个“黑点”。 可以通过没有修改 \(p\) 操作，同时 \(p_i=i\)，把黑点的个数卡到 \(O(n)\)。这样复杂度就是 \(O(nq\log n)\) 了。 被我 hack 的记录 C 阅读全文

摘要： CF1601F Two Sorts 给定 \(n\)，将 \(1\sim n\) 按照字典序排序，\(a_i\) 表示第 \(i\) 小的数，求： \[ \left(\sum_{i=1}^{n} ((i-a_i)\bmod 998244353)\right) \bmod 10^9+7 \] \(1\ 阅读全文