E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
【组合数学】
UVALive 7040 Color (容斥原理 +
组合数学
递推公式 + 求逆元 + 基础数论)
传送门英文题目:Recently,Mr.Bigrecievednowersfromhisfans.Hewantstorecolorthoseowerswithmcolors.Theowersareputinaline.Itisnotallowedtocoloranyadjacentowerswiththesamecolor.Flowersiandi+1aresaidtobeadjacentfore
qingshui23
·
2016-04-11 20:00
数论
容斥原理
逆元
组合数学公式
组合数学
随记
组合数学
1.母函数 母函数(生成函数): 生成函数有普通型生成函数和指数型生成函数两种(本题是普通型)。
strangedbly
·
2016-04-10 21:00
UVA 10325 The Lottery (
组合数学
,容斥原理,二进制枚举)
UVA10325TheLottery(
组合数学
,容斥原理,二进制枚举):http://acm.hust.edu.cn/vjudge/contest/view.action?
PNAN222
·
2016-04-07 21:00
组合数学
容斥原理
二进制枚举
Codeforces 584B Kolya and Tanya 【
组合数学
】
题目链接:Codeforces584BKolyaandTanyaB.KolyaandTanyatimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKolyalovesputtinggnomesatthecircletableandgivingthemcoins,andT
chenzhenyu123456
·
2016-04-07 17:00
CodeForces - 584B Kolya and Tanya (
组合数学
)
CodeForces-584BKolyaandTanyaTimeLimit: 1000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionKolyalovesputtinggnomesatthecircletableandgivingthemcoins,andTanyalovesstudyingtri
yanghui07216
·
2016-04-07 13:00
UVA 10325 (容斥原理)
容斥原理详见:
组合数学
之容斥原理;本题代码如下:#include #
qq_27599517
·
2016-04-06 20:00
容斥原理
[置顶]
组合数学
之容斥原理
在
组合数学
中,容斥是常常被用到的,我们总用容斥求解一些带有条件的组合数。容斥原理:具有性质A和性质B的元素个数等同于具有性质A的个数和具有性质B的个数的和再减去同时具有性质A和性质B的元素的个数。
qq_27599517
·
2016-04-06 20:00
容斥原理
山东省第二届ACM大学生程序设计竞赛 Binomial Coeffcients 递推
点这里^_^题目描述 输入 输出 示例输入3 11 102 954723示例输出1 45 3557658提示 来源山东省第二届ACM大学生程序设计竞赛示例程序
组合数学
其实是递推哦C[N][K]=C[N
zp___waj
·
2016-04-05 13:00
C++
组合数学
--卡特兰数
原理:令h(0)=1,h(1)=1,catalan数满足递推式:h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)h(0)(n>=2)例如:h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2h(3)=h(0)*h(2)+h(1)*h(1)+h(2)*h(0)=1*2+1*1+2*1=5另类递推式:h(n)=h(n-1)*(4*n-2)/(n+1);递推
kavu1
·
2016-04-05 07:00
[poj 1850] Code
组合数学
CodeTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:9102Accepted:4346DescriptionTransmittingandmemorizinginformationisataskthatrequiresdifferentcodingsystemsforthebestuseoftheavailablespace.Awellkn
ALPS233
·
2016-03-31 10:00
数学
poj
【poj 1942】Paths on a Grid
组合数学
PathsonaGridTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:23972Accepted:5925DescriptionImagineyouareattendingyourmathlessonatschool.Onceagain,youareboredbecauseyourteachertellsthingsthatyoualread
ALPS233
·
2016-03-31 09:00
Math
数学
poj
[poj 3252] Round Numbers
组合数学
RoundNumbersTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:11386Accepted:4262DescriptionThecows,asyouknow,havenofingersorthumbsandthusareunabletoplayScissors,Paper,Stone’(alsoknownas‘Rock,Paper,Sc
ALPS233
·
2016-03-31 08:00
数学
poj
lightoj 1095 - Arrange the Numbers
组合数学
给定n,m,k,n个数字中前m个数字有k个数字位置定下来,问有多少种排列方式..这种
组合数学
是我最不擅长的,虽然挂在DP专题里但是想不来怎么DP。
azx736420641
·
2016-03-30 09:00
数学
组合数学
lightoj
组合数学
训练 (16.03.29)
复习
组合数学
的知识,本文主要涉及到母函数,catalan数,容斥原理,排列去重的内容。
theArcticOcean
·
2016-03-29 21:00
去重
容斥原理
Catalan数
母函数
UVa 11401 - Triangle Countin
【他人的思路】
组合数学
,计数原理。本题可以正向求解也可以反向求补集,这里采用正向求解。 1.首先写出前几组数据,找规律:{里面的括号是子情况}
just_sort
·
2016-03-29 16:00
hdoj 5651 xiaoxin juju needs help 【
组合数学
】
题目链接:hdoj5651xiaoxinjujuneedshelp问题描述xiaoxin巨从小就喜欢字符串,六年级的时候他就知道了什么是回文串。这时,xiaoxin巨说到:如果一个字符串SS是回文串,那么该字符串从前往后看和从后往前看是一样一样的。六年级的暑假,xiaoxin很快就做完了暑假作业,然后到腾讯做起了实习生。这日,leader给了xiaoxin一个字符串,请xiaoxin帮忙写一个函数
笑着走完自己的路
·
2016-03-29 15:53
组合数学
HDU 5651 xiaoxin juju needs help 逆元&
组合数学
大意:求出一个串不通过增删组成多少个回文串。思路:有公式S(ni)!/((n1)!*(n2)!….(ni)!)=x;x就是可重复序列的最终组成不同的序列数。那么既然还有取余的问题,所以用到逆元(就是化除为乘),那么就可以用快速幂处理(参数二为mod-2).#include #include #include #include #include #include #include #include
Grit_ICPC
·
2016-03-28 10:00
组合
逆元
[置顶] 矩阵快速幂专题(一)
做完这一专题,可能会暂时转向图论部分,然后等我
组合数学
学得差不多了,再回过头来继续做数论题。
shengtao96
·
2016-03-25 22:00
矩阵
快速幂
Catalan数计算及应用
感觉这篇不错,再添加了点自己的想法,就转载了,以备以后复习用原文:http://blog.csdn.net/wuzhekai1985/article/details/6764858问题描述:卡塔兰数,是
组合数学
中一个常出现在各种计数问题中出现的数列
qq_30927651
·
2016-03-24 22:00
关于错排公式的推导与应用
错排问题,又称更列问题,是
组合数学
中的问题之一。对于它的研究最早可以追溯到十八世纪,当时他被数学家尼古拉·伯努利和欧拉研究,因此在历史上也被称为伯努利--欧拉的错装信封问题。
yangyuhao0408
·
2016-03-24 13:00
C++
算法
博客
错排
yangyuhao
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
百度
数学
应用
卡特兰数
卡特兰数应用
ACM
组合数学
题目列表
基本组合计数HDU1028IgnatiusandthePrincessIII整数划分HIT1402整数划分问题多种整数划分置换群PKU2369求置换的周期1026求置换的循环节1721置换的幂运算3270置换的循环节,黑书题1879模拟+置换的循环节HDU1537求三阶魔方的置换Polya定理HDU1812CounttheTetrispolya定理1817NecklaceofBeadspolya定
liangzhaoyang1
·
2016-03-15 21:00
ACM
组合数学题目列表
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
CodeForces 630H- Benches【
组合数学
】
BenchesTimeLimit:500MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionThecityparkofITCitycontains n easttowestpathsand n northtosouthpaths.Eacheasttowestpathcrosseseachno
MBLHQ
·
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
【
组合数学
+动态规划】在如下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
组合数学
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
上一页
22
23
24
25
26
27
28
29
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他