![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
combinatorics
Iking123
这个作者很懒,什么都没留下…
展开
-
【JZOJ5622】【NOI2018模拟4.2】table(组合数学)
ProblemInputOutputHintSolution40points 前8个点的n和m较小,可以直接暴力求出数表中的每个数。 时间复杂度:O(nm)O(nm)O(nm)。Code Code就不贴了,毕竟后面的60points方法也有这部分。60points 我们考虑第9~12个点,即p=1的情况...原创 2018-04-06 21:26:08 · 195 阅读 · 0 评论 -
【JZOJ4424】【HNOI2016模拟4.2】道路(DP+组合数学+二项式展开)
Problemn(≤50)个点,初始时没有边。要建造若干边,使得其联通。对于一个方案,若其有k条边,对答案贡献为k2k2k^2。Solution首先,假设对答案贡献为k0k0k^0怎么做(即求方案数)。设f(n)表示n个点,要求联通的方案数;设g(n)表示不要求联通的方案数。显然有:g(n)=2C2ng(n)=2Cn2g(n)=2^{C_n^2}。考虑容斥。f(n)=...原创 2018-08-20 22:37:28 · 172 阅读 · 0 评论 -
【JZOJ5870】【NOIP2018模拟9.15】地图 (递推+DP+组合数学)
ProblemHintSolution首先,图中只会存在链和环。记图中有one个度数为1的点,two个度数为2的点。囿于每条链有两个度数为1的点(链的两端),链的数量是确定的:one2one2\frac{one}2。这时,我灵(nao)光(zi)一(wa)闪(te),想到了一个优(sha)美(bi)的方法。我的SB方法:递推+组合数学+容斥观察到链和环...原创 2018-09-15 17:25:15 · 360 阅读 · 0 评论 -
【JZOJ6233】【NOI2019模拟2019.6.27】心的旋律(思维题)
Description对于一个两边各有nnn个点的二分图的左边一个点集AAA,定义F(A)F(A)F(A)为右边至少和AAA中的一个点相邻的点的集合。给定一个KKK,要求构造一个二分图,使得对于所有点集AAA,∣F(A)∣<∣A∣|F(A)|<|A|∣F(A)∣<∣A∣有恰好KKK次成立。Data Constraintn≤32,K∈[0,2n]n≤3...原创 2019-06-27 20:38:05 · 369 阅读 · 0 评论