ACM_组合数学
ITAK
这个作者很懒,什么都没留下…
展开
-
B.找单词——(HDU 2082 普通型母函数)
普通型的母函数原创 2016-03-29 16:53:21 · 855 阅读 · 0 评论 -
自然数幂和
首先我来介绍一下什么是自然数幂和:1+2+3+...+i+...+n=?1+2+3+...+i+...+n=?12+22+32+...+i2+...+n21^2 +2^2+3^2+...+i^2+...+n^21k+2k+3k+...+ik+...+nk1^k +2^k+3^k+...+i^k+...+n^k类似上述式子的就是自然数幂和了,那么具体怎么求呢,这就是今天的重点了:1+2+3+...+i原创 2016-08-06 11:08:22 · 1756 阅读 · 0 评论 -
BZOJ 2301: [HAOI2011]Problem b(莫比乌斯反演 + 容斥原理 + 分块优化)
传送门 Problem 2301. – [HAOI2011]Problem b2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MBSubmit: 3671 Solved: 1643[Submit][Status][Discuss]Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b原创 2016-08-17 19:40:17 · 887 阅读 · 0 评论 -
伯努利数应用
组合数学、 伯努利数、 自然数幂和原创 2016-08-07 18:13:40 · 3026 阅读 · 4 评论 -
Codeforces 711 E. ZS and The Birthday Paradox(数学)——Codeforces Round #369 (Div. 2)
[传送门](http://codeforces.com/contest/711/problem/E)E. ZS and The Birthday Paradoxtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder has r原创 2016-08-30 19:12:22 · 1382 阅读 · 0 评论 -
HDU 5407 CRB and Candies(素数筛 + 逆元 + 组合数公式)——2015 Multi-University Training Contest 10
传送门CRB and CandiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1049 Accepted Submission(s): 501Problem Description CRB has NN different can原创 2016-09-02 13:43:35 · 962 阅读 · 0 评论 -
51NOD 1509 加长棒 && Codeforces 571 A. Lengthening Sticks(组合数学 + 挡板法)
[传送门](http://codeforces.com/contest/571/problem/A)A. Lengthening Stickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given three sticks wi原创 2016-09-16 17:05:11 · 1470 阅读 · 0 评论 -
HDU 4810 Wall Painting(组合数学 + 位运算)——2013ACM/ICPC亚洲区南京站现场赛
传送门Wall PaintingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2627 Accepted Submission(s): 839Problem Description Ms.Fang loves painting ve原创 2016-09-20 21:06:46 · 2211 阅读 · 0 评论 -
HDU 5490 Simple Matrix(组合数学+构造等比数列)——2015 ACM/ICPC Asia Regional Hefei Online
传送门Simple MatrixTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 471 Accepted Submission(s): 158Problem Description As we know, sequence in the原创 2016-10-05 20:52:51 · 1063 阅读 · 0 评论 -
UVA 11806 Cheerleaders(容斥原理 + 组合数)
传送门 In most professional sporting events, cheerleaders play a major role in entertaining the spectators. Their roles are substantial during breaks and prior to start of play. The world cup soccer is原创 2016-10-31 16:40:45 · 1104 阅读 · 0 评论 -
HDU 5187 zhx's contest(组合数学)
传送门 zhx’s contestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2393 Accepted Submission(s): 755Problem Description As one of the most power原创 2017-03-12 19:25:29 · 875 阅读 · 0 评论 -
HDU 4200 Bad Wiring(高斯消元)
传送门Bad WiringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 925 Accepted Submission(s): 301Problem Description The ninja Ryu has infiltrated原创 2016-09-13 19:30:33 · 1047 阅读 · 0 评论 -
51NOD 1806 wangyurzee的树(容斥原理 + 组合数学)
传送门 wangyurzee有n个各不相同的节点,编号从1到n。wangyurzee想在它们之间连n-1条边,从而使它们成为一棵树。 可是wangyurzee发现方案数太多了,于是他又给出了m个限制条件,其中第i个限制条件限制了编号为u[i]的节点的度数不能为d[i]。 一个节点的度数,就是指和该节点相关联的边的条数。 这样一来,方案数就减少了,问题也就变得容易了,现在请你告诉wangyur原创 2017-06-29 17:46:05 · 892 阅读 · 7 评论 -
HDU 5794 A Simple Chess(卢卡斯定理 + 容斥原理)
传送门 A Simple ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 667 Accepted Submission(s): 168Problem Description There is a n×mn\times原创 2016-08-05 11:18:21 · 1270 阅读 · 0 评论 -
51NOD 1016 水仙花数 V2(打表)
传送门 水仙花数是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153,1634 = 1^4 + 6^4 + 3^4 + 4^4)。 给出一个整数M,求 >= M的最小的水仙花数。 Input 一个整数M(10 <= M <= 10^60) Output 输出>= M的最小的水仙花数,如果没有符合条件的水仙花数原创 2016-08-04 19:36:18 · 1450 阅读 · 0 评论 -
HDU 1695 GCD(容斥原理 + 欧拉函数)
传送门GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8784 Accepted Submission(s): 3260Problem DescriptionGiven 5 integers: a, b, c, d, k, y原创 2016-04-02 14:58:13 · 1332 阅读 · 0 评论 -
HDU 1521 排列组合(指数型母函数)
传送门Problem Description 有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有”AB”,”BA”两种。Input 每组输入数据有两行,第一行是二个数n,m(1<=m,n<=10),表示物品数,第二行有n个数,分别表示这n件物品的数量。Output 对应每组数据输出排列数。(任何运算不会超出2^31的原创 2016-04-01 19:43:43 · 1326 阅读 · 0 评论 -
E Cheerleaders (UVA 11806)
容斥原理 + 数论 + 二进制原创 2016-04-02 17:15:38 · 886 阅读 · 0 评论 -
C - Train Problem II——(HDU 1023 Catalan 数)
Catalan数 + 组合数学 + 高精度(C++)/Java原创 2016-03-28 20:46:54 · 1000 阅读 · 0 评论 -
51NOD 1179 最大的最大公约数
传送门 1179 最大的最大公约数 题目来源: SGU 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 Input 第1行:一个数N,表示输入正整数的数量。(2 <= N <= 50000)原创 2016-05-24 19:19:53 · 726 阅读 · 0 评论 -
HDU 5698 瞬间移动 (2016"百度之星" - 初赛(Astar Round2B) 1003)
传送门 瞬间移动Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 140 Accepted Submission(s): 66Problem Description 有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都原创 2016-05-22 18:20:51 · 5169 阅读 · 4 评论 -
Acdream 1210 Chinese Girls' Amusement(大数模板运算 + 找规律)
传送门 Chinese Girls’ Amusement Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description You must have heard that the Chinese原创 2016-06-11 20:34:22 · 2490 阅读 · 0 评论 -
51 NOD 1138 连续整数的和(简单数学公式)
传送门 1138 连续整数的和 基准时间限制:1 秒 空间限制:131072 KB 给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数的和,则输出No Solution。 Input 输入1个数N(3 <= N <= 10^9)。 Out原创 2016-06-30 20:10:23 · 3298 阅读 · 6 评论 -
51NOD 1639 绑鞋带(组合数学 + 递推)
传送门 有n根鞋带混在一起,现在重复n次以下操作:随机抽出两个鞋带头,把它们绑在一起。可以想象,这n次之后將不再有单独的鞋带头,n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环? Input 仅一行,包含一个整数n (2<=n<=1000)。 Output 输出一行,为刚好成环的概率。 Input示例 2 Output示例 0.666667解题思路: 考虑n根原创 2016-07-13 15:41:26 · 1982 阅读 · 2 评论 -
HDU 3723 Delta Wave(默慈金数)
传送门 Delta WaveTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1160 Accepted Submission(s): 370Problem Description A delta wave is a high am原创 2016-07-30 11:30:29 · 1232 阅读 · 0 评论 -
卢卡斯定理的模板以及应用
定义: Lucas定理是用来求 C(n,m)C(n,m) MODMOD pp,p为素数的值。Lucas定理:我们令n=sp+q,m=tp+r.(q,r≤p)n=sp+q , m=tp+r .(q ,r ≤p) 那么:(在编程时你只要继续对 调用 LucasLucas 定理即可。代码可以递归的去完成这个过程,其中递归终点为 t=0t = 0 ;时间复杂度 O(logp(n)∗p):)O(lo原创 2016-08-04 19:17:16 · 1496 阅读 · 0 评论 -
HDU 5651 xiaoxin juju needs help(BestCoder Round #77 (div.1)1001)
组合数学套公式,求一个逆元。。。原创 2016-03-27 16:49:01 · 1252 阅读 · 2 评论