组合数学
文章平均质量分 75
erge1998
华南师范大学计算机学院2016届学生
展开
-
hdu 4810 Wall Painting (组合数+分类数位统计)
Wall PaintingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4339 Accepted Submission(s): 1460Problem DescriptionMs.Fang loves painti...原创 2018-10-24 21:33:16 · 141 阅读 · 1 评论 -
51nod 1120 机器人走方格V3
1120 机器人走方格 V3 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注N * N的方格,从左上到右下画一条线。一个机器人从左上走到右下,只能向右或向下走。并要求只能在这条线的上面或下面走,不能穿越这条线,有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10007的结果。Input输入一个数N(2 <=...原创 2018-08-08 14:47:52 · 227 阅读 · 0 评论 -
51 Nod 1486 大大走格子
1486 大大走格子 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注有一个h行w列的棋盘,里面有一些格子是不能走的,现在要求从左上角走到右下角的方案数。 Input单组测试数据。第一行有三个整数h, w, n(1 ≤ h, w ≤ 10^5, 1 ≤ n ≤ 2000),表示棋盘的...原创 2018-08-09 17:06:50 · 162 阅读 · 0 评论 -
收藏一个有效的求组合数的模板
#define P 1000000007#include<bits/stdc++.h>using namespace std;int fac[200005],inv[200005];inline void Pre(int n){ int i; for(fac[0]=1,i=1;i<=n;++i) fac[i]=1ll*fac[i-1]*i%P; ...原创 2018-08-09 17:16:33 · 177 阅读 · 0 评论 -
51 Nod 1627瞬间移动(插板法!)
1627 瞬间移动 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第n行第m列的格子有几种方案,答案对1000000007取模。Input单组测试数据。两个整数n,m(2&...原创 2018-08-10 09:46:11 · 177 阅读 · 0 评论 -
转一道容斥原理的题
源出处:https://blog.csdn.net/qingshui23/article/details/51077728POJ 3904 Sky Code (容斥原理)2016年04月06日 19:53:49阅读数:827传送门Sky CodeTime Limit: 1000MS Memory Limit: 65536K Total Submissio...转载 2018-08-16 10:25:17 · 180 阅读 · 0 评论 -
51 Nod 1556计算(默慈金数的应用)
#include<bits/stdc++.h>#define mod 1000000007using namespace std;typedef long long ll;ll moni[1000005];ll exgcd(ll a, ll b, ll &x, ll &y){ if (b == 0) { x = 1; ...原创 2018-08-16 21:04:25 · 169 阅读 · 0 评论 -
与组合数有关的一些求和公式
转载 2018-10-05 16:57:21 · 21960 阅读 · 0 评论 -
hdu 6021 MG loves string (一道容斥原理神题)(转)
MG loves string Accepts: 30 Submissions: 67 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述MGMG是一个很忙碌的男孩子。今天他沉迷于这样一个问题:对于一个长度为NN的由小写英文字母构成的随机字符串,当它...转载 2018-10-24 11:02:08 · 254 阅读 · 0 评论 -
51 Nod 1161 Partial sums
1161 Partial Sums 题目来源: CodeForces基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 取消关注给出一个数组A,经过一次处理,生成一个数组S,数组S中的每个值相当于数组A的累加,比如:A = {1 3 5 6} => S = {1 4 9 15}。如果对生成的数组S再进行一次累加操作,{1 4 9 15...原创 2018-08-27 15:31:56 · 120 阅读 · 0 评论