首页 > TAG信息列表 > Leha
#贪心#CF840A Leha and Function
题目 设 \(f(n,k)\) 表示 区间 \([1,n]\) 选出 \(k\) 个元素的集合的期望最小值， 现在需要重排 \(a\) 数组，使得 \(\sum_{i=1}^mf(a_i,b_i)\) 最大 分析 \[f(n,k)=\frac{\sum_{i=1}^ni*C(n-i,k-1)}{C(n,k)} \]这个式子可以推出来答案是 \(\frac{n+1}{k+1}\) 还可以通过模型转换， 期CF840A Leha and Function
尝试暴力展开。 \[\begin{aligned} F(n,k)&=\dfrac{\sum_{i=1}^{n-k+1}i\times\dbinom{n-i}{k-1}}{\dbinom{n}{k}}\\ &=\dfrac{n+1}{k+1} \end{aligned}\]数学推导先鸽着因为太难了。 完了，组合意义也看不出来了。 显然越大的 \(n\) 和越小的 \(k\) 配，不能理解就考虑通分后的式子，分Leha and another game about graph CodeForces - 840B (dfs)
链接 大意: 给定无向连通图, 每个点有权值$d_i$($-1\leq d_i \leq 1$), 求选择一个边的集合, 使得删除边集外的所有边后, $d_i$不为-1的点的度数模2等于权值 直接以权值为-1的点为根dfs, 调整$d_i$为1的结点即可 若无权值为-1的点, 则答案不一定存在, 任选一个点为根dfs即可寒假集训第二场
A - Generous Kefa 马鸿儒 https://www.cnblogs.com/baccano-acmer/p/10293714.html B - Godsend C - Leha and Function D - Leha and another game about graph E - New Year and Ancient Prophecy F - New Year and Days 朱远迪 https://blog.csdn