把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 有$n$只鸽子,每秒随机喂一只,求所有鸽子都被喂了至少$k$次的期望时间。 阅读全文
posted @ 2021-05-20 21:52 TheLostWeak 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 给定一张$n$个点$m$条边的无向图,要求把这张图划分为两个点集(可以有一个为空),删去不同点集间的连边。要求构造一组方案,最大化度数为偶数的点数。 阅读全文
posted @ 2021-05-20 18:06 TheLostWeak 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 一棵$n$个点的有根树,每个点上有一个数字$a_i$。你可以执行两种操作:在$i$号点放$a_i$个石子(前提条件:它的每个子节点$j$上都已经放了$a_j$个石子);收回$i$号点上的石子。对于每个$i$,求出想在$i$号点放$a_i$个石子至少需要准备多少个石子。 阅读全文
posted @ 2021-05-20 16:42 TheLostWeak 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 有一个$m$面的骰子,投出每一面的概率均等,求最后$n$次结果完全相同/不同时的期望投掷次数。 阅读全文
posted @ 2021-05-20 13:48 TheLostWeak 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 求有多少长度为$n$、值域为$[1,k]$的整数数列,满足所有数的出现次数都是$d$的倍数。 阅读全文
posted @ 2021-05-20 12:56 TheLostWeak 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 求有多少棵不同的$n$个点的笛卡尔树,满足任意点到根路径上作为左儿子出现的点数小于$m$。 阅读全文
posted @ 2021-05-20 11:45 TheLostWeak 阅读(88) 评论(0) 推荐(0) 编辑