【BZOJ3514】Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、 ...
分类：
其他好文 时间：
2017-10-15 14:50:56
阅读次数：
166
【BZOJ4571】[Scoi2016]美味 Description 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (a ...
分类：
其他好文 时间：
2017-10-15 14:49:57
阅读次数：
160
Description 设T 为一棵有根树，我们做如下的定义：? 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。? 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数x，那么称“a 与b 谈笑风生”。给定一棵n个节点的有 ...
分类：
其他好文 时间：
2017-10-14 21:02:56
阅读次数：
182
题目链接 Problem Description Mr. Frog has an integer sequence of length n, which can be denoted as a1,a2,?,an There are m queries.In the i-th query, you a ...
分类：
其他好文 时间：
2017-10-11 17:18:16
阅读次数：
229
【BZOJ4771】七彩树 Description 给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节点的颜色为c[i]。如果c[i]=c[j]，那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离，为了方便起见，你可 ...
分类：
其他好文 时间：
2017-10-05 15:38:59
阅读次数：
219
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类：
其他好文 时间：
2017-10-05 12:17:43
阅读次数：
190
题目大意：给你n个数，q个询问，每个询问问你在 l 到 r 之间的第k个数是多大。 思路：很经典的一道题，有许多种做法。 第一种：在挑战程序设计里面有介绍的分桶法。 第二种：以建立一棵线段树，每个节点维护当前区间的有序数组。 第三种：刚学的主席树，一棵普通的线段树在进行修改后是无法保存以前的线段树的 ...
分类：
其他好文 时间：
2017-10-04 17:30:50
阅读次数：
170
带修改的 HH的项链。 带修改考虑用BIT套主席树，查区间里有几个不同的数用a[i]上次出现的位置pre[i]<l的数有几个来算就好了。 考虑怎么修改。修改i的时候，我们需要改变i同颜色的后继的pre，加入新的颜色，并且找到i在新颜色中的前驱后继，更改自己的pre和在新颜色中后继的pre，于是用一个 ...
分类：
其他好文 时间：
2017-10-03 18:11:28
阅读次数：
153
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2738 题意：求出子矩阵$K$小值。 果然除了最小割题面给什么算法不能用什么算法 这个玩意……实际上并没有强制在线的要求……退一步讲这个时空要求也不太适合主席树……然而……$wcx$神犇正面硬上… ...
分类：
其他好文 时间：
2017-10-03 12:04:28
阅读次数：
193
4556: [Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CE O，嫁给 ...
分类：
编程语言 时间：
2017-10-01 20:36:41
阅读次数：
268
