摘要: 题目简述:求满足如下条件的N105N105排列的个数(模998244353998244353): 1. 从左往右会依次遇到AA个比当前遇到的最大值更大的元素; 2. 从右往左会依次遇到BB个比当前遇到的最大值更大的元素。 解:code 不管是从左往右,还是从右往左,我们都会遇到最大值NN,并且此后 阅读全文
posted @ 2019-02-26 18:02 liouzhou_101 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 题目简述:给定n105n105个节点的树T=(V,E)T=(V,E),令XVXV表示一个非空节点集合,定义f(X)f(X)为包含XX的最小子树的边数。求 XV(f(X))k,XV(f(X))k, 其中$k \le 阅读全文
posted @ 2019-02-26 17:39 liouzhou_101 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 题目简述:给定n50000n50000个节点的数,每条边的长度为11,对每个节点uu,求 Eu=nv=1(d(u,v))k,Eu=nv=1(d(u,v))k, 其中d(u,v)d(u,v)是节点uu和节点vv的距离,而k500k500是一个常数。 解1: 由斯特林数的性质,我们注 阅读全文
posted @ 2019-02-26 12:43 liouzhou_101 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 题目简述:从n109n109个人中选取一个非空子集XX,求所有可能的子集大小的k5000k5000次方|X|k|X|k之和。 解:code 令[n]={1,2,3,,n}[n]={1,2,3,,n}。因为||=0||=0,不影响结果。故即求 $$\sum_{X 阅读全文
posted @ 2019-02-26 12:15 liouzhou_101 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 基本定义 第一类斯特林数:1n1n的排列中恰好有kk个环的个数;或是,nn元置换可分解为kk个独立的轮换的个数。记作 [nk]. 第二类斯特林数:将n个元素分成k个非空集合的方案数。记作 $$ \ 阅读全文
posted @ 2019-02-26 11:53 liouzhou_101 阅读(2200) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示