![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
文章平均质量分 85
_TCgogogo_
这个作者很懒,什么都没留下…
展开
-
LeetCode 2400 Number of Ways to Reach a Position After Exactly k Steps (dp 或 组合数 推荐)
联立得x = (endPos - startPos + k) / 2,答案即为C(n, x),取模需要用到除法逆元,由费马小定理a^(p - 1) ≡ 1 mod p。题目分析:最容易想到的是记忆化搜索,dp[i][j]表示从位置i到终点走k步的方案数。设向右走x步,向左走y步,假设endPos比startPos大则。题目大意:直线给两点,从起点到终点走k步的方案数。94ms,时间击败82.98%2ms,时间击败98.14%原创 2022-09-06 21:17:10 · 379 阅读 · 0 评论 -
POJ 1664 放苹果 (基础组合dp)
POJ 1664 放苹果 (基础组合dp)原创 2015-10-01 14:59:34 · 814 阅读 · 0 评论 -
HDU 5468 Puzzled Elena (DFS序+莫比乌丝反演 好题)
HDU 5468 Puzzled Elena (DFS序+莫比乌丝反演 好题)原创 2015-09-29 09:43:22 · 2360 阅读 · 0 评论 -
HDU 5212 Code (容斥 莫比乌斯反演基础题)
HDU 5212 Code (容斥 莫比乌斯反演基础题)原创 2015-09-06 10:45:09 · 852 阅读 · 0 评论 -
Codeforces Gym 100548F Color (组合数+容斥)
Codeforces Gym 100548F Color (组合数+容斥)原创 2015-09-12 11:21:34 · 1383 阅读 · 0 评论 -
HDU 4746 Mophues (莫比乌斯反演应用)
HDU 4746 Mophues (莫比乌斯反演应用)原创 2015-08-21 11:14:40 · 1497 阅读 · 0 评论 -
BZOJ 2818 Gcd (莫比乌斯反演 或 欧拉函数)
BZOJ 2818 Gcd (莫比乌斯反演 或 欧拉函数)原创 2015-08-20 00:40:50 · 1780 阅读 · 0 评论 -
HDU 5072 Coprime (莫比乌斯反演+容斥+同色三角形)
HDU 5072 Coprime (莫比乌斯反演+容斥+同色三角形)原创 2015-08-19 19:22:11 · 1694 阅读 · 0 评论 -
HDU 4336 Card Collector (容斥 期望)
HDU 4336 Card Collector (容斥 期望)原创 2015-09-09 12:24:22 · 823 阅读 · 0 评论 -
BZOJ 3309 DZY Loves Math (莫比乌斯反演的应用 好题)
BZOJ 3309 DZY Loves Math (莫比乌斯反演的应用)原创 2015-09-09 17:57:07 · 2271 阅读 · 0 评论 -
POJ 2773 Happy 2006 (分解质因数+容斥+二分 或 欧几里德算法应用)
POJ 2773 Happy 2006 (分解质因数+容斥+二分 或 欧几里德算法应用)原创 2015-08-18 22:30:17 · 1140 阅读 · 0 评论 -
POJ 2369 Permutations (置换群)
POJ 2369 Permutations (置换群)原创 2015-08-31 13:38:45 · 1242 阅读 · 0 评论 -
BZOJ 2440 完全平方数 (容斥+莫比乌斯反演+二分)
BZOJ 2440 完全平方数 (容斥+莫比乌斯反演+二分)原创 2015-08-04 12:35:14 · 1530 阅读 · 0 评论 -
BZOJ 1008 [HNOI2008]越狱 (组合数 简单公式)
BZOJ 1008 [HNOI2008]越狱 (组合数 简单公式)原创 2015-09-15 17:44:35 · 1817 阅读 · 0 评论 -
Ural 1091 Tmutarakan Exams (水题 容斥+ 莫比乌斯反演)
Ural 1091 Tmutarakan Exams (水题 容斥+ 莫比乌斯反演)原创 2015-09-15 17:38:01 · 941 阅读 · 0 评论 -
HDU 3037 Saving Beans (隔板法 Lucas定理 费马小定理 乘法逆元)
Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7780 Accepted Submission(s): 3135 Problem DescriptionAlthough winter is f...原创 2018-10-16 14:20:04 · 510 阅读 · 0 评论 -
FZU 2282 Wand (组合数学 错排应用)
FZU 2282 Wand (组合数学 错排应用)原创 2017-08-03 08:15:14 · 1148 阅读 · 0 评论 -
Codeforces 451E Devu and Flowers (组合数学+容斥+Lucas)
Codeforces 451E Devu and Flowers (组合数学+容斥+Lucas)原创 2016-08-26 13:34:40 · 1347 阅读 · 0 评论 -
HDU 5698 瞬间移动 (组合数 + 阶乘逆元)
HDU 5698 瞬间移动 (组合数 + 阶乘逆元)原创 2016-05-22 19:27:52 · 1022 阅读 · 0 评论 -
NJUST 1923 triple (莫比乌斯反演)
NJUST 1923 triple (莫比乌斯反演)原创 2016-04-20 18:01:27 · 617 阅读 · 0 评论 -
XDU 1149 卡尔的技能 II (容斥 多重集组合 阶乘逆元)
XDU 1149 卡尔的技能 II (容斥 多重集组合 阶乘逆元)原创 2016-04-28 22:34:27 · 1327 阅读 · 0 评论 -
HDU 1796 How many integers can you find (lcm + 容斥)
HDU 1796 How many integers can you find (lcm + 容斥)原创 2015-08-16 10:40:55 · 919 阅读 · 0 评论 -
FZU 2204 7 (环形dp)
FZU 2204 7原创 2015-10-06 20:55:12 · 1135 阅读 · 0 评论 -
FZU 2200 cleaning (环形dp)
FZU 2200 cleaning原创 2015-10-06 21:34:36 · 1024 阅读 · 0 评论 -
莫比乌斯反演归纳
莫比乌斯反演归纳原创 2015-10-14 22:17:13 · 2034 阅读 · 4 评论 -
HDU 5201 The Monkey King (容斥 经典题)
HDU 5201 The Monkey King (容斥 经典题)原创 2015-09-19 21:21:13 · 1997 阅读 · 0 评论 -
HDU 4059 The Boss on Mars (容斥+快速幂+分解质因数)
HDU 4059 The Boss on Mars (容斥+快速幂+分解质因数)原创 2015-09-15 19:27:38 · 1056 阅读 · 0 评论 -
POJ 3695 Rectangles (矩形并 状压+容斥定理 好题)
POJ 3695 Rectangles (矩形并 状压+容斥定理 好题)原创 2015-08-04 00:51:38 · 1009 阅读 · 0 评论 -
UESTC 618 无平方因子数 (容斥 + 莫比乌斯反演)
UESTC 618 无平方因子数 (容斥 + 莫比乌斯反演)原创 2015-08-04 13:31:27 · 1443 阅读 · 0 评论 -
POJ 3904 Sky Code (容斥+莫比乌斯反演)
POJ 3904 Sky Code (容斥+莫比乌斯反演)原创 2015-08-16 14:14:05 · 1170 阅读 · 0 评论 -
BZOJ 2301 [HAOI2011]Problem b (容斥+莫比乌斯反演+分块优化 详解)
BZOJ 2301 [HAOI2011]Problem b (容斥+莫比乌斯反演+分块优化 详解)原创 2015-08-12 00:51:23 · 2902 阅读 · 0 评论 -
hihocoder 1191 小W与网格 (组合数)
hihocoder 1191 小W与网格 (组合数)原创 2015-07-27 08:27:11 · 1077 阅读 · 0 评论 -
NOJ 2033 一页书的书 (组合数+dp)
NOJ 2033 一页书的书 (组合数+dp)原创 2015-03-28 23:46:26 · 1244 阅读 · 0 评论 -
POJ 1146 ID Codes (生成排列)
ID CodesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6199 Accepted: 3712DescriptionIt is 2084 and the year of Big Brother has finally arrived, albeit原创 2015-01-31 16:29:45 · 959 阅读 · 0 评论 -
NOJ 1429 全排列的输出
全排列的输出 时间限制(普通/Java) :1000 MS/ 3000 MS 运行内存限制 : 65536 KByte原创 2015-02-02 13:08:52 · 847 阅读 · 0 评论 -
NOJ 1430 组合的输出 (组合数的排列,两种方法)
组合的输出 时间限制(普通/Java) :1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 103 测试通过 : 34原创 2015-02-02 13:55:00 · 2732 阅读 · 0 评论 -
POJ 3256 Find a multiple (抽屉原理)
Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6400 Accepted: 2785 Special JudgeDescriptionThe input contains N natural (i.e. positi原创 2015-01-31 15:00:54 · 839 阅读 · 0 评论 -
POJ 2249 Binomial Showdown (连乘整商求组合数)
Binomial ShowdownTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18412 Accepted: 5618DescriptionIn how many ways can you choose k elements out of n elem原创 2015-01-31 16:49:29 · 859 阅读 · 0 评论 -
HDU 4927 Series 1
Series 1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 118 Accepted Submission(s): 33Problem DescriptionLet A be an integral s原创 2014-08-07 17:50:27 · 744 阅读 · 0 评论 -
POJ 1306 Combinations (二项式系数公式求组合数)
CombinationsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8745Accepted: 4064DescriptionComputing the exact number of ways that N things can be taken原创 2015-01-31 17:11:37 · 1112 阅读 · 0 评论