摘要：
[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\ 阅读全文
摘要：
有（改）趣（编）的新闻报道 阅读全文
摘要：
势能函数和鞅的停时定理 考虑随机事件序列 \(\{A_0,A_1,\cdots \}\) ，随机变量 \(T\) 为它的停时。我们希望求出 \(E(T)\) ，但一般来说较为困难，因此我们考虑构造一个势能函数 \(\Phi(A)\) ，满足： \(\Phi(A_{i})<\infty\) ； \(E 阅读全文
该文被密码保护。 阅读全文
摘要：
CF1580E Railway Construction 铁路系统中有 \(n\) 个车站和 \(m\) 条双向边，有边权，无重边。这些双向边使得任意两个车站互相可达。 你现在要加一些单向边 \((u,v,w)\) ，\(w\) 随便定，代价是 \(a_u\) ，使得从 \(1\) 号车站出发到每个 阅读全文
摘要：
近日，洛谷网络科技有限公司多位用户家长向 @kkksc03 反映，部分算法存在血腥、暴力等不利于青少年儿童的因素出现，要求对相关算法进行整改或被删除。 洛谷网络科技有限公司题目组管理员在接受采访时说道，在最近几天内，洛谷收到了数十条家长来信，声称网站教授的部分算法存在“血腥”、“暴力”等内容。“他们 阅读全文