
排列组合
nobleman__
加油王先生
展开
-
HDU 1133 - Buy the Ticket 【动态规划+组合 ~递推 偶遇 卡特兰】
Buy the TicketTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7342 Accepted Submission(s): 3070Problem DescriptionThe “Harry Potter and the原创 2017-11-12 11:37:15 · 1809 阅读 · 0 评论 -
广东工业大学2017新生赛(决赛)-网络同步赛 1007 白色相簿的季节【全错位排列】
白色相簿的季节Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0Problem Description又到了白色相簿的季节。狗哥作为广工最帅气的投递员兼代码手,因为最近突然想到没有原创 2017-12-09 17:34:28 · 1305 阅读 · 0 评论 -
2017年西南民族大学程序设计竞赛-网络同步赛 E 开心的涂刷【排列 + 快速幂】
E 开心的涂刷题目描述一天小明同学拿着m种颜色的油漆去涂刷n块格子,在涂刷的过程中他发现有很多种涂色方案,并很快的算出了答案,然后他发现如果涂好颜色的格子中只要存在某两个相邻的格子颜色一样,他就会感到开心,他想知道有多少种让他开心的涂刷方案。输入描述:输入仅包含一行,包含两个数n,m分别表示格子数和颜色数。(1 <= n <= 1e12, 1 <= m <= 1e12)输出描述:输出一行包含一个原创 2017-12-30 19:30:38 · 609 阅读 · 0 评论 -
蓝桥杯 算法训练 摆动序列 【排列组合 + DFS】
算法训练 摆动序列 时间限制:1.0s 内存限制:512.0MB 问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个数比第i – 2个数小,...原创 2017-12-26 01:00:55 · 662 阅读 · 0 评论 -
常州大学新生寒假训练会试 G 零下e度 【错排公式 + n!/e】
题目描述 在家好冷! 又多冷呢? 大概是零下e度! 为什么是零下e度呢? 不知道,因为我编不下去了。 求给定一个数n,求出最接近n!/e的整数 输入描述: 一行一个整数n 1<=n<=10^8 输出描述: 一行一个整数,即题目描述中所求,由于这个数字可能很大,我们只需要知道mod 998244353后的结果(出题人负责任地告诉你,这个数字是个质数) 示例1 ...原创 2018-02-15 21:25:12 · 1932 阅读 · 2 评论 -
codeforces554 C. Kyoya and Colored Balls【组合数 + 思维 + 阶乘逆元】
C. Kyoya and Colored Balls time limit per test2 seconds memory limit per test256 megabytes Kyoya Ootori has a bag with n colored balls that are colored with k different colors. The colors are label...原创 2018-03-22 21:56:04 · 326 阅读 · 0 评论 -
14th SWJTUCPC Warming Up A chess Problem 【easy】【medium】【hard】【组合数 + lucas】
A chess Problem 描述 In chinese chess, “马” is an interesting piece, when it is at position(x,y)(x,y) (x,y), it can move to(x−2,y−1),(x−2,y+1),(x−1,y−2),(x−1,y+2),(x+1,y−2),(x+1,y+2),(x+2,y−1),(x+2,y...原创 2018-04-17 14:53:32 · 511 阅读 · 0 评论 -
组合数——Lucas 基础学习整理【陆续更新】
声明:博主是个菜比,如果哪里写错了,请留言说明,谢谢,部分参考acdreamers大牛 定义 : Lucas定理是用来求Cmn%p,p为素数的值。Lucas定理是用来求Cnm%p,p为素数的值。 Lucas定理是用来求 C_n^m \% p,p为素数的值。 推导 这个自行百度吧,和二项式有关,下面看下结论吧(我也不懂) 结论 已知:Cmn%pCnm%pC_n...原创 2018-04-20 16:36:43 · 4142 阅读 · 0 评论 -
51NOD - 1103 N的倍数 【组合数 之 鸽巢原理】
1103 N的倍数 一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。 例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。 Input 第1行:1个数N,N为数组的长度,同时也是要求的倍数。(2 <= N <= 50000) 第2 - N + 1行:数组A的元素。(0 < A[i] &...原创 2018-04-21 10:52:28 · 482 阅读 · 0 评论