摘要：
有$n$种物品，每个单位时间生成一种物品，其中第$i$种物品有$\frac{p_i}{\sum_{t=1}^np_t}$的概率生成。求生成$k$种物品的期望时间。 阅读全文
摘要：
有$4$种人分别喜欢唱、跳、rap、篮球，且这$4$种人各有$a,b,c,d$个，现要从中选出$n$个人组成一个排列，使得不存在连续$4$个人按序分别喜欢唱、跳、rap、篮球，求方案数。 阅读全文
摘要：
有两个长度为$n$的序列，可将其中一个序列全加上一个相同的非负整数$c$，也可将其中一个序列旋转任意位。求修改后$\sum_{i=1}^n(x_i-y_i)^2$的最小值。 阅读全文
摘要：
一张二分图，有三类边：第一组有一条边，$\frac12$的概率出现；第二组有两条边，$\frac12$的概率同时出现，否则都不出现；第三组有两条边，只能出现恰好一条，各有$\frac12$的概率出现。求二分图完美匹配数量的期望。 阅读全文