摘要:
有$n$只鸽子,每秒随机喂一只,求所有鸽子都被喂了至少$k$次的期望时间。 阅读全文
摘要:
给定一张$n$个点$m$条边的无向图,要求把这张图划分为两个点集(可以有一个为空),删去不同点集间的连边。要求构造一组方案,最大化度数为偶数的点数。 阅读全文
摘要:
一棵$n$个点的有根树,每个点上有一个数字$a_i$。你可以执行两种操作:在$i$号点放$a_i$个石子(前提条件:它的每个子节点$j$上都已经放了$a_j$个石子);收回$i$号点上的石子。对于每个$i$,求出想在$i$号点放$a_i$个石子至少需要准备多少个石子。 阅读全文
摘要:
有一个$m$面的骰子,投出每一面的概率均等,求最后$n$次结果完全相同/不同时的期望投掷次数。 阅读全文
摘要:
求有多少长度为$n$、值域为$[1,k]$的整数数列,满足所有数的出现次数都是$d$的倍数。 阅读全文
摘要:
求有多少棵不同的$n$个点的笛卡尔树,满足任意点到根路径上作为左儿子出现的点数小于$m$。 阅读全文