摘要：
嘟嘟嘟 由题意可知，我们要求一个$n$元组$(x_1, x_2, x_3, \dots, x_n)$，满足 \(\sum _ {j = 1} ^ {n} (a_{ij} - x_j) ^ 2 = r ^ 2\) 对于$\forall i \in [1, n]$都成立。 这个式子说白了就是一个$n$元 阅读全文
摘要：
嘟嘟嘟 一句话：最优比率生成树。 因为是完全图，所以kruskal会TLE，还必须用prim。为此现学了一下。 prim的大概流程是这样的： 1.先随便选一个点 2.从通过这个点的所有出边更新所有点到现在的联通块的最小距离。 3.选离联通块最近的点加入块中，答案加上该条边。 4.重复第2步$n - 阅读全文
摘要：
嘟嘟嘟 懒的写博客了，恰好发现自己的思路跟某一老哥极其像，所以各位还是看这篇博客吧 写的CDQ分治，感觉不是很懂，以后还得再复习一遍。 #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include<c 阅读全文
摘要：
"嘟嘟嘟" 刚开始推了一个$O(n ^ 2)$的dp方程，但是需要倒着来，然后斜率优化的时候出现了各种错误，最终还是放弃。 换一个正着来的吧。 令$dp[i]$表示在$i$建仓库时的最小花费，则 $$dp[i] = min _ {j = 0} ^ {i} \{dp[j] + \sum _ {k = 阅读全文
摘要：
"嘟嘟嘟" 这道题dp式特别好想： $$dp[i] = max_{j = 0} ^ {i 1} (dp[j] + f(s[i] s[j]))$$ 其中$f(x) = ax^ 2 + bx + c$，$s[i] = \sum_{j = 1} ^ {i} x[j]$。 但是$O(n ^ 2)$过不了，需 阅读全文