随笔分类 -  MT-组合-斯特林数

【题解】幼儿园篮球题(范德蒙德卷积+斯特林+NTT)
摘要：【题解】幼儿园篮球题(NTT+范德蒙德卷积+斯特林数) 题目就是要我们求一个式子(听说叫做超几何分布？好牛逼的名字啊) $$ \sum_{i=1}^{S}\dfrac 1 {N \choose n_i}\sum_{j=0}^{k_i}{m_i \choose j}{n_i m_i\choose k_ 阅读全文
posted @ 2019-07-31 10:44 谁是鸽王 阅读(406) 评论(1) 推荐(0) 编辑
【题解】P4091 [HEOI2016/TJOI2016]求和
摘要：【题解】P4091 [HEOI2016/TJOI2016]求和 " P4091 [HEOI2016/TJOI2016\]求和" 可以知道$i,j$从$0$开始是可以的，因为这个时候等于$0$。这种题目都要从$0$开始或许比较好(Itst语) 然后就开始化式子吧 原式= $$ \sum_{i=0}^{ 阅读全文
posted @ 2019-07-17 22:06 谁是鸽王 阅读(208) 评论(0) 推荐(0) 编辑
【题解】BZOJ5093图的价值(二项式+NTT)
摘要：【题解】BZOJ5093图的价值(二项式+NTT) 今天才做这道题，是我太弱了 强烈吐槽c++这种垃圾语言tmd数组越界不re反倒去别的数组里搞事情我只想说QAQ 推了一张A4纸的式子 考虑每个点的度数，因为每个点虽然有标号但是是等价的，对于每个点，对于答案的贡献是$x$，答案输出$n\times 阅读全文
posted @ 2019-07-15 17:44 谁是鸽王 阅读(255) 评论(0) 推荐(0) 编辑
【题解】Codeforces 961G Partitions
摘要：【题解】Codeforces 961G Partitions "cf961G" 好题啊哭了，但是如果没有不小心看了一下pdf后面一页的提示根本想不到 题意 已知$U=\{w_i\}$，求： $$ \sum _{S}\sum_{s\in S}|s|\sum_{w \in s} w， S是U的一个k划分 阅读全文
posted @ 2019-06-18 21:08 谁是鸽王 阅读(218) 评论(0) 推荐(0) 编辑
【瞎总结】组合模型及其组合意义的阐释
摘要：13.5k 十分良心 阅读全文
posted @ 2019-06-10 22:26 谁是鸽王 阅读(1814) 评论(6) 推荐(4) 编辑
【题解】CJOI2019 登峰造鸡境 (Prufer序列+斯特林数)
该文被密码保护。
posted @ 2019-05-26 17:07 谁是鸽王 阅读(66) 评论(0) 推荐(0) 编辑