wang_128的博客

4034: [HAOI2015]树上操作 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 5552  Solved: 1783 [Submit][Status][Discuss] Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加

最长双回文串 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 2565  Solved: 1308 [Submit][Status][Discuss] Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，

拉拉队排练 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 1875  Solved: 725 [Submit][Status][Discuss] Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，

SJY摆棋子 Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 4696  Solved: 1622 [Submit][Status][Discuss] Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子

[Cqoi2016]K远点对 Time Limit: 30 Sec  Memory Limit: 512 MB Submit: 904  Solved: 466 [Submit][Status][Discuss] Description 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 Input 输入文件第一行为用空格隔开的两个整数 N， K。接下来 N

[Sdoi2010]Hide and Seek Time Limit: 16 Sec  Memory Limit: 162 MB Submit: 1435  Solved: 773 [Submit][Status][Discuss] Description 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和

A simple rmq problem Time Limit: 40 Sec  Memory Limit: 600 MB Submit: 2049  Solved: 695 [Submit][Status][Discuss] Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要

[Ipsc2015]Generating Synergy Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 712  Solved: 277 [Submit][Status][Discuss] Description 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色

[HNOI2015]开店 Time Limit: 70 Sec  Memory Limit: 512 MB Submit: 1883  Solved: 811 [Submit][Status][Discuss] Description  风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的

聪聪可可 Time Limit: 3 Sec  Memory Limit: 259 MB Submit: 3775  Solved: 1939 [Submit][Status][Discuss] Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头

遥远的国度 Time Limit: 10 Sec  Memory Limit: 1280 MB Submit: 4030  Solved: 1050 [Submit][Status][Discuss] Description 描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzd

[Zjoi2013]K大数查询 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 9350  Solved: 2761 [Submit][Status][Discuss] Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c

[Apio2014]回文串 Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 2843  Solved: 1265 [Submit][Status][Discuss] Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出  现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 

[HNOI2004]L语言 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1765  Solved: 786 [Submit][Status][Discuss] Description 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由

2243: [SDOI2011]染色 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 8415  Solved: 3155 [Submit][Status][Discuss] Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点

1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 18557  Solved: 7561 [Submit][Status][Discuss] Description 　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作：

小Z的袜子(hose) Time Limit: 20 Sec  Memory Limit: 259 MB Submit: 10446  Solved: 4738 [Submit][Status][Discuss] Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命

降雨量 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 4446  Solved: 1193 [Submit][Status][Discuss] Description 　　我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003

1083: [SCOI2005]繁忙的都市 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2575  Solved: 1687 [Submit][Status][Discuss] Description 　　城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的：城市中有

4196: [Noi2015]软件包管理器 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 1944  Solved: 1110 [Submit][Status][Discuss] Description  Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮

动态逆序对 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 5029  Solved: 1686 [Submit][Status][Discuss] Description 对于序列A，它的逆序对数定义为满足ij，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计

Tyvj 1730 二逼平衡树 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 4293  Solved: 1652 [Submit][Status][Discuss] Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值

排队 Time Limit: 4 Sec  Memory Limit: 259 MB Submit: 2381  Solved: 944 [Submit][Status][Discuss] Description 排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友

[FJOI2014]最短路径树问题 Time Limit: 5 Sec  Memory Limit: 512 MB Submit: 1625  Solved: 565 [Submit][Status][Discuss] Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短

[Wc2008]游览计划 Time Limit: 10 Sec  Memory Limit: 256 MBSec  Special Judge Submit: 1790  Solved: 859 [Submit][Status][Discuss] Description Input 第一行有两个整数，N和 M，描述方块的数目。  接下来 N行， 每行有 M 个非负