wx62be51b466b43的博客_组合数学

欢迎

【2019 牛客多校第七场 ChessBoard】

1.题目链接。题目大意：给定n，m。你可以在平面上选择一个任意大的k*k的矩阵，然后矩阵中的每一个格子上放置一定数量的玻璃球

最小值

组合数学

#define

原创 2022-07-01 11:12:09 62 阅读

错排问题

1.错排问题很早就别研究起来，并且形式多样。最早的错排是伯努利-欧拉信封问题，n封信装入n个信封结果没有一封装入正确的地址的

错排

i++

#include

原创 2022-07-01 11:02:46 195 阅读

【多重集合的排列问题】

1.关于多重集和的排列和组合对应着母函数的普通母函数和指数型母函数。至于为啥，证明还是比较难搞得，我

母函数

生成函数

多重集

原创 2022-07-01 10:54:41 249 阅读

【上海网络赛 Counting SequenceII】

1.一句话题意：构造一个长度为n的数组，a[1,n],范围为[1,m].其中偶数出现的次数必须是偶数次。2.解析：母函数计数问题。还

i++

母函数

#define

原创 2022-07-01 10:53:51 32 阅读

【2019 牛客多校第八场 Just Jump】

1.题目链接。题目大意：某人要从起点1跳到终点L，这中间有1，2，3..L这个L个点。每次跳的距离大于等于d个点。然而有些点比较特殊，

i++

c++

#include

原创 2022-07-01 10:52:15 56 阅读

【Codeforces 785D】范德蒙恒等式

1.题目链接。题目大意：一个由括号构成的序列，让你找到这个序列中有多少个好的子序列。一个好的子序列的定义是这样的：

i++

子序列

多项式

原创 2022-07-01 10:48:20 119 阅读

组合数学-卡特兰数的应用

1.定义这样的递推：H[n]=(4n-2)/(n+1)*H[n-1]，则形成的H数列叫做卡特兰数。卡特兰数有很多种递推方式，因为不同的问题从不同的角度出发产生递推结果可能是殊途同归。

卡特兰数

凸多边形

递推

原创 2022-07-01 10:45:11 278 阅读

【BZOJ 1008】越狱

1.题目链接。a 水题。简单的分析一下，不考虑任何限制，答案就是pow(M,N)。注意，题虽然简单，但是我觉得推理是需要依

#include

c++

#define

原创 2022-07-01 10:43:04 39 阅读

【ZOJ 3647】Gao the Grid

1.题目链接。题目大意就是给你一个n*m的矩阵，求出有多少个格点三角形。2.其实这个题目是比较简单的，但是不知道为什么，

斜率

#pragma

c++

原创 2022-07-01 10:38:36 42 阅读

【HDU1085】母函数入门

1.题目链接。题目大意：给你一定数量的1元，2元，5元的钱，问你最下不能够凑出来的数目是哪一个？2.额，显然是一个组合的问题了。这种选数据的题目，是母函数的最好的使用场所了

数组

赋值

母函数

原创 2022-07-01 10:33:07 10 阅读

【HDU 2197】本原串

1.题目链接。比较简单的一道组合问题，所有不是本原串的串的特点肯定都是一些长度为k并且循环了n/k次（k|n)的。所以显然

组合问题

#pragma

记忆化

原创 2022-07-01 10:27:41 5 阅读

【HDU 6482】组合计数问题

1.题目链接。题目大意：一个人从(0,y1)走到(x1,0),另一个人从(0,y2)走到(x2,0).求他们路线不相交的方案数。

组合数

#pragma

i++

原创 2022-07-01 10:25:59 16 阅读

【HDU5201】一个有意思的容斥

1.题目链接。题目大意：n个桃子，m个猴子，猴子编号为1-m。其中猴王的序号是1，然后来分配这些桃子，要求1号猴王分配得到的桃子严格大于时为x个...

#pragma

i++

#define

原创 2022-07-01 10:24:54 32 阅读

【HDU 4462】暴力二进制枚举

1.题目链接。题目大意：John有一块农田，现在他需要在农田k个空闲的位置放置驱逐bird的scarecrows。已知每个scarecrows各异保护的范围是距离它哈密顿距离不超过k的地方

i++

#pragma

#include

原创 2022-07-01 10:22:18 32 阅读

【HDU 1261】字串数

1.题目链接。题目大意：给出一些字符串，问由这些字符串形成的排列有多

多重集

全排列

i++

原创 2022-07-01 10:20:53 39 阅读

【HDU2152】有下界的母函数

1.题目链接。中文题就不再解释了，还是套用我们之前的模版，给一个下界就行了，很简单。这里物品的价值，可以直接把V数组去掉，也可以把它赋值为1，消除影响。代码如下：#include<bits/stdc++.h>#include <iostream>#include <cstring>using namespace std;int N, M, n1[2...

#include

i++

赋值

原创 2022-07-01 10:19:16 25 阅读

【HDU1398】物品无限的母函数

1.题目链接。意思很明确了，就是给你一些硬币和一个值，求用这些硬币组成这个值的方案数量。典型

#include

i++

模版

原创 2022-07-01 10:10:07 22 阅读

【HDU1171】母函数

1.题目链接。题意就是给你一些物品，这些物品有价值和数量，将他们分成两堆，尽可能的均分（二

#include

母函数

ios

原创 2022-07-01 10:10:01 34 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62be51b466b43的博客