随机化算法
随机
_Shmily
这个作者很懒,什么都没留下…
展开
-
2020 Multi-University Training Contest 2---- HDU--6765、Count on a Tree II Striking Back(随机化算法)
题目链接 题面: 题意: 给定一棵 nnn 个节点的树。每个节点都有颜色。 每次询问 a,ba,ba,b 路径上的颜色种类数是否大于 c,dc,dc,d 路径上的颜色种类数。 带单点颜色修改且强制在线。 数据保证每次询问 2f(a,b)≤f(c,d)2f(a,b)\le f(c,d)2f(a,b)≤f(c,d) 或者 2f(c,d)≤f(a,b)2f(c,d)\le f(a,b)2f(c,d)≤f(a,b) 题解: kkk 个 [0,1][0,1][0,1] 的随机实数的最小值的期望为 1k+1\frac原创 2020-08-28 20:31:22 · 198 阅读 · 0 评论 -
Ozon Tech Challenge 2020 (Div.1 + Div.2) F. Kuroni and the Punishment 随机化算法
time limit per test2.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output Kuroni is very angry at the other setters for using him as a theme! As a punishment, he forc...原创 2020-08-24 21:49:43 · 106 阅读 · 0 评论