随笔分类 -  MT-多项式-母函数

【题解】CodeChef - TREDEG (prufer+生成函数+多项式exp)
摘要：【题解】 "CodeChef TREDEG " (prufer+生成函数+多项式exp) 好毒瘤的数据范围... 先转prufer，现在问题就变成了我要生成一个$n 2$长度的序列，每一种序列的权值定义为每种数的$\prod$(每种数出现个数+1)，可以直接使用指数型生成函数生成，具体的： $$ ( 阅读全文
posted @ 2020-01-30 21:45 谁是鸽王 阅读(312) 评论(0) 推荐(0) 编辑
【题解】Killer Names($O(n\log n)$做法)
摘要：【题解】Killer Names($O(n\log n)$做法) "HDU 6143 " 感觉好久没做过这种直来直去的组合题，过来水一篇题解。还以为要写一个$MTT$或者三模数$NTT$，想了想HDU这种老年机子还是算了，最后发现$O(n^2)$就行了 题意翻译过后就是要求一个式子: $$ \sum 阅读全文
posted @ 2019-08-25 08:39 谁是鸽王 阅读(228) 评论(1) 推荐(0) 编辑
【题解】[CJOI2019]加强版地精部落
该文被密码保护。
posted @ 2019-07-29 19:49 谁是鸽王 阅读(7) 评论(0) 推荐(0) 编辑
【题解】数字组合(NTT+组合 滑稽)
摘要：【题解】数字组合(NTT+组合 滑稽) 今天实践一下谢总讲的宰牛刀233，滑稽。 $(1+x)(1+x)(1+x)$的$x^2$系数就代表了有三个一快钱硬币构成的两块钱的方案数量。 很好理解，毕竟拆括号这种东西本身就有组合意义。 那么假设面值$i$有$a_i$个，那么最终的答案是 $$ G(x)=\ 阅读全文
posted @ 2019-06-12 14:40 谁是鸽王 阅读(367) 评论(0) 推荐(0) 编辑