题意 有 \(n\) 只鸽子,每只鸽子需要 \(k\) 粒玉米才能喂饱。问每次随意喂给 \(n\) 个鸽子中的一个,期望多久所有鸽子都被喂饱。 对于 \(998244353\) 取模。 数据范围 \(n \le 50, k \le 1000\) 题解 \(\mathcal O(n^2k ...
http: uoj.ac problem 题解 warning:式子全都抄的题解。 我们可以先套一层 min max 反演。 ans sum i n i binom n i g i 那么 g i 就表示喂饱 i 只鸽子中至少一只的期望步数。 g i sum i geq i P x i sum i geq P x geq i 然后考虑设计一个 dp ,设 f sum,cnt 表示喂 sum 只鸽子, ...
2019-06-16 09:41 0 443 推荐指数:
题意 有 \(n\) 只鸽子,每只鸽子需要 \(k\) 粒玉米才能喂饱。问每次随意喂给 \(n\) 个鸽子中的一个,期望多久所有鸽子都被喂饱。 对于 \(998244353\) 取模。 数据范围 \(n \le 50, k \le 1000\) 题解 \(\mathcal O(n^2k ...
传送门 好迷啊……膜一下ljz 考虑每个操作,如果把操作按先后顺序放到序列上的话,操作一就是把\(w_i\)的石子放到某个节点,那么就是在序列末端加入\(w_i\),然后根据贪心肯定要把它所有儿子 ...
题目大意 给你 \(n,m\),求 \[\sum_{i=1}^n\sum_{x_1,x_2,\ldots,x_m=1}^i\operatorname{lcm}(\gcd(i,x_1),\ ...
非常抱歉,这篇文章鸽了,但是你可以在 github 上面看到它 wxh zzq ...
【UOJ#422】【集训队作业2018】小Z的礼物(min-max容斥,轮廓线dp) 题面 UOJ 题解 毒瘤xzy,怎么能搬这种题当做WC模拟题QwQ 一开始开错题了,根本就不会做。 后来发现是每次任意覆盖相邻的两个,那么很明显就可以套\(min-max\)容斥。 要求的就是\(max ...
【UOJ#450】【集训队作业2018】复读机(生成函数,单位根反演) 题面 UOJ 题解 似乎是\(\mbox{Anson}\)爷的题。 \(d=1\)的时候,随便怎么都行,答案就是\(k^n\)。 \(d=2\)的时候,可以做一个\(dp\),设\(f[i][j]\)表示前\(i ...
done:93+1 to do:12 吐槽: 1.我什么时候能改掉第一天疯狂颓废疯狂鸽第二天拼命补锅补不完的坏毛病。 2.博主越来越颓啦 谁能想办法救救她>.< 3.突然发现以前写的题解 ...
这里应该放啥? 进度: 134/150 排版是不可能调的,这辈子都不可能调的 101221 A. ACM-ICPC World Finals 2013-2014 ...