526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
做法049f agc
[dp 记录] agc020F arcs on a circle
神题。yhx 的讲解 非常好、非常自然。 题意: 给定 $c$ 和 $n$ 段长度为 $a_i$ 的弧,每条弧的起点在圆周上均匀随机一个位置,求所有弧的并集覆盖圆周的概率。 $c \leq 50, n \leq 6$ 环上的问题并不好处理,因此寻求链是自然的。钦定一段弧的起点是一段弧的起点看着不错, ......
circle
020F
arcs
agc
020
更新时间 2023-03-22
agc026 题解
link code A $\color{gray}\bigstar$ 相邻的相同就把它改掉。模拟即可。 B $\color{green}\bigstar$ 先把前面的一些情况特判掉。 注意最后落在的位置一定是形如 $\bmod b =a+d$ 的形式,判断一下在这个取模环上是否有 $[b+1,c)$ ......
题解
agc
026
更新时间 2023-03-22
共302篇 :11/11页
首页
上一页
8
9
10
11
下一页
尾页