题目分类列表 当前分类: 母函数/生成函数 (生成函数(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%