Narh

摘要： 看了jcvb的WC2015交流课件。虽然没懂后面的复合逆部分，但生成函数感觉受益良多。 指数生成函数 集合中大小为 i 的对象的权值是 \( a_i \) ，该集合的生成函数是 \( \sum\limits_{i>=0} \frac{a_i}{i!} x^i \) 一个重要式子： \( \sum\l 阅读全文

摘要： 题目：https://loj.ac/problem/2554 一个“连续”的区间必然是一个排列。所有 r 不同的、len 最长的“连续”区间只有包含、相离，不会相交，不然整个是一个“连续”区间。 只有包含、相离，可以看出一个树形结构。直接暴露在自己区间里的小区间（即没有被其他小区间包含）就是自己的孩 阅读全文

摘要： 题目：https://loj.ac/problem/2552 70 分就是 f[i][j] 表示第 i 个人血量为 j 的概率。这部分是 O( n*Q ) 的；g[i][j][0/1] 表示询问的人中，前/后 i 个人，存活 j 个人的概率。做 g[ ][ ] 是 n^2 的，算答案是 n3 的。 阅读全文