![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
斯特林数
文章平均质量分 91
zsyz_ZZY
Be the stronger one!
展开
-
bzoj P5093 [Lydsy1711月赛]图的价值
背景:貌似luogu\text{luogu}luogu没有这道题,于是来巨慢的bzoj\text{bzoj}bzoj交了。题目传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=5093题意:“简单无向图”是指无重边、无自环的无向图(不一定连通)。一个带标号的图的价值定义为每个点度数的kkk次方的和。给定nnn和kkk,计...原创 2019-08-19 11:36:42 · 214 阅读 · 0 评论 -
斯特林数 & 贝尔数学习笔记
背景:好久没有更blog\text{blog}blog,最近都在准备模拟(水 )赛。第一类斯特林数:que\text{que}que:现在你有nnn个珠子,每一个珠子的颜色各不相同,求这些珠子组成mmm个项链的方案数。现在求1,2,3,...m1,2,3,...m1,2,3,...m时方案数。sol\text{sol}sol:设Sn,mS_{n,m}Sn,m表示上面的方案数...原创 2019-08-14 11:41:51 · 245 阅读 · 0 评论 -
luogu P4091 [HEOI2016/TJOI2016]求和
背景:好久之前就看到过这道题了,只是当时太菜,现在也菜啊。题目传送门:https://www.luogu.org/problem/P4091题意:求:∑i=0n∑j=0iSi,j∗2j∗j!\sum_{i=0}^{n}\sum_{j=0}^{i}S_{i,j}*2^j*j!∑i=0n∑j=0iSi,j∗2j∗j!。思路:考虑化简式子:∑i=0n∑j=0iSi,j∗...原创 2019-08-14 16:01:08 · 138 阅读 · 0 评论 -
luogu CF932E Team Work
背景:斯特林数学习中。题目传送门:https://www.luogu.org/problem/CF932E题意:求∑i=1nCniik\sum_{i=1}^{n}C_{n}^{i}i^k∑i=1nCniik。思路:大力化化简式子。∑i=1nCniik\sum_{i=1}^{n}C_{n}^{i}i^ki=1∑nCniik考虑到:ik=∑j=0kSi,jCi,j...原创 2019-08-14 17:20:25 · 400 阅读 · 0 评论 -
luogu P2791 幼儿园篮球题
背景:律师函警告。另外yyb\text{yyb}yyb太巨了,解锁了新姿势。题意:NNN个球,其中MMM个没气的;每一次cxk’s fans\text{cxk's fans}cxk’s fans从中选出nnn个球,其中mmm个没气的;而cxk\text{cxk}cxk每次会从这nnn个球中选出kkk个球,其中每一次没气的球的个数xxx会产生xkx^...原创 2019-08-20 11:12:47 · 541 阅读 · 0 评论 -
luogu P4609 [FJOI2016]建筑师 & CF960G Bandit Blues
背景:没有啊。题目传送门:https://www.luogu.org/problem/P4609题意:nnn个建筑,每一个建筑的高度都是互不相同的数[1,n][1,n][1,n]且互不相同。问有多少种排列方式使得从左往右能看到AAA个建筑,从右往左能看到BBB个建筑。思路:考虑高度为nnn的一定会被两边同时看到,因此它是一个分界线。考虑最后的形状一定形如A+B−1A+B...原创 2019-08-21 08:44:17 · 236 阅读 · 0 评论 -
luogu P4827 [国家集训队] Crash 的文明世界
背景:自己的模拟赛自己的防AK\text{AK}AK题防住了自己。NTT\text{NTT}NTT不熟啊。题目传送门:https://www.luogu.org/problem/P4827题意:一棵树,对于每一个点xxx求:∑i=1ndis(x,i)k\sum_{i=1}^{n}\text{dis}(x,i)^k∑i=1ndis(x,i)k。思路1:显然可以用点分治,...原创 2019-08-16 15:04:35 · 179 阅读 · 0 评论 -
luogu CF961G Partitions
背景:不是每天都有背景的。题目传送门:https://www.luogu.org/problem/CF961G题意:nnn个数,每一个数有一个权值wiw_iwi,现在将这些数分成kkk个集合,对于一种分法的贡献是:∑i=1k∣Si∣∑j∈Siwj\sum_{i=1}^{k}|S_i|\sum_{j∈S_i}w_j∑i=1k∣Si∣∑j∈Siwj,求最后的贡献和。具体...原创 2019-08-16 16:39:17 · 169 阅读 · 0 评论