数学-期望 - 随笔分类 - Soulist

摘要：神仙积分，神仙图计数，jry orz 阅读全文

posted @ 2020-10-26 22:36 Soulist 阅读(210) 评论(0) 推荐(1)

摘要：分部积分法学习记录，更一般的概率的定义。阅读全文

posted @ 2020-10-20 20:32 Soulist 阅读(159) 评论(0) 推荐(1)

摘要：势能函数，巧妙构造，时停技巧。阅读全文

posted @ 2020-10-19 17:23 Soulist 阅读(83) 评论(0) 推荐(0)

CF1267G

摘要：非常有趣的题目阅读全文

posted @ 2020-09-22 17:14 Soulist 阅读(150) 评论(0) 推荐(0)

[PKUWC2018]随机算法

摘要：[PKUWC2018]随机算法给定一张图，大小为 $n$，边数为 $m$。现执行一个算法：随机一个排列 $p$ 然后令 S 为空集，依次考虑排列 $p$，对于 $\forall i,1\le i\le n$，检查 $S\lor p_i$ 是否为独立集，如果是则加入 \( 阅读全文

posted @ 2020-09-12 12:18 Soulist 阅读(267) 评论(0) 推荐(0)

CF1349D

摘要：有 $n$ 个人，第 $i$ 个人有 $a_i$ 个饼干。每次随机选择一个饼干，将其随机分配给除了它现在所有者的其他 $n-1$ 个人。求使得一个人拥有所有饼干的期望步数，对 $998244353$ 取模。 \(n\le 10^5,\sum a_i\le 3\cdot 10^ 阅读全文

posted @ 2020-09-12 12:16 Soulist 阅读(115) 评论(0) 推荐(0)

CF838D

摘要：CF838D [* hard] 好仙的题... 给定 $N,M$ 表示有 $N$ 个座位从 $1\sim N$ 依次排布，$M$ 个人从 $1\sim M$ 依次标号，现在从 $1\to M$ 每个人依次选择从左边/右边指定一个位置 $x_i$ 然后从左往右/从右往左走过去，如果位置阅读全文

posted @ 2020-09-12 12:09 Soulist 阅读(333) 评论(0) 推荐(0)

Luogu P6689 序列

摘要：Luogu 月赛 1C P6689 序列给定 $N,K$，初始有一个长度为 $N$ 的字符串 $S$ 为全 (，进行若干次操作直到 $K=0$ 在 $[1,N]$ 中随机一个数，将此位置上的括号取反。如果本次随机使得 ( 的数量减少了 $1$，那么给 $K$ 减 $1$ 阅读全文

posted @ 2020-09-11 20:22 Soulist 阅读(438) 评论(0) 推荐(0)

CF1205E

摘要：CF1205E 给定字符串 $s$，定义 $f(s)$ 为其 $\rm border$ 的数量，令其长度为 $n$，字符集为 $[1,k]$，求 $f(s)^2$ 的期望。答案对 $10^9+7$ 取模。 $n\le 10^5,k\le 10^9$ \(\rm Sol:\ 阅读全文

posted @ 2020-09-11 20:17 Soulist 阅读(131) 评论(0) 推荐(0)

Luogu 随机数生成器

摘要：随机数生成器 sol 研发了一个神奇的随机数系统，可以自动按照环境噪音生成真·随机数。现在 sol 打算生成 $n$ 个 $[1,x]$ 的整数 $a_1, ..., a_n$，然后进行一些询问。$q$ 次询问，每次询问 $i$ 有两个参数 $l_i$ 和 $r_i$，阅读全文

posted @ 2020-09-11 20:10 Soulist 阅读(187) 评论(0) 推荐(0)

治疗之雨

摘要：治疗之雨给定 $n,m,p,k$，表示你有 $m+1$ 个变量，其中第一个变量的上限是 $n$，下限为 $0$，初始值为 $p$，其余 $m$ 个变量均为 $\infty$，不存在到达上限或者下限。定义一轮操作为：随机选择一个没有到达上限的数，给其 $+1$，然后执阅读全文

posted @ 2020-09-11 19:49 Soulist 阅读(162) 评论(0) 推荐(0)

CF1392H

摘要：给定 $n$ 张数字牌 $1\sim n$，$m$ 张鬼牌，每次随机抽一张牌，现有一个集合 $S$：若其为数字牌，那么给 $S$ 中加入其，并移除。若其为鬼牌，则将被移除的牌加回来，如果此时 $S$ 构成了全集，那么 GG 求期望操作次数。请注意 $S$ 不会删减。 \ 阅读全文

posted @ 2020-09-10 16:44 Soulist 阅读(204) 评论(0) 推荐(1)

Soulist