摘要：Luogu4548 歌唱王国 题面： "Luogu" 解析 很有趣的一道题目。 考虑一类生成函数，对于一个离散的整型随机变量$t$，该函数的每一项$x^i$的系数表示该变量取值为$i$的概率，也就是： $$f(x)=\sum_{i=0}^{\infty} P(t=i)x^i$$ 这个函数有一些有趣的 阅读全文

摘要：Luogu4581 想法 题面： "Luogu" 解析 题目的评分标准提示我们可以使用随机化算法。 考虑给每一个想法随机分配一个在$[0,d]$范围内的权值$w$，对每一个题面，求出它涉及的想法的权值的最小值$w_{min}$。 现在有这样一个结论：给定$n$个在$[0,1]$内的随机变量，其中第$ 阅读全文