随笔分类 -  MT-组合-Prufer序列

【题解】CodeChef - TREDEG (prufer+生成函数+多项式exp)
摘要：【题解】 "CodeChef TREDEG " (prufer+生成函数+多项式exp) 好毒瘤的数据范围... 先转prufer，现在问题就变成了我要生成一个$n 2$长度的序列，每一种序列的权值定义为每种数的$\prod$(每种数出现个数+1)，可以直接使用指数型生成函数生成，具体的： $$ ( 阅读全文
posted @ 2020-01-30 21:45 谁是鸽王 阅读(312) 评论(0) 推荐(0) 编辑
【题解】CF917D Stranger Trees(prufer序列+二项式反演)
摘要：【题解】CF917D Stranger Trees(prufer序列+二项式反演) 考虑有一个东西叫做$prufer$序列，然后个东西叫做 "图联通方案数" 。 然后我们考虑先算一下 至少 $k$条边在方案里的方案数，我们可以用树形dp $dp(i,j,k)$表示对于$i$节点及其子树，共有$j$条 阅读全文
posted @ 2020-01-29 15:33 谁是鸽王 阅读(374) 评论(0) 推荐(0) 编辑
【瞎总结】组合模型及其组合意义的阐释
摘要：13.5k 十分良心 阅读全文
posted @ 2019-06-10 22:26 谁是鸽王 阅读(1814) 评论(6) 推荐(4) 编辑
【题解】CJOI2019 登峰造鸡境 (Prufer序列+斯特林数)
该文被密码保护。
posted @ 2019-05-26 17:07 谁是鸽王 阅读(66) 评论(0) 推荐(0) 编辑