斯特林数
Neo__Z
这个作者很懒,什么都没留下…
展开
-
NOIP模拟 杆子的排列【加强版】【组合数学】【斯特林数】
原题详见:http://blog.csdn.net/cdsszjj/article/details/78313074 现在把数据改为1≤n≤50001\le n\le 5000。 解题思路: 先说答案,答案为Sl+r−2n−1∗Cl−1l+r−2S_{n-1}^{l+r-2}*C_{l+r-2}^{l-1} (S为第一类斯特林数,C为组合数) 证明: 图中画出的柱子是能被看出的,原创 2017-10-31 22:43:08 · 367 阅读 · 0 评论 -
bzoj5093 图的价值【第二类斯特林数+NTT】
解题思路: 考虑直接枚举每个点连的边,图中其余点之间随便连,那么直接推式子: ans=n∗2C2n−1∑i=0n−1Cin−1ikans=n*2^{C_{n-1}^2}\sum\limits_{i=0}^{n-1}C_{n-1}^ii^k 不妨用nn表示n−1n-1,而iki^k可用第二类斯特林数表示,则有: ans=(n+1)∗2C2n∑i=0nCin∑j=0iSjkCjij!ans=(原创 2018-01-16 22:57:00 · 830 阅读 · 0 评论 -
ZJOI模拟 绝对伏特加【数学期望+组合数学+生成函数】
题目描述: AlanAlanAlan在玩骰子游戏,AlanAlanAlan会玩nn n 轮骰子,每轮的数值在[1,K][1,K] [1,K] 中随机出现。记aiaia _i表示nn n 轮投掷中,数值ii i 出现的次数,求aF1∗aF2∗……aFLa1F∗a2F∗……aLFa_1^F*a_2^F*……a_L^F的期望。答案对2003取模。 1≤n,k≤109,L∗F≤500001≤n,k≤1...原创 2018-04-19 21:31:50 · 403 阅读 · 0 评论 -
BJ模拟 生日礼物【NTT+斯特林数+组合数学】
题目描述: 今天是Jane的生日。Alice和Bob都有一些糖果,于是这两个人就去买了N个白色的盒子去包装这些糖果作为Jane的生日礼物。他们将随机地把这些盒子分成两堆,一堆给Alice,一堆给Bob(每堆至少有一个盒子)。 我们知道Alice有 N1 个不同的糖果,Bob有 N2 个相同的糖果(由于Bob很懒,所以他直接买了相同的糖果),然后Alice买的糖果和Bob买的糖果是完全不一样的。...原创 2018-04-28 11:56:04 · 246 阅读 · 0 评论