19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共2篇）

E. Messages 来自专栏

假设当前置顶了x{x}x条信息，学生i{i}i对信息mi{m_i}mi的期望贡献如下：如果mi{m_i}mi没被置顶，那么贡献为0 如果mi{m_i}mi被置顶了，那么选出1{1}1条信息包含mi{m_i}mi的概率为1x{\frac{1}{x}}x1，选出ki{k_i}ki条信息包含...

概率分类

2021-11-23

2 595

Divide by Zero 2021 and Codeforces Round #714 (Div. 2) 来自专栏

A. Array and Peaks 思路：构造个峰需要个元素，所以如果那么无法构成，否则可以从第二个位置开始放最大的数，每隔一个位置再放一个差值为1的数，放满k个，然后从头往后依次将没有填数的位置填上，依次从剩余的中没有的取掉的数从小到大取。 MyCode: #include <bits...

贪心思维构造分类最小生成树 kruskal算法

2021-04-15

1 844