【OJ】Codeforces
文章平均质量分 94
mysterynoip
蒟蒻OIer
展开
-
CF1236F Alice and the Cactus 期望
题面 题目传送门 题解 考虑连通块的个数为点数-边数+环的个数,方差的式子显然可以被化成E(x2)−E(x)2E(x^2)-E(x)^2E(x2)−E(x)2(xxx为连通块个数)。E(x)E(x)E(x)很好求,直接计算相应的期望就可以了。 然后问题就变成了如何求E(x2)E(x^2)E(x2),其中x=a−b+cx=a-b+cx=a−b+c,把式子打开有E(x2)=E(a2+b2+c2−2a...原创 2019-11-04 21:01:02 · 415 阅读 · 2 评论 -
Educational Codeforces Round 53 (Rated for Div. 2)
比赛链接 Educational Codeforces Round 53 (Rated for Div. 2) A. Diverse Substring 题面 给定一个字符串SSS,求出一个子串满足子串中出现的所有字母出现次数不超过这个子串长度的一半(下取整),如果不存在输出NO。 解法 显然,只要不是所有字符都相同,那么这个串一定存在这样的子串。我们只要找到一个长度为2且两个字符不相同的子串就...原创 2018-10-27 21:15:19 · 156 阅读 · 0 评论 -
Educational Codeforces Round 56 (Rated for Div. 2)
唠嗑 这一场题目基本比较模板,所以就稍微写一下题解吧 题解 A. Dice Rolling 有一个色子,六个面为222到777,每一次给定一个数xxx,问可以掷多少次色子使得最上面的数的和为xxx。 解法 可以发现,尽量用777就可以了,答案显然为⌈x7⌉\lceil\frac{x}{7}\rceil⌈7x⌉。 代码 #include <bits/stdc++.h> using na...原创 2018-12-20 11:37:11 · 211 阅读 · 0 评论