概率性dp，但首先要用nlogn的dj预处理出两点之间的距离，然后就是一个简单的概率性dp
分类：
其他好文 时间：
2016-03-13 06:20:21
阅读次数：
180
Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数，数列中任何一个数字均在[
分类：
其他好文 时间：
2016-02-29 18:15:13
阅读次数：
325
1500: [NOI2005]维修数列 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 10482 Solved: 3234[Submit][Status][Discuss] Description Input 输入的第1 行包含两个数N 和M(M ≤20
分类：
其他好文 时间：
2016-02-22 19:16:19
阅读次数：
187
1 #include <cstdio> 2 #include <iostream> 3 #include <cmath> 4 #include <algorithm> 5 #include <cstring> 6 using namespace std; 7 8 int p[1001][1001];
分类：
其他好文 时间：
2016-02-02 14:17:30
阅读次数：
178
题目链接蛋疼的splay维护信息：子树中：{左起最大值，右起最大值，最大值，和}其他的和普通spaly一样，试了试自顶向下的，貌似冬哥的同样的数组版自底向上要快一点点 囧注意maintain中要多些一些东西，翻转的时候要先交换左起最大值和右起最大值 而不是等down的时候再交换！ 1 #inclu....
分类：
其他好文 时间：
2016-01-24 12:52:27
阅读次数：
187
DescriptionInput输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数，数列中任何一个数字均在[-1...
分类：
其他好文 时间：
2016-01-23 23:04:11
阅读次数：
311
Input文件中包含初始的盘件描述，一共有10行，第i行有i个字符。如果第i行的第j个字符是字母”A”至”L”中的一个，则表示第i行第j列的格子上已经放了零件，零件的编号为对应的字母。如果第i行的第j个字符是”.”，则表示第i行第j列的格子上没有放零件。输入保证预放的零件已摆放在盘件中。Output...
分类：
其他好文 时间：
2015-10-14 00:20:58
阅读次数：
599
BZOJ 1502 [NOI2005]月下柠檬树 自适应Simpson积分...
分类：
其他好文 时间：
2015-09-09 08:33:05
阅读次数：
243
真的是太弱了TAT。。。光是把代码码出来就花了3h。。还调了快1h才弄完T_T号称考你会不会splay（当然通过条件是1h内AC。。吓傻）。。。黄学长的题解：http://hzwer.com/2841.html当然了蒟蒻的splay模板全部都是借（抄）鉴（袭）黄学长的。。。。主要是注意任何对子树的修...
分类：
其他好文 时间：
2015-08-01 23:15:11
阅读次数：
156
340. [NOI2005] 瑰丽华尔兹★★★ 输入文件：adv1900.in 输出文件：adv1900.out 简单对比
时间限制：1 s 内存限制：128 MB
【任务描述】你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼?布德曼?...
分类：
其他好文 时间：
2015-07-04 18:30:35
阅读次数：
357
