w4149

1835: [ZJOI2010]base 基站选址Time Limit: 100 Sec Memory Limit: 64 MB有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就成它被覆盖了。如果第i个村庄没有被覆盖，则需要向他们补偿，

2245 股票趋势10.30 时间限制: 2 s 空间限制: 128000 KB题目描述 Description 彭先生任职于证券公司，是一位股票分析师。公司经理认为目前的股票分析软件仍可再改进，希望彭先生再设计一套更准确的软件。近日來，彭先生埋头钻研，他发现过去的研究结果，有人提到，如果能在历史资料中，找到与近期股票走势相近的样型，即可使用此历史样型的交易策略，做为近期的买卖策略。为了验证

加帕里的聚会256MB / 1s ; japari.cpp / c / pas / in / out【题目描述】 加帕里公园里有n个区域，n-1条道路将它们连接到了一起，形成了一个树的结构。开始时，第i个区域有Ai个friends，但是由于砂之星的作用，有时从x区域到y区域的简单路径上的所有区域的friends数量都会增加v，有时从x区域到y区域的简单路径上所有区域的friends数量都会变成v。

crf 出生的第三秒1 Description crf 是一个天才。 他出生的第三秒，偶然看到了一张简谱，可能是医院的工作人员闲的没事的时候创作的。 当时的他并不能理解简谱和音乐的关系（但这并不妨碍他今后成为世界著名小提琴演奏家），他只是单纯的看着这张写满1-7 的纸，觉得非常缺乏美感。他认为有序的数列才是最美的。 但毕竟他才出生第三秒，他的mogic 也只是初步显现，他可以改变一段连续的音

1014: [JSOI2008]火星人prefixTime Limit: 10 Sec Memory Limit: 162 MB Description　　火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d

询问区间不同的数的个数，强制在线。信息无法合并，考虑可持久化。 原来一直写树套树，才打了个主席树模板，结果指针跳着跳着就re了，qwq，怎么都调不出来【绝望。。。迫不得已改了个数组。 题目和spoj上应该是一样的（并没有测过，拒绝背锅） 主要还是当个模板，并发誓一天之内拒绝指针！#include <cstdio>#include <algorithm>#include <cstring>

2049: [Sdoi2008]Cave 洞穴勘测Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。 经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成， 并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来， 那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴

3262: 陌上花开Time Limit: 20 Sec Memory Limit: 256 MBDescription有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。需要统计出评出每个等级的花

额…我好像是在学主席树之前先学的这个东西【我也不知道为什么，懵~】 求第K大方法是值域线段树，求区间第K大时用一般的主席树，如果要求要支持修改的话，就会用到今天这个方法了。（当然还有许多其他的方法）。#include #include using namespace std;const int N = 100010;struct Node { int cnt;

1095: [ZJOI2007]Hide 捉迷藏Time Limit: 40 Sec Memory Limit: 256 MB Description　　捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋 子都互相可达。

Monkey KingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6170 Accepted Submission(s): 2628Problem Description Once in a forest, there li

1264: [AHOI2006]基因匹配MatchTime Limit: 10 Sec Memory Limit: 162 MB Description基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列有N种不同的碱基构成，

BZOJ 2815 灾难Description 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那 么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的 生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭 绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不一定会引发重大的灾 难。 我们现在从专业一点