mysterynoip的博客

题面题目传送门题解考虑连通块的个数为点数-边数+环的个数，方差的式子显然可以被化成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...

比赛链接Educational Codeforces Round 53 (Rated for Div. 2)A. Diverse Substring题面给定一个字符串SSS，求出一个子串满足子串中出现的所有字母出现次数不超过这个子串长度的一半(下取整)，如果不存在输出NO。解法显然，只要不是所有字符都相同，那么这个串一定存在这样的子串。我们只要找到一个长度为2且两个字符不相同的子串就...

唠嗑这一场题目基本比较模板，所以就稍微写一下题解吧题解A. Dice Rolling有一个色子，六个面为222到777，每一次给定一个数xxx，问可以掷多少次色子使得最上面的数的和为xxx。解法可以发现，尽量用777就可以了，答案显然为⌈x7⌉\lceil\frac{x}{7}\rceil⌈7x​⌉。代码#include <bits/stdc++.h>using na...