随笔分类 -  数学 —— 组合计数

51Nod 1627 瞬间移动 —— 组合数学
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1627 1627 瞬间移动 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1627 瞬间移动 基准时间限制：1 秒 阅读全文

posted @ 2018-04-10 23:11 h_z_cong 阅读(247) 评论(0) 推荐(0)

51Nod 机器人走方格 V3 —— 卡特兰数、Lucas定理
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1120 题解： 1.看到这种题，马上就想到了卡特兰数。但卡特兰数最快也要O(n)的时间复杂度去递推或者预处理，而n的范围是1e9，所以行不通。但发现Mod的值为10 阅读全文

posted @ 2018-04-07 11:15 h_z_cong 阅读(282) 评论(0) 推荐(0)

51Nod 1486 大大走格子 —— 组合数学
摘要：题目链接：https://vjudge.net/problem/51Nod-1486 1486 大大走格子 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 1486 大大走格子 题目来源： CodeForces 基准时间限制：1 阅读全文

posted @ 2018-04-01 23:54 h_z_cong 阅读(395) 评论(0) 推荐(0)

错排、卡特兰数、斯特林数小结
摘要：一. 错排 1.计算公式： 1） D[n] = (n-1)*(D[n-1]+D[n-2]) ，n>=2, D[0] = 1, D[1] = 0 。 解释：对于第n个要加入错排的数，它可以和已经错排的n-1个数的其中一个进行交换，构成错排，于是又 (n-1)*D[n-1]；此外，第n个数还可以与n-1 阅读全文

posted @ 2018-01-23 16:29 h_z_cong 阅读(391) 评论(0) 推荐(0)

Gym - 101147G G - The Galactic Olympics —— 组合数学 - 第二类斯特林数
摘要：题目链接：http://codeforces.com/gym/101147/problem/G G. The Galactic Olympics time limit per test 2.0 s memory limit per test 64 MB input galactic.in outpu 阅读全文

posted @ 2018-01-23 15:25 h_z_cong 阅读(413) 评论(0) 推荐(0)

HDU4372 Count the Buildings —— 组合数 + 第一类斯特林数
摘要：题目链接：https://vjudge.net/problem/HDU-4372 Count the Buildings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Sub 阅读全文

posted @ 2018-01-23 15:20 h_z_cong 阅读(262) 评论(0) 推荐(0)

HDU4045 Machine scheduling —— 隔板法 + 第二类斯特林数
摘要：题目链接：https://vjudge.net/problem/HDU-4045 Machine scheduling Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Subm 阅读全文

posted @ 2018-01-23 14:43 h_z_cong 阅读(326) 评论(0) 推荐(1)

HDU2512 一卡通大冒险 —— 第二类斯特林数
摘要：题目链接：https://vjudge.net/problem/HDU-2512 一卡通大冒险 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2 阅读全文

posted @ 2018-01-23 14:41 h_z_cong 阅读(285) 评论(0) 推荐(0)

HDU3723 Delta Wave —— 卡特兰数
摘要：题目链接：https://vjudge.net/problem/HDU-3723 Delta Wave Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s 阅读全文

posted @ 2018-01-22 17:30 h_z_cong 阅读(345) 评论(0) 推荐(0)

HDU1133 Buy the Ticket —— 卡特兰数
摘要：题目链接：https://vjudge.net/problem/HDU-1133 Buy the Ticket Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submissi 阅读全文

posted @ 2018-01-22 17:28 h_z_cong 阅读(331) 评论(0) 推荐(0)

卡特兰数 HDU2067 & HDU4165 & HDU1134
摘要：题目链接：https://vjudge.net/problem/HDU-2067 小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11 阅读全文

posted @ 2018-01-21 15:41 h_z_cong 阅读(247) 评论(0) 推荐(0)

HDU2068 RPG的错排 —— 错排
摘要：题目链接：https://vjudge.net/problem/HDU-2068 RPG的错排 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1 阅读全文

posted @ 2018-01-21 15:40 h_z_cong 阅读(163) 评论(0) 推荐(0)

HDU2049 不容易系列之(4)考新郎 —— 错排
摘要：题目链接：https://vjudge.net/problem/HDU-2049 不容易系列之(4)——考新郎 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submissi 阅读全文

posted @ 2018-01-21 15:34 h_z_cong 阅读(215) 评论(0) 推荐(0)

Experimental Educational Round: VolBIT Formulas Blitz K. Indivisibility —— 容斥原理
摘要：题目链接：http://codeforces.com/contest/630/problem/K K. Indivisibility time limit per test 0.5 seconds memory limit per test 64 megabytes input standard i 阅读全文

posted @ 2017-07-10 11:24 h_z_cong 阅读(190) 评论(0) 推荐(0)

Codeforces Round #258 (Div. 2) D. Count Good Substrings —— 组合数学
摘要：题目链接：http://codeforces.com/problemset/problem/451/DD. Count Good Substringstime limit per test2 secondsmemory limit per test256 megaby... 阅读全文

posted @ 2017-07-09 22:04 h_z_cong 阅读(364) 评论(0) 推荐(0)

Codeforces Round #198 (Div. 2) E. Iahub and Permutations —— 容斥原理
摘要：题目链接：http://codeforces.com/contest/340/problem/E E. Iahub and Permutations time limit per test 1 second memory limit per test 256 megabytes input stan 阅读全文

posted @ 2017-06-16 21:02 h_z_cong 阅读(276) 评论(0) 推荐(0)

poj3904 Sky Code —— 唯一分解定理 + 容斥原理 + 组合
摘要：题目链接：http://poj.org/problem?id=3904 Sky Code Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2968 Accepted: 998 Description Stancu likes sp 阅读全文

posted @ 2017-05-28 10:56 h_z_cong 阅读(406) 评论(0) 推荐(0)

poj2773 —— 二分 + 容斥原理 + 唯一分解定理
摘要：题目链接：http://poj.org/problem?id=2773 Happy 2006 Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 12942 Accepted: 4557 Description Two positiv 阅读全文

posted @ 2017-05-23 23:03 h_z_cong 阅读(400) 评论(0) 推荐(0)

导航