1499: [NOI2005]瑰丽华尔兹 Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼?布德曼?T.D.?柠檬?1900， ...
分类：
其他好文 时间：
2017-12-25 00:49:20
阅读次数：
145
传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1500 1500: [NOI2005]维修数列 Time Limit:?10 Sec Memory Limit:?64 MB Submit:?15301 Solved:?5063 Descrip ...
分类：
其他好文 时间：
2017-12-09 11:05:49
阅读次数：
145
Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数，数列中任何一个数字均在[ ...
分类：
其他好文 时间：
2017-11-27 23:23:25
阅读次数：
181
1500: [NOI2005]维修数列 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有50 ...
分类：
其他好文 时间：
2017-11-27 20:12:49
阅读次数：
89
1500: [NOI2005]维修数列 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有50 ...
分类：
其他好文 时间：
2017-11-22 21:58:20
阅读次数：
158
1499: [NOI2005]瑰丽华尔兹 Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼?布德曼?T.D.?柠檬?1900， ...
分类：
其他好文 时间：
2017-10-18 02:10:11
阅读次数：
247
题目： 题目背景 NOI2005 DAY1 T2 NOI2005 DAY1 T2 题目描述 请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏中的下划线‘_’表示实际输入文件中的空格） 请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏中的下划线‘_’表示实际 ...
分类：
其他好文 时间：
2017-09-29 09:51:08
阅读次数：
186
题目描述 输入 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是无向 ...
分类：
其他好文 时间：
2017-08-18 21:29:38
阅读次数：
142
PS：某大佬讲，当心情特别好or特别不好的时候，可以来攻略这个题。。。果然萌新足足被这题恶心了半个月。。。 进入正题： 这道题题意如此之裸-Splayの究极进化，那么就没有什么好讲的，直接说搞法好了。。。 为了代码写起来方便，萌新封装得可能有些过，若不合诸位大佬的口味还请见谅~ 节点node结构体定 ...
分类：
其他好文 时间：
2017-08-13 00:06:50
阅读次数：
173
【算法】期望DP,记忆化搜索 题目 【题解】浅析竞赛中一类数学期望问题的解决方法 例题 首先因为聪聪走的步数等于大于可可走的步数，所以不可能出现循环(高斯消元)，使DP成为可能。 因为是图显然采用记忆化搜索。 p[x][y]表示x走向y第一步编号，f[x][y]表示答案(把答案数组设置出来考虑倒序递 ...
分类：
其他好文 时间：
2017-07-22 16:46:06
阅读次数：
152
