1502: [NOI2005]月下柠檬树 Description Input 文件的第1行包含一个整数n和一个实数alpha，表示柠檬树的层数和月亮的光线与地面夹角(单位为弧度)。第2行包含n+1个实数h0,h1,h2,…,hn，表示树离地的高度和每层的高度。第3行包含n个实数r1,r2,…,rn， ...
分类：
其他好文 时间：
2017-02-01 15:43:34
阅读次数：
366
估计是最全的Splay操作了...其实就是裸的Splay... ...
分类：
其他好文 时间：
2017-01-31 16:56:54
阅读次数：
195
坑点：GET-SUM的第二个参数可以是0，这时直接输出0.（论1A和差点1A的区别）（没事反正这次是在cogs上交的我下次重写一遍bzoj上一定能1A） 最大子段和的处理需要对每棵子树维护一下最大前缀和，最大后缀和以及最大子段和（都不能为空）。把这些数据打包写成一个结构体就比较整洁了。 每个子树的数 ...
分类：
其他好文 时间：
2017-01-22 12:28:18
阅读次数：
223
Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。 第2行包含N个数字，描述初始时的数列。 以下M行，每行一条命令，格式参见问题描述中的表格。 任何时刻数列中最多含有500 000个数，数列中任何一个数字 ...
分类：
其他好文 时间：
2017-01-08 10:02:09
阅读次数：
460
题目链接：聪聪和可可 一道水题……开始还看错题了，以为边带权……强行\( O(n^3)\)预处理…… 首先，我们显然可以预处理出一个数组\( p[u][v] \)表示可可在点\(u\)，聪聪在点\(v\)的时候聪聪下一步会往哪里走。然后……一个记忆化搜索就轻易地解决掉了…… 至于转移方程吗，我觉得也 ...
分类：
其他好文 时间：
2017-01-07 01:03:13
阅读次数：
170
之前做的一些图上的期望步数的题大多用到高斯消元来求解(HNOI游走,SDOI走迷宫,etc),因此我一开始做这道题的时候想偏了… 这道题的性质:聪聪和可可之间的最短路长度严格递减.因为聪聪总可以多走一步,那么变化有三种情况:最短路长度-1,-2,-3 于是我们发现,聪聪和可可所处的不同的状态之间是有 ...
分类：
其他好文 时间：
2016-12-25 20:41:26
阅读次数：
259
1500: [NOI2005]维修数列 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有50 ...
分类：
其他好文 时间：
2016-12-04 00:03:21
阅读次数：
241
Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。 第2行包含N个数字，描述初始时的数列。 以下M行，每行一条命令，格式参见问题描述中的表格。 任何时刻数列中最多含有500 000个数，数列中任何一个数字 ...
分类：
其他好文 时间：
2016-10-18 18:16:44
阅读次数：
160
1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数A ...
分类：
其他好文 时间：
2016-08-21 22:40:55
阅读次数：
241
1502: [NOI2005]月下柠檬树 Description Input 文件的第1行包含一个整数n和一个实数alpha，表示柠檬树的层数和月亮的光线与地面夹角(单位为弧度)。第2行包含n+1个实数h0,h1,h2,…,hn，表示树离地的高度和每层的高度。第3行包含n个实数r1,r2,…,rn， ...
分类：
其他好文 时间：
2016-07-16 19:57:46
阅读次数：
302
