ACM-组合数学

6.25考试整理：江城唱晚&&不老梦&&棠梨煎雪——题解

数据范围小的时候一般用DP/递推，数据范围大了的话一般就是数学问题的（组合数学警告）。如果这道题用DP的话，状态即为：dp[i][j]表示第i盆花摆到第j个空的方案数。
躲不过这哀伤·2020-08-10 02:40

湘潭大学2018年上学期程序设计实践模拟考试3 参考题解

E题水dp（组合数学）。F题原题，记忆化搜索。体验3：被DC两题卡到，认识到自己是
mMingfunnyTree·2020-08-09 22:55

HDU-1261 字串数(高精度，组合数学)

字串数一个A和两个B一共可以组成三种字符串:”ABB”,”BAB”,”BBA”.给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.Input每组测试数据分两行,第一行为n(1#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd
Eiffel灬·2020-08-09 21:09

Noip2011题解报告

NOIP2011解题报告标签（空格分隔）：考试题目总结：Day1-T1模拟Day1-T2记录前驱+观察性质Day1-T3搜索+剪枝Day2-T1组合数学+快速幂Day2-T2二分+前缀和优化Day2-T3
Zctoylm·2020-08-09 19:11

[转]ACM国际大学生程序设计竞赛试题与解析

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

hdu 5496 Beauty of Sequence 组合数学

挺简单的一道组合数学，每个数字a单独看（设位置为p），有2^(n-1)不同的序列会包含自己，但是要减掉自己前驱是a的情况，设前驱的位置是x，这种情况有2^(x^1)*2^(n-p)种排列，对每个数求前驱是
zzblac·2020-08-09 16:42

ACM-模拟/搜索 codeforces Lucky Numbers 95B

题意：找一个大于等于k的幸运数（由4，7组成，且4，7的个数相同）找了很久很久很久很久的bug，发现是最后填充判断的锅我再也不用while(x>0)了=========================请用while(x-1>0)代码#include#include#include#defineinf0x3f3f3f3f#definemem(x,y)memset(x,y,sizeof(x))usin
oliveQ·2020-08-09 12:05

HDU多校5 - 6822 Paperfolding(组合数学)

题目链接：点击查看题目大意：给出一张纸，每次对折可以向上，下，左，右四个方向对折，都是等概率的，现在问对折n次后，在中心画一个十字切开后能切成几份题目分析：模拟一下可以看出水平对折和垂直对折相互独立，因为总的对折次数为n，所以设水平对折的次数为x，那么垂直对折的次数就是y次，且满足x+y=n，答案就是(2^x+1)*(2^y+1)这样期望就是，写这篇博客重点是记录一下化简的过程，需要用到的前置知识
Frozen_Guardian·2020-08-09 11:28

ACM-乘法逆元

乘法逆元写在前面：本文借鉴了正义小学生的博客（1）何为乘法逆元？在(modp)的意义下，如果a*a’=1,那么我们就说a’是a的逆元。同时容易理解：a也为a’的逆元。有乘法逆元的前提是：a，p互质，若a，p不互质，也就意味着不存在a的乘法逆元。（2）乘法逆元的性质：本文只选出最重要的几个性质进行说明：1.存在唯一性：对于a来说，如果他有逆元，则它只能有一个逆元。证明：我们先假设aa有两个不相等逆元
Chillstepp·2020-08-09 11:05

【组合数学 && 容斥原理】 Devu and Flowers

题目传送门题目描述：Devu想用花去装饰他的花园，他已经购买了n个箱子，第i个箱子有fi朵花，在同一个的箱子里的所有花是同种颜色的（所以它们没有任何其他特征）。另外，不存在两个箱子中的花是相同颜色的。现在Devu想从这些箱子里选择s朵花去装饰他的花园，Devu想要知道，总共有多少种方式从这些箱子里取出这么多的花？因为结果有可能会很大，结果需要对1000000007取模。Devu认为至少有一个箱子中
hkhh·2020-08-09 08:51

国家集训队论文分类整理

组合数学计数与统计2001-符文杰：《Pólya原理及其应用》2003-许智磊：《浅谈
Pira·2020-08-09 04:23

【NOI2019】斗主地【期望】【组合数学】【下降幂】【插值】

题意：有nnn张牌，从上往下的第iii张牌权值是f(i)=itypef(i)=i^{type}f(i)=itype。进行mmm次洗牌操作，每次操作给定aia_iai，将从上往下的前aia_iai张牌分成一堆，后面bib_ibi张牌分成第二堆。如果两堆的牌数分别为X,YX,YX,Y，则有XX+Y\frac{X}{X+Y}X+YX的概率将第一堆的最下面一张牌放在第三堆的最上面，否则将第二堆的最下面放到
Lstdo·2020-08-08 17:28

「NOI2019」斗主地（打表+组合数学+拉格朗日插值）

传送门然而我这个并不是官方解法网络赛的时候只会303030分的O(n2m)dpO(n^2m)dpO(n2m)dp和O(n3logm)O(n^3log_m)O(n3logm)的矩乘快速幂。40pts40pts40pts代码：#include#defineriregisterintusingnamespacestd;constintrlen=1=mod?a+b-mod:a+b;}inlineintde
SC.ldxcaicai·2020-08-08 15:19

算法学习笔记：母函数详解

引言母函数（Generatingfunction，生成函数）是组合数学中一种重要的方法，这里只对最简单的普通母函数作简单介绍。其主要思想是，把离散序列和幂级数对应起来。
RioTian·2020-08-08 15:00

【BZOJ3093】A Famous Game-概率论+组合数学

做法：本题需要用到概率论+组合数学。通过这道题，我终于意识到概率论这个东西真的不可能靠直觉算对…想出来这种东西的贝叶斯真是个神人…本题需要用到的公式：P(A∣B)=P(AB)P(B)P(
Maxwei_wzj·2020-08-08 12:55

牛客国庆集训派对Day4 E 乒乓球 组合数学 快速数论变换ntt

看了3天fft和ntt，蒟蒻最终还是有点迷，所以就不专门写一篇关于fft和ntt的博客了，不会的请自行百度。题目：https://ac.nowcoder.com/acm/contest/204/E看看题目，期望！这东西，对于数学渣的我简直是噩梦，我在推导了整整一个小时，写了整整两张草稿纸后，总算是有了点思路，再配合题解（这才是重点好吗），才大致想出了这道题。题目意思我就不复述了，我们对这个问题分析
一个不愿透露姓名的OIER·2020-08-08 02:24

Mike and Geometry Problem(组合数学)

题目链接：E.MikeandGeometryProblemtimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMikewantstoprepareforIMObuthedoesn'tknowgeometry,sohisteachergavehimaninteresti
weixin_30347335·2020-08-08 02:48

acm-根号分治在各个领域的应用

引言对于acm常有一些题目让人十分棘手，并且没有专门的算法来解决这些问题。这时候一般都最好从暴力着手来思考解决方案，而根号分治可以说是一种优雅的暴力。本文将通过例题的方式从各个领域来剖析根号分治的核心思想。图论例题一题目来源：2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）D题：旅行简化题意：给定一张n#defineFOR(i,a,b)for(registerinti=(
&*^*&(·2020-08-08 00:57

[容斥原理与莫比乌斯反演][学习笔记]

容斥原理与莫比乌斯反演今天(2.23.2017)翻了一下《组合数学》前6章，发现我之前一定是学了假的莫比乌斯反演，于是来新写一篇容斥原理定理集合\(S\)中不具有性质\(P_i:1\lei\lem\)的元素个数
weixin_33725272·2020-08-07 20:21

莫比乌斯反演（一）从容斥到反演

公式《组合数学》里是这样写的：1\[X_n=\{1,2,\dots,n\}\]\[F:\mathcal{P}(X_n)\rightarrow\Re\]\[G:\mathcal{P}(X_n)\rightarrow
weixin_30369041·2020-08-07 19:51

莫比乌斯反演入门

这个文章主要讲一下ACM中1个常用的莫比乌斯反演公式，看到很多博客上面公式是有，但是都没证明，《组合数学》上的证明又没看懂，就自己想了种证明方法，觉得比《组合数学》的证明简单些，就写一下，希望对初学莫比乌斯反演的同学有帮助
_sun000·2020-08-07 16:25

莫比乌斯反演—详解

莫比乌斯反演介绍1、莫比乌斯反演是组合数学中很重要的内容，可以用于解决很多组合数学的问题。2、莫比乌斯反演是数论中的重要内容，在许多情况下能够简化运算。3、是个很神奇的东西。
DoBelieve·2020-08-07 12:15

一场物理界和数学界永远不能停下的争论

数学系的学生学数学分析、复分析、实分析、泛函分析、数值分析、线性代数、抽象代数、概率论、集合论、数论、微分几何、微分流形、拓扑学、常微方程、偏微方程、代数几何、组合数学、运筹学、李群与李代数等；物理系的学生学四小力学
人工智能学家·2020-08-06 10:32

2020牛客暑期多校训练营Valuable Forests(动态规划，组合数学，prufer序列)

ValuableForests题目描述输入描述:输出描述:示例1输入510000000072345107输出2242643240736935633题目大意给定nnn个节点，求这些节点组成的森林的所有可能中每个点的度的平方和。要求答案modmodmod给定的模数MMM。分析分析这题，发现难点在于，有很多很多的可能，比如说森林中树的个数、每棵树的节点分布情况、树的大小……那么，这些里面最重要的就是前两
Zc_Ethan·2020-08-05 21:48

组合数学——牡牛和牝牛

牡牛和牝牛约翰要带N只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。牛们要站成一排，但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K只牝牛。请计算一共有多少种排队的方法，所有牡牛可以看成是相同的，所有牝牛也一样，答案对5000011取模。输入格式一行，输入两个整数N和K。输出格式一个整数，表示排队的方法数。数据范围1≤N≤1051≤N≤10^51≤N≤105,
行走天涯的豆沙包·2020-08-05 20:36

ACM-数论-矩阵快速幂 解斐波那契数列Yet another Number Sequence（UVA）

题意：就是求某斐波那契数列的第n个数值，同时要进行取余运算，避免爆数据。valueofnrangesin[0,1000000000]valueofmrangesin[1,4]input401113014240122401214output8942967711946矩阵快速幂的原理详情点链接这里介绍比较全，我主要讲一下这题的我踩的坑这里的1.res.v[i][j]%=mod;//这里的mod必须是题
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 POJ3233 矩阵快速幂

这里是题面这个是写得最好的题解下次再来补坑注意一点：矩阵开longlong会超时，矩阵必须开到60+,不然会RE#include#include#includeusingnamespacestd;typedeflonglongll;intg;intmod;structmx{intv[65][65];//ll会超时%因为取模，所以不需要ll}a;mxmul(mxa,mxt,intg){mxres;m
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 HDU6030

这里是题面r:redb:blue【题意】有一串珍珠，长度为n（1e18）每个珍珠要不染色成红色，要不染色成蓝色。要求任何连续素数长度的珍珠，都必须是红色个数>=蓝色个数让你求出有多少种对这串珍珠的染色方案。一开始以为要打质数表，但是后来发现不需要，套路特别像斐波那契数列。要求任何连续素数长度的珍珠，都必须是红色个数>=蓝色个数1.用f[i]表示长度为i的珍珠串的合法染色方案数当需要填入r:前面任意
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 HDU5015&HDU2276

HDU2276题目链接HDU5015题目链接2276矩阵：（只有左边和本身有关联（1），其他都无关（0））第一个样例1000001110000001100000011000000110000001100000011代码：#include#include#include#include#include#include#definemem(x,y)memset(x,y,sizeof(x))usingn
oliveQ·2020-08-05 20:17

HDU5810（2016多校第七场）——Balls and Boxes（组合数学，概率）

BallsandBoxesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):29AcceptedSubmission(s):21ProblemDescriptionMr.Chopsticksisinterestedinrandomphenomena,andhecondu
say_c_box·2020-08-05 19:50

【组合数学】 牡牛和牝牛

题目：约翰要带N只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。牛们要站成一排，但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K只牝牛。请计算一共有多少种排队的方法，所有牡牛可以看成是相同的，所有牝牛也一样，答案对5000011取模。BZOJ3398题解：（为了打字方便，下面的牡牛用公牛代替，牝牛用母牛代替）最多能放n/(k+1)头公牛如果n%（k+1）！=0
romiqi_new·2020-08-05 19:17

蒟蒻的做题录(时间)

SCOI2016]萌萌哒[HAOI2018]苹果树[CTSC2008]网络管理[HNOI/AHOI2018]转盘[HAOI2015]树上染色[CTSC2017]吉夫特[CTSC2011]幸福路径[TJOI2015]组合数学
aoanping0730·2020-08-05 18:35

谈谈无重复随机数的产生方法

上学期在学习过程中，犹其是组合数学的诡异的编程，玩弄数组的算法设计使我穷堪一时，主要原因是我懒，我笨，手上没有一本拿出来供参考的书，所
txt22·2020-08-05 08:01

信息学竞赛学习资料整理

信息学竞赛一本通算法导论组合数学《CCF中学生计算机程序设计入门篇》和《基础篇》算法艺术和信息学竞赛作者：刘汝佳黄亮算法竞赛入门经典（就是我们上课的那本书）作者：刘汝佳算法竞赛入门经典--训练指南作者：
weixin_33981932·2020-08-05 03:06

2019.8.9考试反思

组合数学还是蛮好的除了我不会做以外看了十几分钟T1，不会推柿子，打了个表，什么规律都没有，不喝大力浑身难受。继续从不同奇奇怪怪的方向去看，什么都没有。
weixin_30757793·2020-08-05 02:13

高中数学联赛二试怎么准备

数学联赛二试考试内容涵盖平面几何、代数、数论、组合数学等。有些内容高中课本上没有，比如：平面几何。下面我们就来给大家说说二试怎么准备?第一步：了解各模块所有内容。
contest大本营·2020-08-05 00:53

[SinGuLaRiTy] 组合数学题目复习

【SinGuLaRiTy-1021】Copyright(c)SinGuLaRiTy2017.AllRightsReserved.[CQBZOJ2011]计算系数题目描述给定一个多项式(ax+by)^k，请求出多项式展开后x^ny^m项的系数。输入共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。输出输出共1行，包含一个整数，表示所求的系数，这个系数可能很大，输出对100
weixin_34080903·2020-08-04 20:23

ACM数学（转）

从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。
weixin_30602505·2020-08-04 19:34

poj数学问题归类

http://hi.baidu.com/sunhaowenprime/item/d7faf6ea35b6dee4fb42ba2a1.burnside定理，polya计数法这个大家可以看brudildi的《组合数学
冬天的一缕阳光·2020-08-04 18:30

Cheerleaders UVA - 11806（容斥+组合数学）

思路：正难则反。constintN=505;llC[N+1][N+1];voidx_x(){C[0][0]=1;f(i,1,N){f(j,0,i){if(!j)C[i][j]=1;elseC[i][j]=(C[i-1][j-1]+C[i-1][j])%mod;}}}intmain(){//freopen("in.txt","r",stdin);intt;intn,m,k;cin>>t;intcas
DQYZhwk·2020-08-04 17:41

ACM-图论总结

之前因为自己不是搞图论这一块的，所以这一块的知识点有些欠缺一直也没来的及总结虽然大家都学过了，但总是没有其他同学理解的深入，所以慢慢来做一些总结，包括之前看的一些博客啦图的定义图：顶点集合V和一个顶点间关系的集合E组成，记为G=（V,E）；存在一个结点v，可能含有多个前趋结点和后继结点。顶点；边；ACM图的存储邻接矩阵：使用一个矩阵来表述一个图，对于矩阵的第i行第j列的值，表示为编号i的顶点到编号
胖亚亚·2020-08-04 17:52

数学题目解题报告

从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。
huixisheng·2020-08-04 14:52

一场物理界和数学界永远不能停下的争论

数学系的学生学数学分析、复分析、实分析、泛函分析、数值分析、线性代数、抽象代数、概率论、集合论、数论、微分几何、微分流形、拓扑学、常微方程、偏微方程、代数几何、组合数学、运筹学、李群与李代数等；物理系的学生学四小力学
算法与数学之美·2020-08-04 12:51

hdu6810 Imperative Meeting

pid=6810参照题解的做法，计算每条边的贡献，公式不想写了，这题其实是个组合数学题，比赛的时候还以为是树形DP不过还挺难想到那个取min值转换成两个然后把i合并进去发现可以递推求这个东西。。。
二分抄代码·2020-08-04 11:03

acm-一个简单的数学题

一个简单的数学题时间限制：3000ms|内存限制：65535KB难度：3描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T，表示测试组数。后面T行，每行一个整数n(1<=|n|<=10^5).输出输出1/n.(是循环小数的,只输出第一个循环节).样例输入4237168样例输出0.50.30.1428570.00595
林下溪源·2020-08-04 10:37

整理工作

目录1.组合数学第一章-排列组合第二章多项式定理第三章递推关系第四章生成函数第五章Catalan数Strling数第六章容斥原理第七章鸽巢原理2.latax3.sopc综述一.引言二.SOPC概述2.1SOC
zhaoxiaoba·2020-08-04 10:31

ACM-二分-三分查找笔记

思想：分治。适用范围：二分只适用于单调函数，对单调递增或单调递减的一个序列中的某一个元素进行查找；三分用于凸函数和凹函数。复杂度分析：二分的时间复杂度为log2（n）,而三分的时间复杂度为3log3(n)。>3.1.2假定一个解并判断是否可行。Poj1064-Cablemaster题意：给出n条绳子，长度分别为Li，裁剪出m条等长且尽量长的线段，并且让这些线段尽可能长。#include#inclu
yyy_3y·2020-08-04 09:58

第六届蓝桥杯A组C/C++ 第七题 手链样式

简单的排列组合，我在前两场的比赛中都出了排列组合的题（数三角形），有心的童鞋应该好好看看组合数学。这道题的思路是如果把所有的玛瑙看做不同的话应该用(3+4+5)！种，再除掉重复的需要除
yicoder·2020-08-04 08:34

ACM-图论完全总结（知识点+模板）

目录图的类型与性质1.1欧拉图1.2哈密尔顿图拓扑排序最短路3.1Dijkstra3.1.1优先队列优化3.1.2堆优化3.1.3路径还原3.2Bellman-Ford3.2.1判断负环3.3Floyd3.4SPFA3.5K短路3.6差分约束系统最小生成树4.1Prmie4.2Kruskal二分图5.1二分图判断5.2二分图匹配（匈牙利算法）5.3带权二分图匹配（KM算法）最大团6.1Bron-K
Ogmx·2020-08-04 06:41

14-15西南交通大学ACM校赛初赛题解A、D、H、J

题解:组合数学中的插空，可以证明只要出现次数最多的那个元素能够剩下所有元素分隔开即可（构成的空能被插满）#include#include#include#include#include#include#
Hacker_vision·2020-08-04 02:21
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他