摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1047 我们对每矩阵的一列维护一个大小为$n$的单调队列，队中元素为矩阵中元素。然后扫描每一行，再次维护一个大小为$n$的单调队列，队中元素为当前列的队列中取出的最值。$O(n^2)$扫过去就 阅读全文
posted @ 2017-10-10 20:44
halfrot
阅读(237)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1050 将边排序，枚举边权最小的边，依次加边直到S和T连通，更新答案。 阅读全文
posted @ 2017-10-10 19:20
halfrot
阅读(189)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3527 首先卷积的形式是$h(i)=\sum_{i=0}^jf(i)g(i-j)$，如果我们可以把式子整理成这个样子再套上FFT就成功了。 $$E_i=\sum_{j<i}\frac{q_j} 阅读全文
posted @ 2017-10-10 18:44
halfrot
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号