母函数/生成函数 - 题目列表

题目分类列表当前分类：母函数/生成函数（生成函数（Generating Function，也叫母函数）是组合数学中一种重要的方法，它把离散数列与形式幂级数对应了起来。）

题目编号	题目名称	文件名称	时间	空间	难度	评测方式	通过	提交	通过率
3885	[300iq Contest 2] 数仙人掌加强版 FWT 集合幂级数仙人掌图状态压缩母函数/生成函数 CTS论文相关	`sxrzjq`	1 s	256 MiB	★★★★	简单对比	0	0	0%
3884	有根无标号「奇树」计数母函数/生成函数	`jishujishu`	1 s	256 MiB	★★★☆	简单对比	0	0	0%
3824	完全背包计数 CTS论文相关母函数/生成函数 NTT	`bbjs`	1 s	256 MiB	★★★☆	简单对比	1	1	100%
3823	字符串计数 NTT 母函数/生成函数 CTS论文相关	`zfcjs`	1 s	256 MiB	★★★☆	简单对比	1	1	100%
3822	序列计数 NTT 母函数/生成函数 CTS论文相关	`xljs`	1 s	256 MiB	★★★☆	简单对比	4	5	80%
3555	[NOI Online 2021 1st] 愤怒的小N 结论母函数/生成函数	`noi_online2021_angry`	1 s	256 MiB	★★★★	简单对比	0	16	0%
2970	[POJ 1737]连通图图论计数类DP 动态规划 CTS论文相关母函数/生成函数	`connected_graph`	1 s	256 MiB	★★★☆	简单对比	0	0	0%
2939	[HAOI 2018]染色 HAOI NTT 容斥原理母函数/生成函数	`2018color`	1 s	512 MiB	★★★☆	简单对比	3	5	60%
2397	[HZOI 2015]有标号的强连通图计数 II CDQ分治 FFT 母函数/生成函数容斥原理	`QAQ_strongly_two`	2 s	512 MiB	★★★☆	简单对比	13	38	34.21%
2396	[HZOI 2015]有标号的强连通图计数 I CTS论文相关母函数/生成函数	`QAQ_strong_one`	1 s	512 MiB	★★★	简单对比	14	26	53.85%
2395	[HZOI 2015]有标号的二分图计数 III FFT 母函数/生成函数	`QAQ_bipartite_thr`	2 s	512 MiB	★★★	简单对比	15	24	62.5%
2393	[HZOI 2015] 有标号的二分图计数 II FFT 母函数/生成函数	`QAQ_bipartite_two`	2 s	512 MiB	★★★★	简单对比	17	72	23.61%
2392	[HZOI 2015]有标号的二分图计数 I FFT 二分图母函数/生成函数	`QAQ_bipartite_one`	1 s	512 MiB	★★☆	简单对比	32	57	56.14%
1625	[POJ 1322] Chocolate POJ 动态规划数学概率分析母函数/生成函数	`poj1322_chocolate`	2 s	256 MiB	★★★	评测插件	13	30	43.33%