摘要：问题描述 模型是有n个角色需要抽取，每次抽卡都有$p_i$的概率抽到第$i$个角色，问毕业（抽到全部角色）的抽卡次数数学期望是多少 算法 其中P是目标角色抽卡概率的集合 代码 #include <bits/stdc++.h> using namespace std; double cal(vecto 阅读全文

摘要：题意: 将至多m个豆子(即0 m都可以)放到n棵树上（一棵树可以一颗也不放），问有多少种放的方法。 答案对p取模，n,m Lucas定理 $C(s p+q,t p+r)\equiv C(s,t) C(q,r) \pmod p$ (C(n,m)当m大于n时组合数为0？) 即C(n,m)可以转换为$C( 阅读全文

摘要：题意: 假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值 using namespace std; typedef long long ll; ll dp[30][55] 阅读全文

摘要：题意: 有n种物品，并且知道每种物品的数量。要求从中按顺序选出m件物品的方案数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。 思路: 显然是一个多重集排列数问题，需要用指数型生成函数。 多重集排列数： k种物品，个数分别为$a_1,a_2,a_3...a_k 阅读全文