摘要：
考虑每一次任意拿走一枚硬币会发生什么 如果只有一个节点，那么这个节点被拿走 否则所有的叶子节点被删除。 然后考虑直径的变化，若取直径的一端点，则会让直径长度减 \(1\)，否则直径长度减 \(2\)。 然后就变成了给定直径 $L$，每次可以使直积减 $1$ 或 $2$，（修改之后满足 \(L\ 阅读全文
posted @ 2021-08-19 13:35
yoisaki_hizeci
阅读(19)
评论(0)
推荐(0)
摘要：
1 定义 概率，就是某个随机事件出现的可能性大小。 若$X$是一个离散型的随机变量，可能值为$x_1,x_2,\cdots $，对应的概率分别为$p_1,p_2,\cdots $，那么它的期望值为 $$ E(x)=\sum\limits_{i}=x_ip_i $$ 期望的线性性 $$ \begin{ 阅读全文
posted @ 2021-07-23 13:57
yoisaki_hizeci
阅读(30)
评论(0)
推荐(0)
摘要：
数数题 题意 从\(0\sim n-1\)这些正整数中恰好\(k\)个互不相同的数，使得它们的和是\(n\)的倍数。求方案数。 \(k\leq 1000,n\leq 10^9\) sol 单位根反演： \[[k\mid n]=\frac{1}{k}\sum_{i=0}^{k-1}\omega_{k} 阅读全文
posted @ 2021-07-22 18:44
yoisaki_hizeci
阅读(34)
评论(0)
推荐(1)
浙公网安备 33010602011771号