组合计数

【BZOJ】2038: [2009国家集训队]小Z的袜子(hose)（组合计数+概率+莫队算法+分块）

http://www.lydsy.com/JudgeOnline/problem.php?id=2038 学了下莫队，挺神的orzzzz 首先推公式的话很简单吧。。。 看的题解是从http://foreseeable97.logdown.com/posts/158522-233333来的 对于查询$[l,r]$ $$ans=\frac{\sum \dbinom{x_i}{2}}{\dbi
·2015-11-13 11:00

【BZOJ】1016: [JSOI2008]最小生成树计数（kruskal+特殊的技巧）

其次：老是去想组合计数怎么搞。。。。。。。于是最sb的暴力都不会了。。 所以这题暴力搞就行了orz 依次加边，每一种边的方案数乘起来就是方案了。
·2015-11-13 11:29

UVa 11806 - Cheerleaders (组合计数+容斥原理)

《训练指南》p.108 #include <cstdio> #include <cstring> #include <cstdlib> using namespace std; const int MOD = 1000007; const int MAXN = 500; int C[MAXN][MAXN]; void ini
·2015-11-13 03:35

[SGU222 Little Rooks]

[关键字]：数学 组合计数 [题目大意]：在一个n*n的棋盘里放k个车，问使它们不能互相攻击的摆放方案有多少种。
·2015-11-13 00:14

hdu 3908 Triple(组合计数、容斥原理)

Triple Time Limit: 5000/3000 MS (Java/Others)    Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 1365    Accepted Submission(s): 549 Problem
·2015-11-11 19:22

一般的排列组合计数公式

 在n个不同的元素中：     若取 r 个按次序排列， 则成为从n中取r个排列，其排列数为：P( n, r )=( n! ) / ( n-r )!  。     如取出 r 个二不考虑起次序，则称为 从n中取 r 个组合， 其组合数为：C( n, r ) = ( n! )/[ ( r! ) *( n-r )! ] 。  
·2015-11-11 06:01

HDU 4390 Number Sequence（容斥原理+组合计数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4390 题意：给出n个数字b1,b2,……,bn。求有多少个有序序列a1，a2,……,an，满足b1*b2*……*bn=a1*a2*……*an?（ai>1） 思路：首先分解质因数，存下每个质因子出现的次数。其次，容斥原理还是比较好想的，设f[n]表示n个数字（可以有1），那么 P是出现的
·2015-11-09 14:52

codeforce 111D Petya and Coloring（组合计数）

题目链接：http://codeforces.com/contest/111/problem/D 题意：给出一个n*m的方格，用K种颜色染色。定义A[i,j]表示第i列到第j列所有格子不同的颜色数。求有多少种染色方案使得所有的1<=i<m，满足A[1,i]=A[i+1,m]? 思路：首先可以得到： （1）A[1,1]=A[m,m]，也就是第一列和最后一列不同的颜色数相同。否则，不
·2015-11-09 14:51

[报告]ZJU 3648 Gao the Grid II

Abstract ZJU 3648 Gao the Grid II 组合计数 不等式   Body 第一次把一场浙大月赛的题目全部做完呢～对于小女这样的菜鸟来说，算是不小的成就
·2015-11-09 14:22

[报告]ZJU 3651 Cipher Lock

Abstract ZJU 3651 Cipher Lock 组合计数 DP 矩阵乘法   Body Source http://acm.zju.edu.cn/onlinejudge
·2015-11-09 14:21

poj 3088 组合计数，第二类斯特林数

题意：给出n个数字[1,n]，问你可以组成多少种不同的序列，其中每一个序列由几个部分组成，每个部分包含几个数字，每部分内数字无序，部分之间数字有序。每个数字最多使用一次，可以不用。 思路：枚举从n个数字中选出i个数字（组合数），再枚举将这i个数字分成j个部分（第二类斯特林数），然后乘上j的全排列。 1 #include <iostream> 2 #include <c
·2015-11-09 13:12

hdu5136：组合计数、dp

题目大意： 求直径长度为N的无根二叉树的个数（同构的只算一种） 分析： 分析发现直径长度不好处理！因此考虑把问题转化一下： 假设要求直径为N的二叉树 （1） 若N为偶数，将树从直径中点的边断开，则分成了两个深度为 n/2 的有根树 (为什么要这么分？因为若深度大于 n/2 那么子书的直径就有可能大于n了！) 用num[n/2]代表n/2的有根树的个数 那么答案则为  c(
·2015-11-08 14:33

codeforces 277.5 div2 F：组合计数类dp

题目大意： 求一个 n*n的 (0,1)矩阵，每行每列都只有两个1 的方案数 且该矩阵的前m行已知 分析： 这个题跟牡丹江区域赛的D题有些类似，都是有关矩阵的行列的覆盖问题 牡丹江D是求概率，这个题是方案数，也比较相似。。 这种题中，因为只要求方案数。。我们只要关注几行几列有几个1，而不必要关注具体的位置 题解： 行列都需要处理，因此考虑记录列的状态，然后一行一行的转移 最暴力的
·2015-11-08 14:14

组合数学

组合数学的主要内容有组合计数、组合设计、组合矩
·2015-11-02 14:24

ZOJ-3380 Patchouli’s Spell Cards DP, 组合计数

　　题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3380 　　题意：有m种不同的元素，每种元素都有n种不同的相位，现在假设有每种元素各一个，其相位是等概率随机的。如果几个元素的相位相同，那么帕琪就可以把它们组合发动一个符卡(Spell Card)。现在问帕琪能够发动等级不低于l，即包含l个相同相位的不同元素的
·2015-10-30 13:17

快速傅里叶变换应用之二 hdu 4609 3-idiots

初始实在没发现这个怎么和FFT联系起来，后来看了下别人的题解才突然想起来：组合计数问题可以用多项式的卷积来解决。于是将给的数据进行卷积相乘，利用FFT即可求出三角形任意两条线段组合的可能数目。
·2015-10-27 13:51

HDU 4372 - Count the Buildings（组合计数）

首先想过n^3的组合方法，即f（i，j，k）=f（i-1，j，k）*（i-2）+f（i-1，j-1，k）+f（i-1，j，k-1），肯定搞不定 然后想了好久没有效果，就去逛大神博客了，结果发现需要用到第一类stirling数 第一类stirling数S（n，m）表示的是n个数排成m个非空环排列的数目 每个环排列中必然有一个是可以看见的，然后再对这m个环求组合数 不难理解，但是很难想到 &
·2015-10-23 08:54

2015 暑假集训14级第一周周赛解题报告

参考代码：http://paste.ubuntu.com/11978075/B.组合计数首先排序，然后可以在O（n）复杂度内求出每个hero所能拿的sword的最大范围。
u013013910·2015-08-01 16:00

swust oj 2516 教练我想学算术 dp+组合计数

#include #include #include #include #include #include #include #include #include //#definedebug usingnamespacestd; constintinf=0x3fffffff; constintmod=1000000007; constintmmax=1000010; typedeflonglong
u012127882·2015-06-08 20:00

组合计数

不过对角线走格子问题例1：给出一个n*n的网格图，问从格点(0,0)走到(n,n)，不越过但可以接触到y=x这条直线的方案数。答案即卡特兰数第n项。卡特兰数普通递推公式：Ca(n,m)=Ca(n−1,m)+Ca(n−1,m−1)通项：Ca(n)=1n+1(2nn)另类递推式：Ca(n)=4n−2n+1Ca(n−1)例2：给出一个n*m的网格图，问从格点(0,0)走到(n,m)，不越过但可以接触到直
Yves___·2015-05-13 21:00

Combinations（组合计数）

Link：http://poj.org/problem?id=1306CombinationsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 8780 Accepted: 4081DescriptionComputingtheexactnumberofwaysthatNthingscanbetakenMatatimecanbeagrea
Enjoying_Science·2015-03-17 15:00

Binomial Showdown（组合计数模板）

Link：http://poj.org/problem?id=2249BinomialShowdownTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 18459 Accepted: 5635DescriptionInhowmanywayscanyouchoosekelementsoutofnelements,nottakingorder
Enjoying_Science·2015-03-17 14:00

【gcj 2008 1a、b】素数集合记数，扑克环、奶茶、共轭数次方和取整

CropTriangleshttp://code.google.com/codejam/contest/32017/dashboard#s=p0组合计数问题，每个tree看成class[i=x%3][j
brandohero·2015-01-12 03:00

离散数学及其应用——ch7 高级计数

在第五章学习了基本的组合计数知识后，我们终于在第七章迎来了更高级的组合计数知识，把这章介绍的内容与第五章的内容合并起来，就形成了我们的组合数学工具箱，可以解决一大堆计数问题了，在计算机编程过程中很多问题其实都可以用计数模型进行建模
DeepSea0920·2014-09-10 11:14

Codeforces 109C Lucky Tree 组合计数+dfs

题目链接：点击打开链接题意：给定n个点的树，有边权。定义luckynumber：数字只有4或7组成对于一个三元组(i,j,k)若path(i,j)路径上的数字存在luckynumber&& path(i,k)路径上的数字存在luckynumber则三元组合法。问有多少个合法的三元组。（(i,j,k)!=(i,k,j)）用全集-补集。dfs出每个只由非luckynumber构成的联通块的点数x。然后
qq574857122·2014-09-02 16:00

离散数学及其应用——ch6 离散概率论

可以说概率论和组合计数同宗同源——都源于人类对赌博的热爱，概率论旨在对不确定性进行研究，比如买彩票是否会中奖等等。本章介绍概率论的一个子集，离散概率论，多说一句，概率论是测度论的一种特殊情况。
DeepSea0920·2014-09-01 15:56

uva11038 组合计数

大白书组合基础输入两个非负整数m和n（m #include #include #include typedeflonglongll; usingnamespacestd; lln,m; llcal(llx){ if(x=10){ llcur=x%10; x/=10; if(cur) ans+=x*cnt; elseans+=(x-1)*cnt+tmp+1; tmp+=cur*cnt; cnt*
smilewsw·2014-08-30 23:00

离散数学及其应用——ch5 基本组合计数

第五章介绍了基本的组合计数知识，组合数学是研究如何对对象进行安排的学科，最早诞生于赌博游戏，因此也是概率论的基础，这章介绍的基本知识点涉及如下几个方面：基本计数原理，鸽巢原理，基本排列和组合，二项式定理和广义排列和组合
DeepSea0920·2014-08-25 09:02

FZU 2142 Center of a Tree (树dp+组合计数)

题意：给出n个点的树，问它的子树有多少和它有相同的中心。树中心是指使得距离树最远的点最近的点，中心有可能有1个或2个。思路：感觉这题好难做。。。首先是要求中心，这个还是很好做的，直接树dp就能解决，然后要分中心个数是1个或2个这两种情况。首先求一下dp[i][j]，这个表示结点i的子树中，距离i不超过j的方案数。这样对于结点i，想要求出长度为k的子树的个数就可以用dp[i][k]-dp[i][k-
qian99·2014-04-08 10:00

卡特兰数

据说有几十种看上去毫不相干的组合计数问题的最终表达式都是卡特兰数的形式。卡特兰数在数学竞赛、信息学竞赛、组合数学、计算机编程等都会有其不同侧面的介绍。
风刃·2013-08-30 15:10

hdu 1028 Ignatius and the Princess III 母函数

这种无序的组合方式用母函数解决，如果是有序的话就用组合计数可可以求得一个公式2^(n-1).这个问题可以转化成这样一个问题：     给出1到n，这n种不同的数，每个数可以使用无限次，问有多少种组合方式可以凑出
OceanLight·2013-07-24 10:00

hdu3908——组合计数

题意：给出n个不相同的数，求满足条件的三元无序组的个数：组内元素要么两两互质要么两两不互质。按照互质的对数对所有的三元组分类：0对互质；1对互质；2对互质，3对互质。我们要求的是0对和3对互质的个数。可以求其反面：1对和2对互质的个数。我们可以对这两类三元组一个统一的描述：至少一对互质同时至少一对不互质。那么我们可以枚举第一个数，那么包含这个数且满足前面的描述的三元组的个数为：所有数中与该数互质的
cool_fires·2013-03-16 19:51

CF 111D Petya and Coloring（组合计数）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove题目：给出n*m个格子，有K种颜色，如果a[i~j]表示第i列到第j列不同颜色的种数。那么要求对于任意的12，枚举两边的共同颜色i，不同的颜色j那么先从所有颜色中选出i种C(k,i),然后对于第一列，从剩下的颜色中选出j种，C(k-i,j)，对于第m列，
ACM_cxlove·2012-12-05 14:00

HDU 3723 Delta Wave（组合计数，卡特兰数）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove题目：从坐标系的第一象限，0，0点到n,0点，不能到x轴以下，每次y值差值最大为1，也就是要么加1，要么减1，要么不变。问有多少种http://acm.hdu.edu.cn/showproblem.php?pid=3723 其实是一个水题嘛枚举有多少个0
ACM_cxlove·2012-10-26 22:00

UESTC 1721 吴神,人类的希望(组合计数)

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526      by---cxlove 题目：将n个物品放到m个相同的盒子里，每个盒子至少k个物品的种类http://acm.uestc.edu.cn/problem.php?pid=1721 最近被虐爆了，来一发水题。枚举m，然后先给每个盒子放k个，对于剩下的n-m*k个
ACM_cxlove·2012-09-06 20:00

ACM组合数学题目列表

转自:http://www.cnblogs.com/hebozi/archive/2012/08/06/2624623.html基本组合计数HDU1028IgnatiusandthePrincessIII
cqlf__·2012-08-26 10:00

ZOJ 3624 Count Path Pair(组合计数)

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove题目：从A到D与从B到C的路径中不相交的有多少条。http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3624看似比较复杂，解法也很独特。不相交的难求，那就求相交的。总
ACM_cxlove·2012-08-21 17:00

POJ 1850 Code ,1496 Word Index（组合计数）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526      by---cxlove题目：字符串字母按字典序递增的为合法的，给出一个字符串问是第几个。POJ1496 http://poj.org/problem?id=1496POJ1850 http://poj.org/problem?id=1850 同样先求出字符串
ACM_cxlove·2012-08-11 20:00

POJ 3252 Round Numbers（组合计数）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove题目：一个数转化成二进制之后，0的个数大于等于1的为round数，问一个区间内有多少round数。http://poj.org/problem?id=3252有点像是数位DP的题目。转化成二进制后只有01两种情况，我们可以直接统计。我们统
ACM_cxlove·2012-08-11 19:00

ACM组合数学题目总结

基本组合计数HDU1028IgnatiusandthePrincessIII整数划分HIT1402整数划分问题多种整数划分解题报告：点击进入查看 置换群PKU2369求置换的周期 1026求置换的循环节
zzp441524586·2012-07-17 21:00

hdu 2865 Birthday Toy 及我对polya的总结

正如上篇所说的：组合计数问题中经常遇到两种困难，第一找出问题通解的表达式，第二是区分讨论问题中哪些应该看成相同的。
wukonwukon·2012-01-26 13:00

组合数学

组合数学主要内容有组合计数、组合设计、组合矩阵、组合优化等。有时人们也
junecau·2011-11-12 15:00

AC解 - 用动态规划解决一道排列组合计数问题（序关系计算）

AC解-用动态规划解决一道排列组合计数问题（序关系计算）原题如下：http://acm.nankai.edu.cn/problem.php?
ljsspace·2011-05-26 14:00

组合计数小启发

在DP的领域中还有的很大一部分就是组合计数。 以前做了FHQ在集训队作业中的《连边》这道题，大概就是要你给一个图连边是的若干个点度数为奇数。比较容易发现是一道DP题，但是怎样保证状态不重不漏？ 
jasonzhu8·2011-05-20 21:00

组合数学

组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。编辑本段组合数学概述组合数学，又称为离散数学，但有时人们也把组合数学和图论加在一起算成是离
tclh123·2011-03-02 23:00

Ural 1009 K-based numbers

Ural1009K-basednumbers简单的组合计数，算是DP吧。很简单的，分“上一位数是0”和“上一位数不是0”讨论即可。同时注意到第1位不能是0。
心如止水·2010-07-09 15:00

《栈的计数》问题的算法分析

分析：这一类组合计数题目显然不能用搜索的方法把所有可能的移动方案都穷举出来再统计总数──这样做时间复杂度极大。
fisher_jiang·2006-07-12 22:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他