![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
shiyongyang
这个作者很懒,什么都没留下…
展开
-
tyvj 4877 组合数 唯一分解定理+前缀和优化
tyvj 4877 组合数 唯一分解定理+前缀和优化原创 2017-09-27 22:02:07 · 343 阅读 · 0 评论 -
51 mod P1627 瞬间移动 排列组合
1627 瞬间移动基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第n行第m列的格子有几种方案,答案对1000000007取模。Input单组测试数据。两个整数n,m(2Output原创 2017-09-28 16:09:09 · 678 阅读 · 0 评论 -
51 nod 加号分配 组合数学(逆元,快速幂)
1528 加号分配题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 题目描述:现在要给一个长度为n数字串上面加上恰好k个加号,把所有可能的算术结果相加起来。加号加到数字串中间之后要形成正确的算术表达式。规则是:没有两个加号连在一起,两个加号之间至少要有一位数字,加号不能加在开头,也不能加在结尾。比如数字串是原创 2017-09-29 09:02:07 · 356 阅读 · 0 评论 -
51nod 1407 与与与与
1407 与与与与题目来源: CodeForces基准时间限制:1.5 秒 空间限制:131072 KB 分值: 320 难度:7级算法题有n个整数,问从他们中取出若干个数字相与之后结果是0的有多少组。答案比较大,输出对于 1,000,000,007 (1e9+7)取模后的结果。Input第一行输入一个整数n。(1第二行有n个整数a[0],a[1],a[2],...a[原创 2017-09-29 16:52:04 · 801 阅读 · 0 评论 -
51 nod 1486 大大走格子 容斥原理+组合数学+dp
1486 大大走格子题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题有一个h行w列的棋盘,里面有一些格子是不能走的,每次只能往下、往右走。现在要求从左上角走到右下角的方案数。Input单组测试数据。第一行有三个整数h, w, n(1 ≤ h, w ≤ 10^5, 1 ≤ n ≤ 2000),表示棋盘的行和列原创 2017-09-29 21:52:17 · 614 阅读 · 0 评论 -
错排问题 组合数学+容斥原理
3.错排问题(problem)【题目描述】n本不同的书放在书架上。其中m本书已经重新摆放好,将剩下的n-m 本书也重新摆放,使每本书都不在原来放的位置。求有几种摆法。【输入数据】第1行两个数n,m;接下来m行,每行两个数xi,yi表示原来的第xi本书已经放到了第yi 个位置上数据保证任意两个x不相同,任意两个y不相同。【输出数据】输出方案数,对1000000007取原创 2017-10-17 17:58:33 · 1995 阅读 · 0 评论