
=== 组合数学 ===
文章平均质量分 78
Tabris_
梦想还是要有的,万一实现了呢。
展开
-
HDU 3240 Counting Binary Trees [卡特兰数] 【数论+组合数学】
题目连接 :http://acm.hdu.edu.cn/showproblem.php?pid=3240—————————————————————————–. Counting Binary TreesTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi原创 2016-07-26 10:43:44 · 535 阅读 · 0 评论 -
北信科1011 K. paulzhou和方程 [组合数学+差分序列]【数学】
题目链接:http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=31989&pid=1011 ——————————————————————————————————————————— K. paulzhou和方程Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/102400原创 2017-06-06 12:41:52 · 915 阅读 · 0 评论 -
SPOJ PGCD - Primes in GCD Table [莫比乌斯反演+分段+求和优化]【组合数学】
题目连接:https://vjudge.net/problem/10581/origin——————————————————————————————–. PGCD - Primes in GCD TableJohnny has created a table which encodes the results of some operation – a function of two argume原创 2017-02-14 21:02:29 · 773 阅读 · 0 评论 -
容斥原理习题
练习题目VJ:https://vjudge.net/contest/77876#overviewHDU 1796 How many integers can you find戳这里HDU 1685 Booksort这题应该是整错了 不是容斥原理,看题解都是IDA*搜索HDU 2204 Eddy’s爱好戳这里HDU 4407 Sum对于替换的先不管 最后暴力处理即可, 不替换的时候可原创 2017-02-11 23:09:40 · 1477 阅读 · 0 评论 -
组合数学各种小定理
转自:http://www.oschina.net/code/snippet_203297_11313问题:求解组合数C(n,m),即从n个相同物品中取出m个的方案数,由于结果可能非常大,对结果模10007即可。 方案1: 暴力求解,C(n,m)=n*(n-1)…(n-m+1)/m!,n<=15 方案2: 打表,C(n,m)=C(n-1,m-1)+C(n-1,m),n<=1,000 方案3:原创 2016-05-22 18:11:12 · 1924 阅读 · 0 评论 -
BZOJ1853 [Scoi2010]幸运数字 [容斥原理]【组合数学】
题目连接:https://vjudge.net/problem/HYSBZ-1853 ————————————————————————————————————. 1853: [Scoi2010]幸运数字Time Limit: 2 Sec Memory Limit: 64 MB Submit: 2284 Solved: 834 [Submit][Status][Discuss] Desc原创 2017-02-13 22:15:06 · 861 阅读 · 0 评论 -
[HYSBZ/BZOJ2301]Problem b [莫比乌斯反演+分块] 【组合数学】
题目连接:https://vjudge.net/problem/HYSBZ-2301————————————————————————————————————–. 2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MBDescription对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd原创 2017-02-12 22:06:35 · 736 阅读 · 0 评论 -
hdu 2204 Eddy's爱好 [容斥原理]【组合数学】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2204——————————————————————————————————————. 2017 口碑商家客流量预测大赛》 Eddy’s爱好Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other原创 2017-02-11 14:04:07 · 560 阅读 · 0 评论 -
51nod 序列变换 [容斥原理+莫比乌斯函数]【数论+组合数学】
题目连接:http://www.51nod.com/contest/problem.html#!problemId=1675 ——————————————————————————————————-. 序列变换 alpq654321 (命题人) 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 lyk有两序列a和b。 lyk想知道存在多少对x,y,满足以下两个条件。 1原创 2017-02-10 14:11:00 · 1082 阅读 · 0 评论 -
POJ 1091 跳蚤 [容斥原理]【组合数学】
题目链接:http://poj.org/problem?id=1091 ———————————.跳蚤Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9828 Accepted: 2996DescriptionZ城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢原创 2016-09-21 20:04:19 · 653 阅读 · 0 评论 -
CSU 1799 小Z的黑白棋 2016湖南省赛热身 [贡献式思维]【组合数学】
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1799 ————————.1799: 小Z的黑白棋 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 17 Solved: 9 [Submit][Status][Web Board] Description 小Z有一些黑白棋,他觉原创 2016-09-05 17:17:27 · 488 阅读 · 0 评论 -
HDU 4135 Co-prime [容斥定理]【数论】
题目连接: 传送阵 ——————————. Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3902 Accepted Submission(s): 1536Problem Description Given原创 2016-08-11 19:59:34 · 398 阅读 · 0 评论 -
HDU 5446 Unknown Treasure [lucas+CRT]【数论】
题目连接:传送门 ——————————. Unknown TreasureTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2196 Accepted Submission(s): 814Problem Description原创 2016-08-11 20:13:29 · 355 阅读 · 0 评论 -
HDU 1796 How many integers can you find [容斥定理] 【组合数学】
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1796 ———————————————————————————————-. 看详情——《IJCAI 2017 口碑商家客流量预测大赛》 How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Li原创 2017-02-11 12:49:25 · 535 阅读 · 0 评论