错排+组合数学

【杭电oj】2068 - RPG的错排（错排，排列与组合）

RPG的错排TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10345
wyg1997·2016-03-19 20:00

UVA 10253Series-Parallel Networks

书中给出的建模思想很好，并且对组合数学求解和dp的边界情况分析都很好。多学习，多积累。
Fsss_7·2016-03-19 16:00

卡特兰数总结

中间部分，小部分内容摘自百度百科结尾部分，小部分内容摘自http://blog.sina.com.cn/u/1885661061卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列。
Dacc123·2016-03-18 13:00

hud——1465不容易系列之一（错排问题）

 不容易系列之一Description大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该知道出现这种情况
shadowcw·2016-03-15 23:00

ACM组合数学题目列表

基本组合计数HDU1028IgnatiusandthePrincessIII整数划分HIT1402整数划分问题多种整数划分置换群PKU2369求置换的周期1026求置换的循环节1721置换的幂运算3270置换的循环节，黑书题1879模拟+置换的循环节HDU1537求三阶魔方的置换Polya定理HDU1812CounttheTetrispolya定理1817NecklaceofBeadspolya定
liangzhaoyang1·2016-03-15 21:00

hdu 5015-矩阵快速幂

矩阵快速幂，开始没看出来以为是杨辉三角，后来t了一发想到ON并不能过，一开始矩阵推不出来，顾分开考虑，输入的n部分依旧按组合数学来做，233部分使用矩阵快速幂，关系变显然得知。
xlzhang223·2016-03-15 20:00

BZOJ 3997 TJOI2015 组合数学

此题贪心可解……提示：1.对于一个格子而言，其实只有两种方式能够走到他2.如果把每一次走当作水流流过的话，那么水流最好能够停在左边，因为这样的选择空间更大3.如果说应该先处理方案数最少的点，那么应该是右上角，因为要到那个点只有一条路径代码后详解：#include#include#include#include#include#include#include#include#include#incl
Fuxey·2016-03-13 17:10

BZOJ 3997 TJOI2015 组合数学

此题贪心可解……提示：1.对于一个格子而言，其实只有两种方式能够走到他2.如果把每一次走当作水流流过的话，那么水流最好能够停在左边，因为这样的选择空间更大3.如果说应该先处理方案数最少的点，那么应该是右上角，因为要到那个点只有一条路径代码后详解：#include#include#include#include#include#include#include#include#include#incl
Fuxey·2016-03-13 17:10

BZOJ 3997 TJOI2015 组合数学

此题贪心可解……提示：1.对于一个格子而言，其实只有两种方式能够走到他2.如果把每一次走当作水流流过的话，那么水流最好能够停在左边，因为这样的选择空间更大3.如果说应该先处理方案数最少的点，那么应该是右上角，因为要到那个点只有一条路径代码后详解：#include #include #include #include #include #include #include #include #incl
Fuxey·2016-03-13 17:00

HDU 5642 不能出现连续四个数相同的组合情况 （组合数学）

问题描述国王演讲后士气大增，但此时战争还没有结束，国王时不时要下发命令。 由于国王的口吃并没有治愈，所以传令中可能出现：“让第三军-军-军，到前线去”这样的命令。由于大洋国在军队中安插了间谍，战事紧急，很多时候前线的指挥官不能分清哪些命令真正来自国王。但国王的命令有一个特点，他每次连续重复的字符最多33次.所以说他的命令中没有：“让第三军-军-军-军，到前线去”，但是可以有：“让第三军-军，到前
u010850027·2016-03-13 00:00

codeforces 630G Challenge Pennants（组合数学）

 ChallengePennantsTimeLimit:500MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionBecauseofbudgetcutsoneITcompanyestablishednewnon-financialrewardsysteminsteadofbonuses.Tw
MBLHQ·2016-03-12 22:00

Bzoj 1227: [SDOI2009]虔诚的墓主人 树状数组,离散化,组合数学

1227:[SDOI2009]虔诚的墓主人TimeLimit: 5Sec  MemoryLimit: 259MBSubmit: 895  Solved: 422[Submit][Status][Discuss]Description小W是一片新造公墓的管理人。公墓可以看成一块N×M的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为
微弱的世界·2016-03-11 22:00

hd 2048

错排#include #include #include usingnamespacestd; longlongdp[22]; longlongf(intn) { if(dp[n])returndp
luosuo10·2016-03-10 22:00

CodeForces 630H- Benches【组合数学】

BenchesTimeLimit:500MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionThecityparkofITCitycontains n easttowestpathsand n northtosouthpaths.Eacheasttowestpathcrosseseachno
MBLHQ·2016-03-10 22:00

hd 2049

先找出m新郎来错排，剩下的n-m对就是正常的。所以是f(m)*c(m,n)错排f(n)=(n-1)*(f(n-1)+f(n-2))c(m,n)=n!/(m!*(n-m)!)
luosuo10·2016-03-10 22:00

4421: [Cerc2015] Digit Division|组合数学

找出所有modm=0的区间的个数，再每两个区间之间都可以分开这个串假设区间数为n最后答案就是Cn−10+Cn−11+...Cn−1n−1=2n−1最后特判一下有没有解#include #definep1000000007 usingnamespacestd; chars[300001]; intn,m,ans,now; intmain() { scanf("%d%d%s",&n,&m,s); fo
ws_yzy·2016-03-09 10:00

【bzoj3997】[TJOI2015]组合数学 dp

非常奇怪的题第一想法是最小流，显然不可行用到一个性质：如果(i,j)与(i',j')，仅当(i',j')在(i,j)的左下方时，(i,j)无法到达(i',j')那么把矩阵左右翻转，条件变成了在i和j的右下方时才可以选那就可以dp了dp[i][j]表示(1,1)~(i,j)这个矩阵中的答案dp[i][j]=max(dp[i-1][j-1]+a[i][j],max(dp[i-1][j],dp[i][j
u012288458·2016-03-08 21:00

CodeForces - 630H Benches (组合数学)

CodeForces-630HBenchesTimeLimit: 500MS MemoryLimit: 65536KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionThecityparkofITCitycontains n easttowestpathsand n northtosouthpaths.Eacheasttowestpathcro
yanghui07216·2016-03-08 14:00

CodeForces - 630G Challenge Pennants （组合数学）

CodeForces-630GChallengePennantsTimeLimit: 500MS MemoryLimit: 65536KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionBecauseofbudgetcutsoneITcompanyestablishednewnon-financialrewardsysteminsteadofb
yanghui07216·2016-03-07 22:00

CodeForces - 630F Selection of Personnel （组合数学）

CodeForces-630FSelectionofPersonnelTimeLimit: 500MS MemoryLimit: 65536KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionOnecompanyofITCitydecidedtocreateagroupofinnovativedevelopmentsconsistingfrom
yanghui07216·2016-03-07 22:00

【BZOJ1008】1008: [HNOI2008]越狱 简单组合数学+快速幂

Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input输入两个整数M，N.1 2#include 3#definelllonglong 4#defineP100003 5usingnamespacestd; 6lln,m; 7llq_pow
DMoon·2016-03-06 20:00

HDU 4609 3-idiots（组合数学+FFT）

Description给出n个木棍的长度ai，问从中任意选取三个木棍能组成一个三角形的概率Input第一行为一整数T表示用例组数，每组用例第一行为一整数n表示木棍数量，第二行n个整数ai表示每根木棍的长度(T #include #include #include #include #include #include #include #include #include usingnamespace
V5ZSQ·2016-03-04 10:00

HDOJ2049 不容易系列之(4)——考新郎

pid=2049 对于此类错排题目，首先要知道错排公式       a[i]=(i-1)*(a[i-1]+a[i-2]); 然后就是计算组合c（n，m），最后再求乘积，代码如下：#include usingnamespacestd
huatian5·2016-03-03 17:00

【组合数学+动态规划】在如下8*6的矩阵中，请计算从A移动到B一共有____种走法。要求每次只能向上或向右移动一格，并且不能经过P。

在如下8*6的矩阵中，请计算从A移动到B一共有__种走法。要求每次只能向上或向右移动一格，并且不能经过P。 A:456 B:492 C:568 D:626 E:680 F:702解析: 8*6的矩阵，从左下角A到右上角B，一共需要走12步，其中5步向上，7步向右，因此总的走法一共有C(12,5)=792种，但题目规定不能经过P，因此需要减去经过P点的走法。 经过P的路径分为两部分，从A到P，从P到
ZH奶酪·2016-03-03 15:00

【bzoj3782】上学路线 组合数学+Lucas定理+中国剩余定理

不考虑障碍从(0,0)走到(n,m)的方案数为C(n,n+m)先把障碍按照横坐标第一关键字，纵坐标第二关键字排序f[i]表示不经过前i-1个障碍经过第i个障碍的方案数f[i]=C(a[i].x,a[i].x+a[j].x)-∑f[j]*C(a[i].x-a[j].x,a[i].x-a[j].x+a[i].x-a[j].y)(a[j].x #include #include #include #in
u012288458·2016-03-02 13:00

【bzoj4013】[HNOI2015]实验比较 树形dp+组合数学

湖南人太厉害了！！！根本毫无思路呀！！！首先，题目中说了“对每张图片i，小D都最多只记住了某一张质量不比i差的另一张图片Ki。”所以，这是棵树，或者森林。如果有环，则无解，输出0。把相等的点用并查集合并在一起，看做一个点考虑dp，f[i][j]表示以i为根的子树合并成j段的方案数(相同的点合并起来)考虑将两棵独立的子树u和v合并起来有多少种方案g[i]+=f[u][j]*f[v][k]*C()（枚
u012288458·2016-03-02 09:00

（组合数学+递归）

Description给出一棵m-叉树的前序和后序遍历序列，问这棵树有多少种Input多组用例，每组用例首先输入一个整数m表示树的叉数，之后为两个串表示该树的前序和后序遍历序列，以m=0结束输入Output对于每组用例，输出满足输入的前序和后序遍历序列的m-叉树的个数SampleInput2abccba2abcbca10abcbca13abejkcfghidjkebfghicda0SampleOu
V5ZSQ·2016-03-01 16:00

【bzoj3193】[JLOI2013]地形生成 dp+组合数学

好难呀！！！第一问：从大到小往里插不考虑相等的情况第i大的数有min(i,b[i]+1)个位置可以插考虑相等的情况把相等的提出来一起处理min(i,b[i]+1)+j-i第二问：把高度相同的放在一起考虑ans*=tmptmp表示这些高度相同的一共多少种放法可以使等高线不同现在问题是，把n个球放进m个箱子中，第i个球只能放进编号为[1,b[i]]的箱子中，求方案数。球都是相同的，两个方案不同，当且仅
u012288458·2016-03-01 16:00

【bzoj2142】礼物 组合数学+中国剩余定理

手抖看了一眼boss题，就入坑了C(n,m)%P怎么求？P=p1^c1*p2^c2*p3^c3*…*pt^ct，pi为质数Pi=pi^ci因为P太大了，而且不是素数，所以无从下手但是我们发现可以用中国剩余定理来解决，先算出模Pi的值，最后用中国剩余定理合并。因为Pi只包含一个质因子，所以问题简化了许多。C(n,m)=n!/m!(n-m)!有一种思路，算出n!%Pi和m!和(n-m)!在%Pi意义下
u012288458·2016-03-01 11:00

POJ 2645 Boastin' Red Socks（组合数学）

Description有很多只红色或蓝色的袜子，现从中任意选取两只都是红袜子的概率为p/q，问红色袜子和蓝色袜子的数量，如果有多重可行方案，输出总数最小的那个Input两个整数p和q(0 #include #include usingnamespacestd; #definemaxn50000 typedeflonglongll; llgcd(lla,llb) { if(b==0)returna;
V5ZSQ·2016-03-01 09:00

【bzoj1856】[Scoi2010]字符串 组合数学

补集转化？总数-不满足条件的字符串的数量然后就不会做了。。。http://www.cnblogs.com/jianglangcaijin/p/3443689.html思路真是太神了，实在想不到。#include #include #include #include #include #include #definemaxn2000100 #definemod20100403 usingnames
u012288458·2016-03-01 07:00

uva 11609 组合数学

#include #include #include constintMOD=1000000007; typedeflonglongll; usingnamespacestd; llN,T; llspow(llx,lln) { if(n==0LL)return1LL; if(n==1LL)returnx%MOD; llv=spow(x,n/2LL); if(n%2LL==1LL) return((
Tczxw·2016-02-29 21:00

BZOJ 2111: [ZJOI2010]Perm 排列计数|组合数学|Lucas定理|DP

题目也就是让求1..n的小根堆的数目F[i]表示以标号为i的点做堆顶的合法堆的数目f[i]=C(size[i]−1,size[i usingnamespacestd; intfac[1000006],inv[1000006]; intf[1000006],size[2200006]; intn,p; voidpre() { fac[0]=fac[1]=inv[0]=inv[1]=1; for(in
ws_yzy·2016-02-28 10:00

BZOJ 2467: [中山市选2010]生成树|组合数学

有一个五边形切去两条边，其中一条必须是中间n边圈上的边，其他的五边形都任意切去一条边。（建议动手画一画）答案就是4∗n∗5n−1#include usingnamespacestd; constintR=2007; intT; intcal(intx) { intans=4*x%R; for(intn=x-1,y=5;n;n>>=1,y=y*y%R) if(n&1)ans=ans*y%R; ret
ws_yzy·2016-02-28 08:00

hdu 1465 不容易系列之一（错排公式）

不容易系列之一ProblemDescription大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该知道
a709743744·2016-02-27 19:00

Chocolate（组合数学）

Description给出一个只由01组成的序列，要求将这个序列分成若干段，每段仅含一个1，问有多少种划分方法Input第一行为一整数n表示序列长度，之后n个整数表示该序列(1 #include usingnamespacestd; #definemaxn111 intn,a[maxn],res,pos[maxn]; longlongans; intmain() { while(~scanf("%
V5ZSQ·2016-02-26 10:00

Matlab做快速傅里叶变换

傅里叶变换在物理学、数论、组合数学、信号处理、概率、统计、密码学、声学、光学等领域都有着广泛的应用。那么如何用Matlab实现快速傅里叶变换呢？直接上代码。
lusongno1·2016-02-26 01:00

Experimental Educational Round: VolBIT Formulas Blitz（数学、组合数学）

AAgainTwentyFive!题意:求5n的最后2位,2≤n≤1018分析：直接puts("25");BMoore’sLaw题意:求n⋅1.000000011t分析:ans=n∗pow(1.000000011,t)CLuckyNumbers题意:求最大位数是n的,只含7活8的数字个数分析:ans=21+22+⋯+2n=2n+1−2DHexagons!题意:求构成n层大正六边形的小正六边形个数分
lwt36·2016-02-24 16:00

bzoj2111 Perm 排列计数 组合数学

     一开始以为当i为奇数时不需要Pi>Pi/2，翻了一下题解发现/2是整除。。。然后这实际上就是求一颗节点数为n的大根堆有多少种。定义f[i]为这可树种以i为根的子树的方案数，s[i]表示子树的节点数，那么考虑s[i]个数，一定是将最小的给i，剩余的s[i #include #defineN2000005 #definelllonglong usingnamespacestd; intn,
lych_cys·2016-02-24 09:00

点到点的最大连接个数

每次只能移动一个单位解法一：组合数学的多重集合排列问题，设上行一个单位为x，右行一个单位为y，则到达(m,n)点的一条路径，对应于{m*x,n*y}的一个全排列。根据全排列公式，可有   (m+n)!
C++·2016-02-21 21:24

Parking Lot（组合数学）

Description一公司奖励员工4种不同的汽车，每种汽车完全相同，而公司的停车场只有2n-2个停车位，所以停车场停不下所有车，甚至连一种车都停不完，而老板觉得如果停车场恰有n辆相同的车排在一起会很好看，问有多少种停车方案Input一个整数n(3 #include usingnamespacestd; typedeflonglongll; intn; llmod_pow(lla,intb) {
V5ZSQ·2016-02-21 10:00

Benches（组合数学）

Description一座城市有n条南北走向的街道和n条东西走向的街道，现要将5条不用的长凳放置在街道相交处，且同一条街道上的长凳数不超过一条，问有多少种放置方案Input一个整数n表示街道数(5 #include usingnamespacestd; typedeflonglongll; intn; llC(intn,intm) { llans=1ll; if(n-m>m)m=n-m; for(
V5ZSQ·2016-02-21 10:00

Challenge Pennants（组合数学）

Description公司有5面A锦旗，3面B锦旗，先欲将这些锦旗全部发给n位员工，每位员工可以得到任意种类任意数量的锦旗，问有多少种发放方案Input一个整数n表示公司员工数(1 #include usingnamespacestd; typedeflonglongll; intn; llC(intn,intm) { if(m>n)return0; llans=1ll; if(n-m>m)m=n
V5ZSQ·2016-02-21 10:00

Selection of Personnel（组合数学）

Description某公司准备从n名员工中选取5~7个人组成精英小组，问有多少种组队方案Input一个整数n表示员工个数(7 #include usingnamespacestd; typedeflonglongll; intn; llC(intn,intm) { if(n-m>m)m=n-m; llans=1ll; for(inti=1;i<=n-m;i++) ans=ans*(m+i)/i;
V5ZSQ·2016-02-21 10:00

POJ 3252 Round Numbers 组合数学

http://poj.org/problem?id=3252题意输入两个十进制正整数a和b，求闭区间[a,b]内有多少个Roundnumber所谓的RoundNumber就是把一个十进制数转换为一个无符号二进制数，若该二进制数中0的个数大于等于1的个数，则它就是一个RoundNumber注意，转换所得的二进制数，最高位必然是1，最高位的前面不允许有0思路1首先计算长度小于len的RN数有多少 （由
became_a_wolf·2016-02-20 17:00

错排问题

这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。n个元素的错排数记为D(n)。
马小宝·2016-02-19 20:00

POJ 1286 Necklace of Beads

好了不扯了，反正玻璃呀定理就是用来求染色数的，具体的请任意翻开一本组合数学教材，或者跟我一样（安利一下）找学堂在线的课看去。
nlj1999·2016-02-18 14:00

HDU——1465不容易系列之一（错排公式）

不容易系列之一TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18134    AcceptedSubmission(s):7551ProblemDescription大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，
a88770202·2016-02-17 20:00

4403: 序列统计 组合数学+Lucas定理

组合的知识大大欠缺啊。。好好学习一下。先膜出题人yts1999大爷。首先转化一下问题：求长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。我们进行加标号的操作，将每一位的值都+i，即转化为：求长度在1到N之间，元素大小都在L+1到R+N之间的单调递增序列的数量（不懂画个图）。那么这个问题就相当于在区间[L+1,R+N]这R−L+N个数中选择N个的方案数，即CNR−L+N即CR−LR−L
Phenix_2015·2016-02-17 09:00

算法_3 : 组合数学：排列组合

四个基本计数原理加法原理描述_1:设集合S被划分成两两不相交的部分S1,S2,...,Sn则S的对象数目可以通过确定它的每一个部分对象的数目相加得到|S|=|S1|+|S2|+......+|Sn|描述_2:如果有p种方法能够从一堆中选出一个物体，又有q种方法从另一堆中选择出一个物体，那么从两堆中选出一个物体有p+q种方法；乘法原理描述_1:令S是对象有序对(a,b)的集合，其中第一个对象a来自大
mijian1207mijian·2016-02-13 15:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他