codevs也有这题，伪·双倍经验233 首先朴素DP方程很容易看出:f[i]=min(f[j]+(i-j-1+sum[i]-sum[j]-L)^2); 于是设g[i]=i+sum[i] g[j]=j+sum[j] c=1+L 则f[i]=min(f[j]+(g[i]-g[j]-c)^2) 证明决策 ...
分类：
其他好文 时间：
2017-07-02 15:10:57
阅读次数：
147
bzoj1576的帮我们跑好最短路版本23333（双倍经验！嘿嘿嘿 这题可以用树链剖分或并查集写。树链剖分非常显然，并查集的写法比较妙，涨了个姿势，原来并查集的路径压缩还能这么用... 首先对于不在最短路径树上的边x->y，设t为最短路径树上lca(x,y)，则t到y上的路径上的点i到根的距离都可以 ...
分类：
其他好文 时间：
2017-06-27 23:33:02
阅读次数：
236
http://www.lydsy.com/JudgeOnline/problem.php?id=1692 这道题还是双倍经验。。。 这道题只用到了sa。首先有一个弱化版的题目：1640，n<=2000。我们有个贪心的策略：每次从两端取，取字典序较小的，但是当两端的字符相等，那么我们需要一些其他的依据 ...
分类：
其他好文 时间：
2017-05-08 20:58:23
阅读次数：
129
都是经典题了吧。。我好无聊。。 4806 4806-1801是双倍经验。。DP方程看代码吧。。 1 /* http://www.cnblogs.com/karl07/ */ 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cstring> 5 ...
分类：
编程语言 时间：
2017-04-21 22:30:35
阅读次数：
150
Descrption 平面求最近点...\(n\leqslant 5\times 10^5\) Solution KD-Tree. 双倍经验..BZOJ 2716: [Violet 3]天使玩偶 Code ...
分类：
其他好文 时间：
2017-04-20 23:05:30
阅读次数：
202
Description 你小时候玩过弹珠吗？ 小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有多少。当然，A有时候会依据个人喜好，替换队列中某个弹珠的颜色。但是A还没有学过编程，且觉得头脑风暴太浪费脑力了，所以向你来 ...
分类：
其他好文 时间：
2016-09-26 12:33:44
阅读次数：
141
（双倍经验题） 第二次写dinic模板，居然一遍写对了，而且短了不少O(∩_∩)O~ 不要管long long，纯属发神经写上去的 ...
分类：
其他好文 时间：
2016-08-29 09:14:59
阅读次数：
144
