摘要：Contest Info 传送门 Solved A B C D E F G H I J K L 8 / 12 O O O - - O - Ø - Ø O Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions: A. Add More Zero 签到。 Code 阅读全文

摘要："传送门" 题意： 对于一棵随机生成的$n$个结点的有根二叉树，计算叶子结点个数的期望。 思路： 显然根据期望的定义我们可以得到：假设$f(n)$为$n$个结点的叶子个数和，$g(n)$为$n$个结点时二叉树的个数，那么答案即为$\displaystyle \frac{g(n)}{f(n)}$。 其 阅读全文

摘要："传送门" 题意： 给定$n$个小球，标号为$1,2,...,n$，现在要从中选出$m$组。每一组只能包含一个小球或者两个标号相邻的小球。 给定$k$，求出所有分组为$m,1\leq m\leq k$的方案数。 思路： 考虑直接暴力$dp:dp_{i,j}$表示前$i$个球划分$j$个组的方案数，那 阅读全文

摘要："传送门" B. Light bulbs 题意： 起初$n$个位置状态为$0$，$m$次操作，每次操作更换区间状态：$0$到$1$，$1$到$0$。 共有$T,T\leq 1000$组数据，$n\leq 10^6,m\leq 1000$。 最后输出状态为$1$的个数和。 思路： 一开始冲了一发维护差 阅读全文