摘要：
题目大意： 一个序列，每个位置有p的概率是1，否则是0。 序列中一段连续1的个数为x，则贡献为x^3，且这连续的一段1不能被其余的一段1所包含。 题解： 考虑每一位是1对答案的贡献。 x^3 >(x+1)^3 发现贡献和x^2的期望和x的期望有关。dp求出。 这一位如果是0，则没有贡献。 这题应该可 阅读全文
摘要：
题目大意： https://www.lydsy.com/JudgeOnline/problem.php?id=5251 题解： 要求最优的录取方案，网络流。 问每个人的排名至少上升多少才能满足期望，这个有二分性。二分+网络流判定，没有加优化所以在某些网站上会T。 代码： 阅读全文
摘要：
题目大意： 计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n 。 题解：把b倒过来，求卷积，FFT。 代码： 阅读全文