![](https://img-blog.csdnimg.cn/2021092012232016.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
组合数学 - 生成函数
文章平均质量分 87
组合数学 - 生成函数
繁凡さん
只想当个小透明,就图一乐^q^,希望可以做出一些微小的贡献(目前研究方向:自然语言处理、深度学习中的对抗攻击、元学习,欢迎大佬们来与我交流^0^)
展开
-
2018 ICPC 青岛 L. Sub-cycle Graph(生成函数)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划L. Sub-cycle GraphWeblinkhttps://zoj.pintia.cn/problem-sets/91827364500/problems/91827370319ProblemTranslation定义一个简单子环图为:一个 nnn 个点, mmm 条边的简单图,可以通过添加若干非负整数条边,使得整个图变成一个 nnn 个点的简单环图。给定 nnn 和 mmm ,表示一原创 2021-08-10 11:53:05 · 662 阅读 · 1 评论 -
(每日一题)P4841 [集训队作业2013]城市规划 (无向连通图计数)(普通生成函数 + 多项式求逆)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划每日一题(莫反 / 多项式 / 母函数 / 群论) 2021.4.14 生成函数 + 多项式求逆ProblemSolution题目要求的是 nnn 个点的无向连通图的方案数,直接做无从下手,我们考虑有没有什么能直接算出来的相关的方案数,再转换为无向连通图的方案数。那么 nnn 个点的无向图的方案数可以直接求嘛?我们设 gng_ngn 表示无向图的方案数,不一定连通,显然因为不一定连通,所以我们原创 2021-04-14 21:51:19 · 406 阅读 · 0 评论 -
luogu P5824 十二重计数法(简单组合计数(雾))生成函数+斯特林数+二项式反演+经典对指反演优化DP+多项式
生成函数+斯特林数+二项式反演+经典指对反演+多项式求指求对求逆原创 2021-03-31 22:39:24 · 1543 阅读 · 2 评论 -
2019 ACM - ICPC 上海网络赛 E. Counting Sequences II (指数型生成函数)
繁凡出品的全新系列:解题报告系列 —— 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 111 为基准。这样大家在学习算法的时候就可以执行这样的流程:阅读我的【学习笔记】 / 【算法全家桶】学习算法 ⇒\Rightarrow⇒ 阅读我的相应算法的【解题报告】获得高质量题单 ⇒\Rightarrow⇒ 根据我的一句话题解的提示尝试自己解决问题 ⇒\Rightarrow⇒ 点开我的详细题解链接学.原创 2021-03-24 20:42:33 · 425 阅读 · 0 评论 -
解题报告(四)生成函数(ACM/ OI)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 —— 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 111 为基准。这样大家在学习算法的时候就可以执行这样的流程:%阅读【学习笔记】 / 【算法全家桶】学习算法 ⇒\Rightarrow⇒ 阅读相应算法的【解题报告】获得高质量题单 ⇒\Rightarr原创 2021-03-23 22:45:27 · 1582 阅读 · 0 评论 -
解题报告(二)E、(BZOJ3513) [MUTC2013] idiots(生成函数 + FFT + 组合计数)
繁凡出品的全新系列:解题报告系列 —— 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 111 为基准。这样大家在学习算法的时候就可以执行这样的流程:阅读我的【学习笔记】 / 【算法全家桶】学习算法 ⇒\Rightarrow⇒ 阅读我的相应算法的【解题报告】获得高质量题单 ⇒\Rightarrow⇒ 根据我的一句话题解的提示尝试自己解决问题 ⇒\Rightarrow⇒ 点开我的详细题解链接学.原创 2021-03-02 17:48:08 · 370 阅读 · 0 评论 -
解题报告(二)C、(darkBZOJ 3771)Triple(生成函数 + FFT + 容斥原理)(3)
繁凡出品的全新系列:解题报告系列 —— 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 111 为基准。这样大家在学习算法的时候就可以执行这样的流程:%阅读我的【学习笔记】 / 【算法全家桶】学习算法 ⇒\Rightarrow⇒ 阅读我的相应算法的【解题报告】获得高质量题单 ⇒\Rightarrow⇒ 根据我的一句话题解的提示尝试自己解决问题 ⇒\Rightarrow⇒ 点开我的详细题解链.原创 2021-02-28 21:13:39 · 343 阅读 · 0 评论 -
《小学生都能看懂的生成函数从入门到升天教程》《生成函数全家桶》
超级简单清晰的生成函数入门教程《生成函数从入门到升天(一)》生成函数全家桶原创 2021-02-04 00:26:17 · 4475 阅读 · 5 评论