![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计数
波波i
此微博用来学习,和嘿嘿嘿。
展开
-
jzoj 5839. Lighthouse
题目大意:给你一张完全图,有一些边不能走,求哈密顿回路有多少条。思路:如果所有边都能走,就是求一个环形全排列,方案数就是(n-1)!/2,因为不能走的边很少,我们可以考虑容斥,选了k条边的情况,可以发现,如果选出来的路径有环(环不是最大的环),那么对答案贡献为0,不然我们可以把取出来的链看成一个块,方案数就为剩下点和块随便选的方案乘上块自己本身又可以翻转的方案除掉环大小和确定方向的方案...原创 2018-08-22 21:58:20 · 299 阅读 · 0 评论 -
5858. 朝圣 (ntt)
题目大意:朝圣刚回来,国王就准备举办盛大的宴会,由于你很闲,所以你来帮国王筹备宴会。 现在需要为宴会准备水果,由于你国物质匮乏,所以全国一共只有 n 个苹果,m 个梨。 由于国王具有 “精神错乱” 的特质,所以他将会从这 n + m 个水果中随机拿出 k 个,用于这次宴会。 你听说领主们都有一个癖好,如果宴会中的苹果的数量是一个质数,那么他们就会很 高兴。但是因为国王是随机选的水果,所以...原创 2018-09-08 14:42:20 · 413 阅读 · 0 评论 -
牛客 188E
题目大意:小w是欧拉的粉丝众所周知现在小w想求这个东西有m次询问,每次询问F(n)对998244353取mod思路:每一个项分类讨论,线性筛出mu,然后预处理d^k,枚举一个d然后就好了程序:#include<cstdio>#include<cstdlib>#include<iostream>#define LL long long#...原创 2018-09-21 21:50:59 · 152 阅读 · 0 评论 -
noiAC!A. count
题目大意:长度为n+1的序列A,其中的每个数都是不大于n的正整数,且n以内每个正整数至少出现一次。对于每一个正整数k=1,…,n+1,求出的本质不同的长度为k的子序列(不一定要连续)的数量。对109+7取模。思路:这题思路还是很好想的,先算出n+1个数的子序列数量,然后剪掉重复的数量就好了,重复的数量很好算,就只和两个相同的字符的位置有关,然后就AC了。程序:#include<c...原创 2018-09-22 19:07:54 · 513 阅读 · 0 评论 -
U41568 Agent1(瞎搞+组合数)
题目大意:有n个互不相同的整数,分成A,B两组满足下面的关系A队中能力最大的Agent的能力值要小于BB队能力最弱的Agent的能力值。A,BA,B两队都要有人参战。思路:我们考虑枚举一个i一定是A队的,那么左边可以任意选就是2(i-1),右边除了全空都可以选2(n-i)-1,然后相乘为2n-1-2i-1,后面的是个等比数列,直接等比数列求和就好了,前面的是一个常数列随便搞搞。程序:...原创 2018-10-09 21:16:26 · 179 阅读 · 0 评论