学习成神之路

爱情和编程,你选择哪个

U41568 Agent1(瞎搞+组合数)

题目大意: 有n个互不相同的整数,分成A,B两组满足下面的关系 A队中能力最大的Agent的能力值要小于BB队能力最弱的Agent的能力值。 A,BA,B两队都要有人参战。 思路: 我们考虑枚举一个i一定是A队的,那么左边可以任意选就是2(i-1),右边除了全空都可以选2(n-i)-1,然后相乘为...

2018-10-09 21:16:26

阅读数:41

评论数:0

noiAC!A. count

题目大意: 长度为n+1的序列A,其中的每个数都是不大于n的正整数,且n以内每个正整数至少出现一次。 对于每一个正整数k=1,…,n+1,求出的本质不同的长度为k的子序列(不一定要连续)的数量。对109+7取模。 思路: 这题思路还是很好想的,先算出n+1个数的子序列数量,然后剪掉重复的数量就好了...

2018-09-22 19:07:54

阅读数:68

评论数:0

牛客 188E

题目大意: 小w是欧拉的粉丝 众所周知 现在小w想求这个东西 有m次询问,每次询问F(n)对998244353取mod 思路: 每一个项分类讨论,线性筛出mu,然后预处理d^k,枚举一个d然后就好了 程序: #include<cstdio> #inc...

2018-09-21 21:50:59

阅读数:15

评论数:0

5858. 朝圣 (ntt)

题目大意: 朝圣刚回来,国王就准备举办盛大的宴会,由于你很闲,所以你来帮国王筹备宴会。 现在需要为宴会准备水果,由于你国物质匮乏,所以全国一共只有 n 个苹果,m 个梨。 由于国王具有 “精神错乱” 的特质,所以他将会从这 n + m 个水果中随机拿出 k 个,用于这次宴会。 你听说领主们都...

2018-09-08 14:42:20

阅读数:62

评论数:0

jzoj 5839. Lighthouse

题目大意: 给你一张完全图,有一些边不能走,求哈密顿回路有多少条。 思路: 如果所有边都能走,就是求一个环形全排列,方案数就是(n-1)!/2,因为不能走的边很少,我们可以考虑容斥,选了k条边的情况,可以发现,如果选出来的路径有环(环不是最大的环),那么对答案贡献为0,不然我们可以把取出来的...

2018-08-22 21:58:20

阅读数:94

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭