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
组合数学__组合计数
青蛙跳台阶问题算法分析与设计Readme
由
组合数学
课上学到的算法思路,由加法法则,青蛙跳上n级台阶之前,可能先跳上n-1级台
Amigo_b72d
·
2020-08-25 17:31
5月5日训练日记
还是思维性很强,这是浙大一贯的套路,可信我不太擅长这些,还是得多看多做,锻炼思维,比赛时多模拟几遍,手和脑子都动起来,最近老是卡着就发起呆来,这样可不行,最近还要整理模板,刚整理完数论的相关练习,然后博弈,
组合数学
sdauguanweihong
·
2020-08-25 07:00
(笔试题)路径走法
456492568626680702思路:1、
组合数学
在8*6的矩阵,从左下角A到右上角B,一共需要走12步,其中5步向上,7步向右,因此总的走法一共有C(12,5)=792种但题目规定不能经过P,因此需要减去经过
weixin_34310785
·
2020-08-25 06:47
noip2005 篝火晚会 (模拟)
P1008篝火晚会Accepted标签:
组合数学
NOIP提高组2005描述佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了“小教官”。
yuyanggo
·
2020-08-25 06:52
牛客网 暑期ACM多校训练营(第一场)A.Monotonic Matrix-矩阵转化为格子路径的非降路径计数,Lindström-Gessel-Viennot引理-
组合数学
...
牛客网暑期ACM多校训练营(第一场)A.MonotonicMatrix这个题就是给你一个n*m的矩阵,往里面填{0,1,2}这三种数,要求是Ai,j⩽Ai+1,j,Ai,j⩽Ai,j+1,问你一共有几种填法。变形一下就会发现其实是走非交叉格子路径计数,限制条件下的非降路径问题。就是从左上到右下走格子路径。从上到下为0——n,从左到右为0——m。考虑01和12的分界线,是(n,0)到(0,m)的两条
weixin_30886233
·
2020-08-25 05:52
Colorful Bricks
组合数学
C.ColorfulBrickshttp://codeforces.com/problemset/problem/1081/Ctimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOnhisfreetime,Choutilikesdoingsomehousework.H
ccsu_deer
·
2020-08-25 04:35
codeforce题解
Little Elephant and Interval(dp+
组合数学
)
题目链接:codeforces204A题目大意:给出一个l和r,求取在l和r之间的首尾相同的数的个数。题目分析:按位进行统计,计算出不大于某一个数的所有的合法的情况。然后可以利用这个前缀和求取区间和。按位统计的时候,首先特判数的长度为1位和两位的情况,分别是10和9,如果当前数就是1位,那么就是这个数的大小,其他具体细节见代码.然后就是统计所有不足位的情况,也就是数的长度不到给定数长度的情况,不足
黎辰
·
2020-08-25 03:22
codeforces的dp专题
二项式、杨辉三角、组合数三者之间关系
组合数C(n,m)在
组合数学
中占有重要地位。与组合数相关的最重要的两个内容是杨辉三角和二项式定理1、二项式展开系数和杨辉三角一致如果求的(a+b)^n所有项的系数?
Think_Idea
·
2020-08-25 03:50
组合数学
Colorful Bricks (
组合数学
/dp)
给你n个方格排成一行,有m种颜色,然后要把这n个方格分成k+1段,每段涂不同的颜色,问有多少种方法。排列组合问题,首先要在n-1个位置里面选出k个位置当作段与段的分割点,然后每段涂的时候有m*(m-1)^k种,二者相乘即使答案。要注意的是计算组合数的时候也要取mod,因为组合数的增加也是很快的。还有要上快速幂计算所以C(n-1,k)m(m-1)^k。注意取模。#include#include#in
少侠,慢点走
·
2020-08-25 03:05
codeforces
victor的DP专练
victor的数学(技巧)专练
Round Numbers ///
组合计数
oj21455
题目大意:给定a,b输出[a,b]的闭区间中roundnumber的数量所谓round就是一个数在二进制下0的个数大于等于1的个数0的个数>=1的个数也就是1的个数2e9找到a,b二进制的位数L,R直接计算L位到R-1位的所有数量sumL位中比a小的应该从sum中删去R位中比b小的应该加进sum中如:二进制同样位数下比1010100小的,l=7l/2=3(为什么不从第一个1开始后面会说)从第二个1
babimei370256276
·
2020-08-25 02:44
[poj 3252] Round Numbers
组合数学
RoundNumbersTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:11386Accepted:4262DescriptionThecows,asyouknow,havenofingersorthumbsandthusareunabletoplayScissors,Paper,Stone’(alsoknownas‘Rock,Paper,Sc
ALPS233
·
2020-08-25 02:00
组合数学
poj
题目记录
2019牛客多校赛 第三场 D Big Interger(数论 +
组合计数
)
大致题意:一个数列为1,11,111,1111,......令A(n)表示这个序列的第n小的数字。告诉你p,n和m,让你求有多少对(i,j)可以使得,其中1#defineLLlonglong#definepbpush_back#definesc(x)scanf("%d",&x)#definescc(x,y)scanf("%d%d",&x,&y)#definesccc(x,y,z)scanf("%d
alpc_qleonardo
·
2020-08-25 02:03
---------Online
Judge--------
牛客
2019牛客多校赛
数论
组合计数
CodeForces 896D Nephren Runs a Cinema(
组合计数
+数论+数形结合)
D.NephrenRunsaCinematimelimitpertest:2.5secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputLakheshlovestomakemovies,soNephrenhelpsherrunacinema.WemaycallitNo.68Cinema.Howeve
alpc_qleonardo
·
2020-08-25 02:32
---------Online
Judge--------
CodeForces
组合计数
数论
数形结合
I - Tree and Permutation-------------------思维(
组合数学
)
题意:给定n个点,和n-1条边。设Pi为第i种排列Di为第i种排列相邻两点之间的权值之和问所有排列的权值之和是多少解析:我们先分析一条边(u,v)会在所有排列种出现多少次?假设有4个数,根据捆绑法(u,v)出现的总的次数为A(33)A\tbinom{3}{3}A(33)*A(22)A\tbinom{2}{2}A(22)那么总的权值和就是:A(n−1n−1)A\tbinom{n-1}{n-1}A(n
AKone123456
·
2020-08-25 02:46
数论
思维
牛客多校第一场A——Monotonic Matrix(数论——
组合数学
—— Lindström–Gessel–Viennot lemma )
这题在打比赛时,我感觉到了来自于世界的恶意。。。Lindström–Gessel–Viennotlemma定理,在比赛前,我是完全没有听说过的,好想哭,挂机的数论选手。。。1.CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(109+7).*Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.*Ai,j≤Ai
xiange_hu
·
2020-08-25 02:08
数论
全排列(1) ----字典序
组合数学
中,生成全排列的方法有很多,卢开澄老师的《
组合数学
》中就介绍了三种:序数法,字典序法,临位互换法等。
stormbjm
·
2020-08-25 01:45
算法
Poj 2409 polya计数
昨天入手了RichardA.Brualdi的《
组合数学
》(第五版),粗粗翻了一下,发现前几章排列
组合计数
什么的高中搞MO的时候学过了,于是水了几题之后,直接开始看最后一章polya计数,啃了一整天差不多算是粗粗过了一遍
MrBird_to_fly
·
2020-08-24 21:05
数学
Polya定理,Burnside引理
涉及到
组合数学
的问题,首先是群的概念:设G是一个集合,*是G上的二元运算,如果(G,*)满足下面的条件:封闭性:对于任何a,b∈G,有a*b∈G;结合律:对任何a,b,c∈G有(a*b)*c=a*(b*
xuzengqiang
·
2020-08-24 18:53
hdu 1996 汉诺塔VI
组合数学
n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱子从下往上的大小仍保持如下关系:n=m+p+qa1>a2>...>amb1>b2>...>bpc1>c2>...>cq计算所有会产生的系列总数.Input包含多组数据,首先输入T,表示有T组数据.每个数据一行,是盘子的数目N#defi
成江
·
2020-08-24 13:31
Data
Struct
OI算法汇总
blog.csdn.net/yangle61/article/details/520552601.数据结构线段树树状数组平衡树Link-Cut-Tree可持久化数据结构分块KD树可合并堆(左偏树)2.数学
组合数学
质数模数论函数矩阵博弈论
YxuanwKeith
·
2020-08-24 12:34
总结
Count Triangles(
组合数学
)
C.CountTriangles(
组合数学
)传送门思路:考虑所有的x+yx+yx+y组成的可行解。
Harris-H
·
2020-08-24 11:16
组合数学
CSP赛前一周 模板训练
数论线性筛素数、欧拉函数质因数分解最大公约数&最小公倍数扩展欧几里得算法线性同余方程+中国剩余定理矩阵乘法高斯消元
组合计数
容斥原理概率&数学期望0/1分数规划质因数分解:N的正约数的和为:(1+p1+p12
Faithfully__xly
·
2020-08-24 11:06
总结
Diary Ⅴ
2019/11/111.考试题【√】2.周末作业【√】3.模板练习今天考试T1100ptsT2100ptsT310ptsTotal:210pts最高:260ptsT1签到题T2
组合数学
(打表找规律)但是正解真的很棒啊设选出来的数从小到大为
Faithfully__xly
·
2020-08-24 11:06
总结
Codeforces 886E (Codeforces Round #445) Maximum Element
组合数学
+DP
E.MaximumElementtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOnedayPetyawassolvingaveryinterestingproblem.Butalthoughheusedmanyoptimizationtechniques,his
VampireWeekend
·
2020-08-24 10:19
计数问题
【BZOJ 3462】DZY Loves Math II(
组合数学
+DP)
传送门显然可以发现s=∏i=1kpis=\prod_{i=1}^{k}p_is=∏i=1kpi时答案才不为000考虑把每个pip_ipi的贡献表示为ki∗s+bi∗pik_i*s+b_i*p_iki∗s+bi∗pi的形式(bipiusingnamespacestd;#definecsconst#definereregister#definepbpush_back#definepiipair#def
Stargazer.
·
2020-08-24 09:05
背包dp
组合数学
[2019CCPC哈尔滨] I Interesting Permutation
组合数学
对于一个序列,定义fif_{i}fi表示它的前缀最大值,gig_{i}gi表示它的前缀最小值,hi=fi−gih_{i}=f_{i}-g_{i}hi=fi−gi。现在给出一个hhh数组,求问合法的原序列的个数。注意到hih_{i}hi是单调不降的,并且h1=0h_{1}=0h1=0且hn≤n−1h_{n}\leqn-1hn≤n−1。首先先判断对于hih_{i}hi都是合法的,若不合法则为000。否
SigmaQuadrant
·
2020-08-24 09:06
比赛题解
【
组合计数
】ARC061F Card Game for Three
题意:有三堆卡牌,牌数分别为N,M,K每张牌有一个字母(’a’、’b’、’c’)表示下一个拿哪一堆。现在要求第一堆首先拿完。求方案数。分析:首先,这道题有很多角度可以入手。但最简单的方法是,根据拿的牌的类型计算。如果第一堆拿完,则拿的顺序中必然有n个a,且b的数量比m小,c的数量比k小。但是最后一个必须限定为a,所以这部分拿了的方案数应为Cn−1n−1+iCn−1+in−1(i表示多拿的b和c的总
616156
·
2020-08-24 09:32
数论
CodeForces 839 D.Winter is here(莫比乌斯反演+
组合数学
)
Description给出n个正整数a1,...,an,从中选出k个数,若其gcd大于1,则贡献为k⋅gcd,求贡献和Input第一行一整数n,之后输入n个正整数ai(1≤n≤2⋅105,1≤ai≤106)Output输出贡献和,结果模109+7SampleInput3331SampleOutput12Solution令f(k,d)表示选出k个数其gcd为d的方案数,F(k,d)表示选出k个数其g
v5zsq
·
2020-08-24 07:07
Code
Forces
组合数学
莫比乌斯反演
组合数学
习题(Gray码生成)
习题二:生成Gray码/*************************************************//每次调用函数取得code的下一个码(参数code为当前的gray码)voidgray(intn,int*code){intt=0;for(inti=0;i#includeusingnamespacestd;fstreamfout("out.txt",ios::out);//
ConwayTian
·
2020-08-24 07:35
作业
Gym-101955C Insertion Sort(
组合数学
)
Gym-101955CInsertionSort(
组合数学
)题意给一个只排前k项的插入排序算法,问一个以1-n为元素的数组有多少种排列方式能在这个前k项排序算法完成之后能使最长上升子序列的长度达到n-1
SparkFucker
·
2020-08-24 07:51
2018年算法训练
按字典序生成{1,2,...,n}的r子集的算法-
组合数学
按字典序生成{1,2,...,n}的r子集的算法算法步骤:从r子集a[1]a[2]...a[r]=12...r开始。当a[1]a[2]...a[r]!=(n-r+1)(n-r+2)...n时,执行下列操作:①确定最大的整数k,使得a[k]+1#include#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3f#
kewlgrl
·
2020-08-24 07:40
ACM_组合数学
Codeforces Round #445 Div1 C:Maximum Element (
组合数学
+DP)
题目传送门:http://codeforces.com/contest/889/problem/C题目大意:有一个函数,传一个长度为n的数组a进去,并设计一个参数k,它会用以下方式帮你找最大值:从左往右扫a,并记录当前最大值。如果变更完当前最大值之后,再扫连续的k个元素,当前最大值都没有变(或者扫完了a),它就会直接返回当前最大值。现在给定n,k,你要输出有多少个1~n的排列a,会使得这个函数不返
KsCla
·
2020-08-24 07:27
数论
DP
好题
2020/4/22每日一练
2020/4/221.
组合数学
dp传送门定义一个数组为good,当且仅当它能够划分为若干个这样的子段(首元素等于区间长度-1且首元素>0)。求给出序列(长度1e3)中有多少个这样的子序列%mod。
blue bear
·
2020-08-24 07:24
#
dp
算法
算法每日一练
AtCoder Beginner Contest 171 F.Strivore
AtCoderBeginnerContest171F.Strivore题目链接简单的
组合数学
~我们首先可以确实最终的字符串有几个字符,那么我们每次可以挑iii个位置,答案即为CsumiC_{sum}^iCsumi
旺 崽
·
2020-08-24 07:45
数论
思维
AtCoder
B - Average Gym - 101161B
组合数学
http://codeforces.com/gym/101161/attachments今天被卡常了,其实是自己对组合数技巧研究的不够。如果是n,m#include#include#include#include#include#include#include#include#include#include#include#defineXfirst#defineYsecond#definelson
躲不过这哀伤
·
2020-08-24 06:23
学习容斥原理
参考博客容斥原理(翻译)容斥原理是
组合数学
方法,可以求解集合、复合事件的概率等。
weixin_30711917
·
2020-08-24 03:46
容斥原理详细介绍
翻译:vici@cust对容斥原理的描述容斥原理是一种重要的
组合数学
方法,可以让你求解任意大小的集合,或者计算复合事件的概率。
gAndyCong
·
2020-08-24 01:40
数据结构和算法
棋盘完美覆盖数(小规模原理实现)
前言:最近在看
组合数学
,记录一些书中相关的知识点。正文:考虑一个普通的国际象棋棋盘,它被分成8*8(8行8列)的64个正方形。
RioTian
·
2020-08-23 21:00
[BZOJ 1005] 明明的烦恼 && [BZOJ 1211] 树的计数【
组合数学
】
—————————————————————————————————HNOI2008明明的烦恼Description自从明明学了树的结构,就对奇怪的树产生了兴趣……给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0n-2同样也是无解的。注意特判n=1的情况,if(degree[1]=0)ans=1,elseans=0;然后就可以愉
Codeplay0314
·
2020-08-23 07:18
组合数学
BZOJ
组合数学
八题
(题目来自朱全民老师PPT)题目如下(样例:n=3m=2)A给定N个不同的球,放进M个不同的盒子,盒子允许为空,有多少种方案?样例输出:8B给定N个不同的球,放进M个不同的盒子,盒子不允许为空,有多少种方案?样例输出:6C给定N个不同的球,放进M个相同的盒子,盒子允许为空,有多少种方案?样例输出:4D给定N个不同的球,放进M个相同的盒子,盒子不允许为空,有多少种方案?样例输出:3E给定N个相同的球
Codeplay0314
·
2020-08-23 07:47
全排列算法:不含重复元素,包含重复元素,字母序排列
在某些和
组合数学
有关的背景下,会需要生成全排列一类的数据集合。而生成全排列,最常用的有以下两种算法。
hachyli
·
2020-08-23 07:27
算法
组合数学
——计数原理和计数公式
加法原理和乘法原理加法原理是分类,乘法原理是分步。这个不用多解释了。无重复的排列组合排列从nn个不同元素中取m(m≤n)m(m≤n)个不同的元素,按照一定的顺序排成一列,叫做从nn个不同元素取出的一个排列。这个排列中没有重复元素,所以叫无重复的排列。记作AmnAnm或PmnPnm。明显可以得到计算公式:Pmn=n(n−1)(n−2)…(n−m+1)=n!(n−m)!Pnm=n(n−1)(n−2)…
千杯湖底沙.
·
2020-08-23 06:37
数论数学
组合数学
北师大 张秀平 自学 视频 NOIP
姐妹篇:图论北师大张秀平自学视频NOIP请看https://blog.csdn.net/mrcrack/article/details/80563165
组合数学
北师大张秀平自学视频NOIP共60讲。
mrcrack
·
2020-08-23 06:45
信奥中的数学
波利亚计数
波利亚计数高中时候曾经想法推到同分异构体个数,希望考试能用比较高端的方法熏迅速解出来(但是没有找到),几年过去了这个疑虑终于解开了,用到的叫波利亚计数(Pόlya计数定理)是
组合数学
的核心知识点,这里只说用法
iiiv__viii
·
2020-08-23 05:54
题解
组合数学
数据结构与算法
竞赛
一道有趣的木板问题
解题思路与方法:1、首先,这是一个
组合数学
问题。显然,最高的一块木板无论
ROger__Wong
·
2020-08-23 05:43
算法与数学
图论 北师大 张秀平 自学 视频 NOIP
姐妹篇:
组合数学
北师大张秀平自学视频NOIP请看https://blog.csdn.net/mrcrack/article/details/80562324图论北师大张秀平自学视频NOIP共60讲。
mrcrack
·
2020-08-23 04:00
信奥中的数学
图论及其应用 第4版 徐俊明编著 中国科学技术大学出版社
全书内容共分7章,包括Euler回与Hamilton圈、树与图空间、平面图、网络流与连通度、匹配与独立集、染色理论、图与群,以及图在矩阵论、
组合数学
、组合优化、运筹学、线性规划、电子学以及通信和计算
QQ 1003601158
·
2020-08-23 04:33
计算机
数学
学
组合数学
心得与题解(一)——
组合计数
今天我在某网站上稍微学习了一下
组合数学
,准确来讲,今天就看了看
组合计数
。像一些弱智的排列数、组合数大家肯定在小学奥数就已经精通了(只有我这种蒟蒻忘的精光)。
stevenzheng2002
·
2020-08-23 04:10
总结
组合数学
组合数与二进制
题目描述在
组合数学
中,我们学过排列数。
wanghandou
·
2020-08-23 03:32
进制转换问题
70 给出一个函数来输出一个字符串的所有排列
当然排列的产生也有很多种算法,去看看
组合数学
,还有逆序生成排列和一些不需要递归生成排列的方法。印象中Knuth的第一卷里面深入讲了排列的生成。
小人物_cipher
·
2020-08-23 03:21
面试杂七杂八
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
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
其他