ICPC-组合数学

BZOJ 2339 HNOI2011 卡农 组合数学

题目大意：求由1~n构成的m个集合有多少种其中1~n中每个数都出现了偶数次围观题解： http://blog.csdn.net/orpinex/article/details/7405538吾等蒟蒻到底也只会看题解了--#include #include #include #include #defineM1001001 #defineMOD100000007 usingnamespacestd;
PoPoQQQ·2015-01-28 19:00

ACM-ICPC集训--数学基础知识

www.cnblogs.com/kuangbin/archive/2012/08/28/2661066.html从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思
u014552726·2015-01-25 22:00

BZOJ 2729 HNOI2012 排队 组合数学

题目大意：给定n个男生m个女生两个老师，求有多少种排列满足任意两个女生不相邻，任意两个老师也不相邻defA(n): re=1 foriinrange(1,n+1): re*=i returnre defC(n,m): ifn
PoPoQQQ·2015-01-21 10:00

acm学习入门指南

像递归、二分、宽搜、深搜、简单的图论、数论、简单的组合数学。重点根据书上的例题理解算法的实质、思想，能做到有一定领悟。这时需要做一些题目来巩固了。
zsc2014030403015·2015-01-18 16:00

BZOJ 3028 食物 组合数学

题目大意：简单易懂自己看--去学了下母函数相关的东西--其实不难理解嘛--的说--#include #include #include #include #defineM510 #defineMOD10007 usingnamespacestd; intn; chars[M]; intmain() { inti; scanf("%s",s+1); for(i=1;s[i];i++) (n=(n<<
PoPoQQQ·2015-01-17 16:00

挑战编程-第六章-组合数学-总结

挑战编程-第六章-组合数学-总结   学习用java处理大数很有必要，解组合数学的题就是一个找公式推规律的过程。
u013889450·2015-01-16 19:00

zoj 3841 Cards（组合数学）

题目链接CardsTimeLimit:2Seconds    MemoryLimit:65536KBEdwardGyhasapoker(52cardsexcludingjokers).Oneday,hesawsomecardswaslineduponthetable.Hewantedtoknowhowmanywayshecanplacealloftherestcardsinarowwithalow
madaidao·2015-01-11 21:00

卡特兰数(Catalan)

一、介绍    卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。    
wuli2496·2014-12-17 21:00

poj3286(组合数学，数位dp)

题解：组合数学这题和poj2282一样不过要特判0的情况，如果下限是从0开始要多加1，这个结论只能靠实践出来了。汗！
My_ACM_Dream·2014-12-14 14:00

poj2282(组合数学，数位上的dp)

题意：计算给定范围内0-9这些数出现的次数题解：组合数学方法即可算出，感觉dp太大材小用了。给出解法，都在代码注释里头。
My_ACM_Dream·2014-12-14 13:00

近期开始以刷通USACAO为主。

组合数学！离散数学！数据结构！图论！数论概论！（C++for）STL！（Javafor）大数！
jibancanyang·2014-12-12 23:00

poj3252(组合数学)

这题虽然说是组合数学但是锻炼数位dp的思想是挺有帮组的的参考大牛博客：http://hi.baidu.com/lxyzmnwvhokptur/item/33ddd66a3b9c8699c5d24919比较难理解的一题
My_ACM_Dream·2014-12-09 21:00

hdu 5120 圆相交面积+组合数学

http://acm.hdu.edu.cn/showproblem.php?pid=5120圆环的交=大圆交-2个大小圆交+小圆交最讨厌这些模板题！干.#include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineRD(x)sca
u012774187·2014-12-04 21:00

【组合数学：第一类斯特林数】【HDU3625】Examining the Rooms

ExaminingtheRoomsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1138    AcceptedSubmission(s):686ProblemDescriptionAmurderhappenedinthehotel.Asthebestdet
zy691357966·2014-12-01 23:00

[BZOJ 1026][SCOI 2009]windy数(数位DP)

做这个题时我想到了POJ一道类似的组合数学的题，同样是按数位统计，有异曲同工之妙。题目要求[a,b]区间上的windy数个数，我们可以转化成求[1,a]上的windy数个数-[1
qpswwww·2014-11-30 21:00

组合数学中那些有趣的球和盒子的问题（超强闷骚版,再也不怕球球了）

介绍一下问题：n个球放到m个盒子里，则球和盒子是否有区别？是否允许空盒？这自然有23=8种状态，用表格表示方案情况如下：第一种情况的解释：（n个无区别的球放进m个无区别的盒子中，允许空盒）第二种情况的解释：（n个无区别的球放进m个无区别的盒子中，不允许空盒）将这两种情况放在一起，这是因为这是同一个问题：正整数的拆分问题。所谓正整数的拆分问题指的是指把一个正整数拆分成若干正整数的和。不同的拆分法的数
hll174·2014-11-29 20:00

数学归纳法

　　今天看算法设计看到的<<计算机算法设计、分析与实现（王晓云 陈业刚著）>>，想起组合数学老师经常用第二类，也没说为什么，这就记录下来了。　　
·2014-11-26 20:00

BZOJ 2111 ZJOI2010 Perm 排列计数 组合数学+Lucas定理

题目大意：求1~n的排列能组成多少种小根堆考虑一个1~i的排列所构成的堆，l为左儿子大小，r为右儿子的大小那么1一定是堆顶左儿子和右儿子分别是一个堆显然如果选出l个数给左儿子那么左儿子的方案数显然是f[l]，右儿子的方案数为f[r]于是有f[i]=C(i-1,l)*f[l]*f[r]于是我们线性筛处理出阶乘和阶乘的逆元代入即可得到WA原因是这题n可以大于p此时要用到Lucas定理坑死了#inclu
PoPoQQQ·2014-11-21 14:00

BZOJ 2467 中山市选2010 生成树 组合数学

题目大意：给定一个图，图的中心是一个n个点的多边形，每条边都外接一个五边形，求生成树个数MatrixTree定理？不会！观察这个图5n条边4n个点每个五边形都是一个环必须拆掉一条边拆掉之后发现4n个点4n条边是一个基环树基环树的环上的边由中心多边形被拆掉的边所在的五边形的剩余边与中心多边形未被拆掉的边构成容易发现这个环上任意拆掉一条边都会导致某个五边形被拆掉两条边且一条边在中心多边形上于是可知这个
PoPoQQQ·2014-11-21 14:00

容斥原理

容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。定理：      在计数时，必须注意无一重复，无一遗漏。
Misdom_Tian_Ya·2014-11-19 22:00

默慈金数

比如为4时，方法数为9，如下图                     默慈金数在几何，组合数学和数论等领域中皆有
ACdreamers·2014-11-18 19:00

特殊的一篇日志——介绍一位大牛Matrix67

AboutMe网名：Matrix67年龄：23生日：1988-05-16性别：男血型：A星座：金牛座家乡：重庆学校：北京大学中国语言文学系Gtalk：[email protected]喜欢：平面几何,组合数学
ColorWaterer·2014-11-17 23:10

hdu 5106 组合数学+找规律

http://acm.hdu.edu.cn/showproblem.php?pid=5106给定n和r，要求算出[0,r)之间所有n-onebit数的和，n-onebit数是所有数位中1的个数。对于一个n-bit数，可以根据与R最高不同位的位置分成几类。比如R=100100010，可以分成0xxxxxxxx,1000xxxxx,10010000x三类。x处可任取0或者1。x的个数为n，x中1的个数
u012774187·2014-11-16 12:00

[ACM] hihoCoder 1075 开锁魔法III （动态规划，组合数学）

描述一日，崔克茜来到小马镇表演魔法。其中有一个节目是开锁咒：舞台上有 n 个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮助她回答这个问题吗？输入第一行一个整数 T (T ≤100)表示数据组数。对于每组数据，第一行有两个整数 n 和 k (1 ≤ n ≤ 300, 0 
sr19930829·2014-11-13 20:00

傅里叶变换介绍及应用

傅里叶变换（TransforméedeFourier）在物理学、数论、组合数学、信号处理、概率论、统计学、密码学、声学、光学、海洋学、结构动力学等领域都有着广泛的应用（例如在信号处理中，傅里叶变换的典型用途是将信号分解成幅值分量和频率分量
白皮肤的黑客·2014-11-10 17:27

傅里叶变换介绍及应用

   傅里叶变换（TransforméedeFourier）在物理学、数论、组合数学、信号处理、概率论、统计学、密码学、声学、光学、海洋学、结构动力学等领域都有着广泛的应用（例如在信号处理中，傅里叶变换的典型用途是将信号分解成幅值分量和频率分量
Davidluo001·2014-11-10 17:00

hdu 4810 Wall Painting(组合数学)

首先把所有数都转换成二进制，然后可以对二进制的每一位分别来计算异或和，假设第i位N个数中有a个是1，b个是0，那么只有选奇数个1时异或和是1，选偶数个时异或和就是零。所以就是在a个数中挑1,3,5...K个数，b个数中挑K-1,K-3......个0的方案数，这个数可以用组合数算出来。再用这个数乘上这一位2进制的权值(1 #include #include #include usingnamesp
Baoli1008·2014-11-07 21:00

[组合数学] 第一类，第二类Stirling数，Bell数

一.第二类Stirling数        定理：第二类Stirling数S(p,k)计数的是把p元素集合划分到k个不可区分的盒子里且没有空盒子的划分个数。        证明：元素在拿些盒子并不重要，唯一重要的是各个盒子里装的是什么，而不管哪个盒子装了什么。        递推公式有：S(p,p)=1(p>=0)        S(p,0)=0 (p>=1)        S(p,k)=k*S(
sr19930829·2014-11-07 10:00

java使用查表法+组合数学 求水仙花数

importjava.math.BigInteger; importjava.util.Arrays; importjava.util.Date; importjava.util.HashMap; /** *java使用查表法+组合数学求水仙花数
earbao·2014-11-06 16:00

北大POJ题库使用指南

：ACM原文地址：北大POJ题库使用指南作者：elevenpku北大ACM题分类主流算法：1、搜索//回溯2、DP（动态规划）//记忆化搜索3、贪心4、图论//最短路径、最小生成树、网络流5、数论//组合数学
林下的码路·2014-11-05 19:23

北大POJ题库使用指南

 ACM原文地址：北大POJ题库使用指南作者：elevenpku北大ACM题分类主流算法：1、搜索//回溯2、DP（动态规划）//记忆化搜索3、贪心4、图论//最短路径、最小生成树、网络流5、数论//组合数学
Enjoying_Science·2014-11-05 19:00

HDOJ 4497 GCD and LCM

组合数学GCDandLCMTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission
u012797220·2014-11-04 11:00

POJ 1850 Code

组合数学。。。。
u012797220·2014-11-04 11:00

POJ 1496 Word Index

组合数学。。。。和上一题是一样的。。。。
u012797220·2014-11-04 11:00

HDU 1205 吃糖果（组合数学鸽巢原理）

转自：http://blog.csdn.net/qinmusiyan/article/details/8104448吃糖果TimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):24398    AcceptedSubmission(s):6972ProblemDes
Enjoying_Science·2014-10-31 23:00

北大POJ题库使用指南

北大ACM题分类主流算法：1、搜索//回溯2、DP（动态规划）//记忆化搜索3、贪心4、图论//最短路径、最小生成树、网络流5、数论//组合数学（排列组合）、递推关系、质因数法6、计算几何//凸壳、同等安置矩形的并的面积与周长
lujiandong1·2014-10-30 10:00

acm学习入门指南

像递归、二分、宽搜、深搜、简单的图论、数论、简单的组合数学。重点根据书上的例题理解算法的实质、思想，能做到有一定领悟。这时需要做一些题目来巩固了。
cyp331203·2014-10-28 19:00

ACM书籍推荐

，我所见过的最好的算法教材）程序设计导引及在线实践  作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析  王晓东算法设计与试验题解王晓东科曼：《算法导论》组合数学第三版冯舜玺译计算几何
cyp331203·2014-10-28 18:00

UVa 12377 - Number Coding

分析：数论，计数原理，组合数学。      对于每个串，第一个数字一定是素因子的种类数；      首先，利用搜索找到所有剩余串的可能组合形式；      然后，求出每
mobius_strip·2014-10-25 19:00

POJ 1942 Paths on a Grid 组合数学

题目大意：有一个m*n的方格纸，从左下角到右上角有多少走法。思路：简化问题，每次只有两种操作，向上走和向右走，可以抽象的看成01序列。m和n固定，那么01的个数确定，只有顺序会决定有多少种走法。只考虑0或者1另一种就确定了。那么就是m+n中选出m有多少种选法。答案就是C(m+n,m)或者C(m+n,n)。然后就可以计算组合数了。一般组合数的计算可以通过递推：C(m,n)=C(m-1,n-1)+C(
jiangyuze831·2014-10-23 09:00

HDU - 4810 Wall Painting(组合数学)

DescriptionMs.Fanglovespaintingverymuch.ShepaintsGFW(GreatFunnyWall)everyday.Everydaybeforepainting,sheproducesawonderfulcolorofpigmentsbymixingwaterandsomebagsofpigments.OntheK-thday,shewillselectKsp
u011345136·2014-10-20 22:00

用矩阵表示数列递推公式

求解通项公式    学过组合数学的人应该会很自然的想到用特征方程的方法来解出通项公式，其结果为    不过当用计算机在求解一个比较大的n下的F(n)值
wr132·2014-10-20 20:00

北大ACM暑期培训课程目录

暑期培训课程目录（四）（计算几何）北大ACM暑期培训课程目录（五）（网络流）今天ACM暑期实训开始了，今天讲述的内容是：（点击下载课程资源）7.18 依然是动态规划7.17 动态规划7.16 数学题：组合数学
svtter·2014-10-17 23:00

北大ACM暑期培训课程目录

暑期培训课程目录（四）（计算几何）北大ACM暑期培训课程目录（五）（网络流）今天ACM暑期实训开始了，今天讲述的内容是：（点击下载课程资源）7.18 依然是动态规划7.17 动态规划7.16 数学题：组合数学
svtter·2014-10-17 23:00

hdu 5056 所有字母数都<=k的子串数目

pid=5056所有字母个数都不超过k的字串数目比赛时候用模拟+组合数学过的，是O(2*26*N)的复杂度，但是没有正解快遍历每个恰好符合条件的[i,j]，其中若包含[i,jj]其中jj是上次计数的最远的
u012774187·2014-10-13 21:00

UVA 10910 Marks Distribution（组合数学 或 递推）

MarksDistributionTimelimit:3.000secondsInanexaminationonestudentappearedin N subjectsandhasgottotal T marks.Hehaspassedinallthe Nsubjectswhereminimummarkforpassingineachsubjectis P.Youhavetocalculatet
LYHVOYAGE·2014-10-13 18:00

BZOJ 2142 礼物 组合数学+数论

题目大意：给定n个物品，分给m个人，每个人拿到wi个礼物，问方案数modPP不一定为质数首先我们把剩下的礼物也分给一个人答案明显不变w[++m]=n-w1-w2-...-wm然后就会很方便地得到公式：ans=C(n,w1)*C(n-w1,w2)*C(n-w1-w2,w3)*...*C(n-w1-w2-...-w_(m-1),wm)modP    =n!/w1!/w2!/.../wm!modP然后p
PoPoQQQ·2014-10-08 11:00

Catalan数（组合数学）

什么是Catalan数说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是我们从中取出的就叫做第n个Catalan数，前几个Catalan数是：1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,…咋看之下没什么特别的，但是Catalan
Enjoying_Science·2014-10-03 09:00

hdu 4661 Message Passing（树形DP&组合数学）

MessagePassingTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1187    AcceptedSubmission(s):423ProblemDescriptionTherearenpeoplenumberedfrom1ton.Eachpe
y5885922·2014-09-19 23:00

组合数学 - 母函数 + 模板总结

// Memory Time // 1347K 0MS // by : Snarl_jsb // 2014-09-19-18.23 #include<algorithm> #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream>
·2014-09-19 18:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他