![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
文章平均质量分 86
益达爱喝芬达
能摆就不要卷
展开
-
指数生成函数
牛客数学班生成函数篇——指数生成函数原创 2022-07-25 23:26:31 · 914 阅读 · 0 评论 -
常生成函数
牛客数学班生成函数篇——常生成函数原创 2022-07-25 23:24:50 · 650 阅读 · 0 评论 -
数学期望整理
1.期望DP洛谷P1365 WJMZBMR打osu! / Easy题目入口题解令f[i]f[i]f[i]表示到第i个字符的期望长度,g[i]g[i]g[i]表示以第i个字符为结尾的连续o串长度的期望,此时就有三种情况s[i]==o时,f[i]=f[i−1]+(g[i−1]+1)2−g[i−1]2=f[i−1]+2∗g[i−1]+1,g[i]=g[i−1]+1s[i] == o 时, f[i] = f[i - 1] + (g[i-1] + 1)^2 -g[i-1]^2 = f[i - 1] + 2原创 2022-03-16 17:12:44 · 1625 阅读 · 0 评论 -
排列组合数
概述排列数:从n个不同元素,任取m(m≤n,n,m均为自然数)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号Anm(或者是Pnm)A_n^m(或者是P_n^m)Anm(或者是Pnm)表示。Anm=n!(n−m)!A_n^m=\frac{n!}{(n-m)!}Anm=(n−m)!n!组合数:从n个不同元素中,任取 m(m≤n)个元素组成一个集合,叫做从n个不同元原创 2021-10-21 19:21:20 · 1564 阅读 · 0 评论 -
线性基整理
概述线性基,是线性代数中的概念,在信息学竞赛中,前缀线性基是线性基的扩展,他们主要用于处理有关异或和的极值问题。一组线性无关的向量即可作为一组基底,张起一个线性的向量空间,这个基底即称为线性基,利用线性基的基底进行线性运算,可表示向量空间内的所有向量,换句话说,所有向量都可以拆成基底的线性组合。根据异或的原理,将一个数字拆成他的二进制形式,将二进制形式用向量来表示,由于一组线性无关的向量可以张起一个向量空间,因此可以考虑构造这样一组数字的二进制形式组成的线性基,在这个线性基中,通过基底的线性组合、异或原创 2021-10-21 17:01:49 · 726 阅读 · 0 评论 -
斯特林数模板
斯特林数第一类斯特林数第二类斯特林数第一类斯特林数求将n个互不相同的球分成k个圆排列的方案数思路s[i][j]表示将i个球分成j个圆排列的方案数,当放入第i个球时,可以将其额外新增一个原排列,此时方案数位s[i-1][j-1],也可以将其插入到前i-1个数的空隙中,由于是圆排列,x个球就有x个空,于是新增了(i-1)*s[i-1][j]种方案。第一类斯特林数模板题代码#include<bits/stdc++.h>using namespace std;#define int l原创 2021-09-18 18:43:06 · 100 阅读 · 0 评论