NOI数学：母函数

最新推荐文章于 2025-04-26 19:53:27 发布
最新推荐文章于 2025-04-26 19:53:27 发布
阅读量389 收藏
点赞数
分类专栏： 程序猿的数学 省选与NOI 计算机考研机试 文章标签： 算法 信奥 青少年趣味编程 人工智能 母函数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/123050828
版权

[HDU1085][HDU1028][HDU2013] 组合数学入门（母函数、递推）

[HDU1085][HDU1028][HDU2013] 组合数学入门（母函数、递推）_Dango's happy life-CSDN博客

【hdu 1521】【标准的指数型母函数】排列组合【求多重集的排列数】

【hdu 1521】【标准的指数型母函数】排列组合【求多重集的排列数】_魔笛手的博客-CSDN博客

hdu 2065 指数型母函数

hdu 2065 指数型母函数_不平凡的博客-CSDN博客

卡特兰数（Catalan）公式、证明、代码、典例

卡特兰数（Catalan）公式、证明、代码、典例_astpu84200的博客-CSDN博客

组合数学知识总结（排列组合+母函数+容斥鸽巢原理+FFT和FWT）

组合数学知识总结（排列组合+母函数+容斥鸽巢原理+FFT和FWT）_mumei的博客-CSDN博客

卡特兰数通项公式（母函数，牛顿展开）

卡特兰数通项公式（母函数，牛顿展开）_a1035719430的博客-CSDN博客_卡特兰数通项公式

组合数学 排列组合问题 卡特兰数 母函数

组合数学 排列组合问题 卡特兰数 母函数_～yue岳岳啊的博客-CSDN博客

母函数定义以及习题练习

母函数定义以及习题练习_MagicScaring的博客-CSDN博客

母函数学习及例题讲解

母函数学习及例题讲解_a812116298的博客-CSDN博客

母函数原理和应用

母函数原理和应用_pxlsdz的博客-CSDN博客

初涉OI中的群论(Burnside引理和Polya定理)

初涉OI中的群论(Burnside引理和Polya定理)_litble的成(tui)长(fei)史-CSDN博客

群论——从入门到放弃(群、置换、Burnside引理和Polya定理)

群论——从入门到放弃(群、置换、Burnside引理和Polya定理)_Friedrich_Taylor的博客-CSDN博客

【群论相关】Burnside引理&Polya定理

【群论相关】Burnside引理&Polya定理_远行客-CSDN博客

[BZOJ1004] [HNOI2008] Cards - 群论,Burnside引理,Polya定理

[BZOJ1004] [HNOI2008] Cards - 群论,Burnside引理,Polya定理_whzzt的博客-CSDN博客

【算法讲27：Polya定理】BurnSide 引理 Polya定理 | 洛谷 P4980

【算法讲27：Polya定理】BurnSide 引理 Polya定理 | 洛谷 P4980_溢流眼泪的博客-CSDN博客

洛谷P4725 【模板】多项式对数函数（多项式运算）

洛谷P4725 【模板】多项式对数函数（多项式运算）_weixin_34055787的博客-CSDN博客

luogu P4725 多项式对数函数 (模板题、FFT、多项式求逆、求导和积分)

luogu P4725 多项式对数函数 (模板题、FFT、多项式求逆、求导和积分)_weixin_30895603的博客-CSDN博客

洛谷P4725 【模板】多项式对数函数（多项式运算）

洛谷P4725 【模板】多项式对数函数（多项式运算）_weixin_30606669的博客-CSDN博客

Luogu P4725 【模板】多项式对数函数（多项式 ln）

Luogu P4725 【模板】多项式对数函数（多项式 ln）_linjiayang2016的博客-CSDN博客

洛谷P4725 【模板】多项式对数函数（多项式运算）

洛谷P4725 【模板】多项式对数函数（多项式运算）_weixin_34233856的博客-CSDN博客

2019.03.18【洛谷P4725】【模板】多项式对数函数/多项式Ln（NTT）（入门微积分）

2019.03.18【洛谷P4725】【模板】多项式对数函数/多项式Ln（NTT）（入门微积分）_zxyoi_dreamer的博客（不定期诈尸）-CSDN博客

2019.03.18【洛谷P4726】【模板】多项式指数函数/多项式Exp（NTT）（微积分初步）（泰勒展开）（牛顿迭代）

2019.03.18【洛谷P4726】【模板】多项式指数函数/多项式Exp（NTT）（微积分初步）（泰勒展开）（牛顿迭代）_zxyoi_dreamer的博客（不定期诈尸）-CSDN博客

Luogu P4726 【模板】多项式指数函数（多项式 exp）

Luogu P4726 【模板】多项式指数函数（多项式 exp）_linjiayang2016的博客-CSDN博客

UOJ#50 【UR#3C】链式反应 FFT求解多项式线性常微分方程

UOJ#50 【UR#3C】链式反应 FFT求解多项式线性常微分方程_世界-CSDN博客

 

「NOI大纲」
周世正的博客
09-10 1927
「NOI大纲」 【X】表示难度系数 2.1 入门级 2.1.1计算机基础与编程环境 【1】计算机的基本构成（CPU、内存、I/O设 备等） 【1】Windows、 Linux等操作系统的基本概念及其常见操作 【1】计算机网络和Internet的基本概念 【1】计算机的历史及其在现代社会中的常见应用 【1】 NOI以及相关活动的历史 【1】进制的基本概念与进制转换、字节与字 【1】程序设计语言以及程序编译和运行的基本概念 【1】使用图形界面新建、复制、删除、移动文件或目录 【1】使用Windows系统下
NOI Online培训1至26期例题解析（更新中）
飞起来的喵
11-13 1342
本文内容整理源自2020年5月的NOI Online培训，方便广大Oier探讨学习使用。 有不足之处，请大家多多指正，笔者将进行勘误~
信奥中的数学：母函数
青少年趣味编程
03-17 426
[HDU1085][HDU1028][HDU2013] 组合数学入门（母函数、递推） [HDU1085][HDU1028][HDU2013] 组合数学入门（母函数、递推）_Dango's happy life-CSDN博客 【hdu 1521】【标准的指数型母函数】排列组合【求多重集的排列数】 【hdu 1521】【标准的指数型母函数】排列组合【求多重集的排列数】_魔笛手的博客-CSDN博客 hdu 2065 指数型母函数 hdu 2065 指数型母函数_不平凡的博客-CSDN博客 卡特
信奥中的数学：群论
青少年趣味编程
02-16 738
浅谈群论 浅谈群论_lahlah的博客-CSDN博客 群论与置换群入门 群论与置换群入门_hzk_cpp的博客-CSDN博客 群论&polya定理笔记 群论&polya定理笔记_thchuan2001的博客-CSDN博客 [Polya群论]BZOJ1004: [HNOI2008]Cards [Polya群论]BZOJ1004: [HNOI2008]Cards_SKY的C-CSDN博客 离散数学群论_离散数学中的群论及其类型 离散数学群论_离散数学中的群论及其
母函数
XFire的博客
08-08 297
母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。 母函数通常解决类似如下的问题： 给5张1元，4张2元，3张5元，要得到15元，有多少种组合？ 某些时候会规定至少使用3张1元、1张2元、0张5元。 某些时候会规定有无数张1元、2元、5元。 解题时，首先要写出表达式，通常是多项的乘积，每项由多个x^y组成。如(1+x+x^2)(1+x^4+x^8)(x...
母函数（生成函数）
JKdd123456的博客
07-27 1213
母函数入门   一、定义介绍： 母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。 在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供 关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。 ...
暑期集训母函数、各种数
rm_rf_的博客
07-26 291
母函数 母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。 母函数通常解决类似如下的问题： 给5张1元，4张2元，3张5元，要得到15元，有多少种组合？ 解题过程 解题时，首先要写出表达式，通常是多项的乘积，每项由多个x^y组成。如(1+x+x^2)(1+x^4+x^8)(x^5+x^10+x^15)。 通用表达式为 (x^(v[0]*n1[0])...
信奥中的数学学习资料汇总（2023.11.05）.pdf
11-05
此外，母函数作为一种工具，能够帮助解决序列的递推关系，简化计算过程。 微积分在信奥中的应用主要体现在动态规划的优化和复杂度分析上。高等数学和数学分析的概念，如极限、导数、积分等，可以帮助参赛者理解算法...
信奥中的数学 组合篇 相关资料汇总.pdf
07-08
信奥中的数学组合篇相关资料汇总.pdf 是一份关于信奥中的数学组合篇的资料汇总，涵盖了组合数学、斯特林数、卡特兰数、母函数、Burnside 引理与 Polya 原理、莫比乌斯变换、平衡规划、双端栈、双端队列、等价类等...
信息学奥赛-省选及NOI课程表（2020.08.31）.pdf
11-25
12. **母函数**：一种代数表示法，用于处理数列和计数问题。 13. **矩阵树定理+Prufer序列**：涉及图的结构和计数问题的数学工具。 14. **积性函数**：一类重要的数论函数，具有特殊的性质。 15. **数论杂集**：涵盖...
普通生成函数（母函数）
qq_2992427261
09-18 595
生成函数 在数学中，某个序列（an）的母函数（又称生成函数，英语：Generating function）是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题，因此选用何种母函数视...
组合数学 —— 母函数
Alex_McAvoy的博客
08-04 5115
【概述】 某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。 给定数列，构造一个函数，称 F(x) 为数列的母函数，其中，序列只作为标志用，称为标志函数。 标志函数最重要的形式是，这种情况下的母函数一般形式为： 例如：就是序列 的母函数 也就是说，可以利用来讨论序列的性质，此外还可以引入适当的函数，将问题简化，把复杂的问题变成形式上的初等...
生成函数(母函数)——目前最全的讲解
aiweiluan5095的博客
10-27 3560
生成函数(母函数) 什么是生成函数：wiki上的介绍 在数学中，某个序列(an)n∈N\large {\displaystyle (a_{n})_{n\in \mathbb {N} }}(an​)n∈N​ 的母函数（又称生成函数，英语：Generating function）是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母...
组合数学-母函数
于衡的博客
08-04 3264
母函数 　　在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 　　母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题，因此选用何种母函数视乎序...
生成函数(母函数)--详解+例题
qq_45817631的博客
07-28 3624
生成函数 百度百科：在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 总结一下来说就是一句话： 既然是总结那就最后再回来看 把组合问题的加法法则和幂级数的的乘幂的相加对应起来 母函数分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数等。这里就细讲一下普通型母函数。 普通型母函数： 定义：对于任意数列 a0,a1,a2...ana_0, a_1, a
算法之动态规划
qq_68194402的博客
04-21 1640
动态规划（Dynamic Programming, DP）是一种解决复杂问题的算法设计技术，适用于具有“重叠子问题”和“最优子结构”性质的问题。动态规划将问题分解成更小的子问题，通过解决这些子问题来解决原始问题。这种方法的关键在于避免重复计算。一旦解决了一个子问题，它的解就被存储起来，以便后续需要时直接使用，从而避免了重复计算。这种记忆化的技术称为“缓存”。
从节点重排看React 与 Vue3 的 Diff 算法
jydchudq的博客
04-24 1274
通过上面的分析我们可以看出，React 和 Vue3 在处理节点重排时，采用了不同的策略，它们都在性能和实现复杂度之间进行了权衡和取舍。 **时间复杂度** - React：O(n) - Vue3（LIS）：O(n log n)（预处理 LIS） **实现简洁性** - React 算法只需线性遍历 - LIS 需要预处理、建立映射、计算子序列 **设计思想** - React 优先保证通用场景性能 - Vue3 更强调复杂动态列表的优化
算法习题-力扣446周赛题解
最新发布
practice_warm的博客
04-26 1097
算法可以调度思维，让程序员的思维发散，找到更好的解决方案。
# 代码随想录算法训练营Day37 | Leetcode300.最长递增子序列、674.最长连续递增序列、718.最长重复子数组
叽里呱啦大王的博客
04-24 1300
可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。、长度最长的子数组的长度。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dllglvzhenfeng

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值