increment decrement 049e agc

神题。yhx 的讲解 非常好、非常自然。 题意： 给定 $c$ 和 $n$ 段长度为 $a_i$ 的弧，每条弧的起点在圆周上均匀随机一个位置，求所有弧的并集覆盖圆周的概率。 $c \leq 50, n \leq 6$ 环上的问题并不好处理，因此寻求链是自然的。钦定一段弧的起点是一段弧的起点看着不错， ......

link code A $\color{gray}\bigstar$ 相邻的相同就把它改掉。模拟即可。 B $\color{green}\bigstar$ 先把前面的一些情况特判掉。 注意最后落在的位置一定是形如 $\bmod b =a+d$ 的形式，判断一下在这个取模环上是否有 $[b+1,c)$ ......

论文网址：https://dl.acm.org/doi/10.1145/3404835.3462961 Arxiv：https://arxiv.org/abs/2104.08419 论文提出一种用增量学习思想做时序知识图谱补全（Temporal Knowledge Graph Completion, ......