- 博客(2)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 78 (Rated for Div. 2) F. Cards 第二类斯特林数
题意 给你洗nnn次牌，这副牌有m张牌，其中有一个大王，你每次会抽出最顶的一张然后看完之后就放回去，假设你看过x次大王，你的贡献就是x^k，求期望贡献 分析 题目就是要求 ∑i=1n(ni)ik(m−1)n−imn\frac{\sum\limits_{i=1}^{n} \binom{n}{i} i^k(m-1)^{n-i}}{m^n}mni=1∑n(in)ik(m−1)n−i 然后一看这种形...
2019-12-20 21:22:03
189
原创 Codeforces 1263F Economic Difficulties dp
题意 给你两棵nnn个点的树，一个是从上到下的，一个是从下到上的，最后末尾都有n个叶子结点，分别连向机器，现在你要删除尽量多的边，使得每个机器都和至少一个树的树根相连。且保证树上的点连机器的边是不交叉的 n≤1000n \leq 1000n≤1000 分析 树上的点连机器的边是不交叉的，肯定一个结点子树能够连到的机器是连续的一段区间 保证了肯定有一个点使得这个区间覆盖的值最大，就把这些区间变成区间...
2019-12-02 19:53:05
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人