Coins 题意：一开始所有n个硬币都是反面朝上的，每次必须拿k个来抛，抛的人足够聪明，问m次之后向上的硬币的期望。 首先说了这个足够聪明的意思，就是只要向反面的有k个就不会sb地去拿向正面的来抛，想了一会之后就觉得是个概率dp的转移， 然而一开始想漏了个组合数的加权，但在+1的提醒下搞通了，但是分 ...
分类：
其他好文 时间：
2019-10-09 00:20:12
阅读次数：
137
杨辉三角的带权应用，杨辉三角用组合数推，（记得从二开始），什么数组该赋什么值想好了再写 ...
分类：
其他好文 时间：
2019-10-08 10:59:38
阅读次数：
99
[多校联考2019(Round 5)]青青草原的表彰大会(dp+组合数学) 题面 青青草原上有n 只羊，他们聚集在包包大人的家里，举办一年一度的表彰大会，在这次的表彰大会中，包包大人让羊们按自己的贡献从小到大排成一排，以便于发放奖金。每只羊都会得到数值在 1~m 的奖金，并且第 i 只羊的奖金应为第 ...
分类：
其他好文 时间：
2019-10-06 09:50:32
阅读次数：
82
题目： 分析： （这道题是真的难）（声明： 在这位大佬的题解下多做了说明，图片来源也是他的博客。） 首先我们要发现一些小规律： 1.将A和B排序之后并不影响答案 证明：不管哪一列排序放到了哪里，那一列的最大值都应该是Ai。 2.A的最大一定等于B的最大： 很显然，如果不等于，那么最大值放在哪里都不合 ...
分类：
其他好文 时间：
2019-10-05 20:40:57
阅读次数：
106
#define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;int f[257],fac[257],ifac[257];const long long mod = 1e9+7;int qpow(int x,int y) ...
分类：
其他好文 时间：
2019-10-05 20:02:55
阅读次数：
95
整数划分 －－－ 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP 总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4. 将n划分成若干奇 ...
分类：
其他好文 时间：
2019-10-05 16:41:35
阅读次数：
97
首先，这种形式肯定是把组合数消掉一点，然后后面再二项式定理处理一下。但是怎么搞呢？ 开始尝试了拉格朗日插值，但是有一项非常毒瘤。（我甚至少抄一项推出了 $O(n)$ 的式子……） 要消掉组合数一定是与阶乘有关的形式。连续点值启发着我们使用下降幂。~~众所周知~~，点值转下降幂系数只需要卷上一个 $e ...
分类：
其他好文 时间：
2019-10-05 10:43:00
阅读次数：
100
T1「贪心」 看了25分钟模了几个样例，误以为剩的人不会积累下来，然后打了个正解和暴力对拍一直AC，然后自以为已经A了 WA80，非常感激出题人的数据正解：感性理解一下如果先打省的多的点， 那么下一个需要新加的不会更多， 而sum_a一定，所以直接排序就行了 T2「组合数学」 这分明是一道高考数学题 ...
分类：
其他好文 时间：
2019-10-01 22:52:31
阅读次数：
98
没好好听丽路路讲课，石锤 考虑C(n,m)=C(n,n-m)，把式子里每一项换成了C(n,m)*(n,n-m) 相当于维护了两堆数，从一堆里取m个，另一个取n-m个 答案显而易见为C(2*n.n) ...
分类：
其他好文 时间：
2019-10-01 22:42:25
阅读次数：
100
