APIO
文章平均质量分 63
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】洛谷P3628[APIO2010]特别行动队 斜率优化
第一道AC的紫题,纪念一下#include<cstdio>typedef long long ll;const int N=1e6+10;ll sum[N],dp[N],q[N];int a,b,c,n;ll gety(int j,int k){ return (dp[j]+a*sum[j]*sum[j]-dp[k]-a*sum[k]*sum[k]);}l...原创 2018-08-14 06:58:36 · 265 阅读 · 0 评论 -
【题解】bzoj1912(同洛谷P3629)[APIO2010]巡逻 树的直径
题目链接 Input第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行,每行两个整数 a, b, 表示村庄a与b之间有一条道路(1 ≤ a, b ≤ n)。Output输出一个整数,表示新建了K 条道路后能达到的最小巡逻距离。Sample Input8 1 1 2 3 1 3 4 5 3 7 5 8 5 5 6...原创 2018-09-16 11:56:17 · 292 阅读 · 0 评论