摘要：
题目描述 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 花园足够大，容纳了n朵花，花有c种颜色（用整数1 c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后 阅读全文
摘要：
题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果$A$间谍手中掌握着关于$B$间谍的犯罪证据，则称$A$可以揭发$B$。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们 阅读全文
摘要：
题目背景 WD整日沉浸在矩阵中，无法自拔…… 题目描述 WD特别喜欢矩阵，尤其是$01$矩阵。 一天，CX给了WD一个巨大的$n$行$m$列的$01$矩阵，WD发现这个矩阵每行、每列的异或值都是$0$. CX随后就问道：“WD，你知道有多少$01$矩阵每行每列异或值都是$0$吗！？”WD当然不会这个 阅读全文
摘要：
思路： 首先，这道题的翻译是有问题的(起码现在是)，查询的时候应该是查询某一条路径的权值，而不是某条边(坑死我了)。 与平常树链剖分题目不同的是，这道题目维护的是边权，而不是点权，那怎么办呢？好像有点棘手诶，这是一种非常经典的题型，我们可以发现，一个点最多只有一个父亲！！！那，我们显然就可以用这个点 阅读全文
摘要：
题目描述 输入输出格式 输入格式： 从文件$input.txt$中读入数据，文件第一行为一个正整数$w$，其中$w include include include include define maxn 100007 using namespace std; int num,t,n,m,head[m 阅读全文
摘要：
题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有$n 1$根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去$a_1$，再去$a_2$， 阅读全文
摘要：
题目描述 正如其他物种一样，奶牛们也喜欢在排队打饭时与它们的朋友挨在一起。$FJ$ 有编号为 $1\dots N$ 的 $N$ 头奶牛 $(2\le N\le 1000)$。开始时，奶牛们按照编号顺序来排队。奶牛们很笨拙，因此可能有多头奶牛在同一位置上。 有些奶牛是好基友，它们希望彼此之间的距离小于 阅读全文
摘要：
题目描述 幼儿园里有$N$个小朋友，$lxhgww$老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，$lxhgww$需要满足小朋友们的$K$个要求。幼儿园的糖果总是有限的，$lxh 阅读全文
摘要：
小结：昨天由于做的题目比较少，所以就和今天写在一块了，昨天学习了差分约束和树上差分，当然树上差分是用线段树来维护的，今天重点整理了博客$233$，然后做了几个题。 一. 完成的题目： 洛谷P3275，洛谷P4878，洛谷P2294，洛谷P3258，洛谷P3038，洛谷P1262，洛谷P5159，洛谷 阅读全文
摘要：
题目描述 给定一棵$n$个节点的树，有两个操作： $CHANGE$ $i$ $t_i$ 把第$i$条边的边权变成$t_i$ $QUERY$ $a$ $b$ 输出从$a$到$b$的路径中最大的边权，当$a=b$的时候，输出$0$ 输入输出格式 输入格式： 第一行输入一个$n$，表示节点个数 第二行到第 阅读全文
摘要：
题目描述 给出$N$个点的一棵树（$N 1$条边），节点有白有黑，初始全为白 有两种操作： $0$ $i$ : 改变某点的颜色（原来是黑的变白，原来是白的变黑） $1$ $v$ : 询问$1$到$v$的路径上的第一个黑点，若无，输出$ 1$ 输入输出格式 输入格式： 第一行 $N$，$Q$，表示$N 阅读全文
摘要：
题目描述 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。 爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~ “毛景树”上有$N$个节点和$N 1$条树枝，但节点上是没有毛毛果的，毛毛果都 阅读全文
摘要：
题目描述 $Ray$ 乐忠于旅游，这次他来到了$T$ 城。$T$ 城是一个水上城市，一共有 $N$ 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，$T$ 城的任意两个景点之间有且只有一条路径。换句话说， $T$ 城中只有$N − 1$ 座桥。 $Ray$ 发现，有些桥 阅读全文
摘要：
题目背景 话说我大一中的运动会就要来了，据本班同学剧透（其实早就知道了），我萌萌的初二年将要表演腰鼓[喷]，这个无厘头的题目便由此而来。 $Ivan$乱入：“忽一人大呼：‘好一个安塞腰鼓！’满座寂然，无敢哗者，遂与外人间隔。” 题目描述 设想一下，腰鼓有两面，一面是红色的，一面是白色的。初二的苏大学 阅读全文
摘要：
题目描述 给定一个包含$n$个整数的序列$a$，$0\le a_i \le 10^6$，询问不重复数字个数$\le k$的最长区间的左右端点。如果有多解输出任意一组。 输入输出格式 输入格式： The first line contains two integers $n,k$ ( $1 \leq 阅读全文
摘要：
题目描述 $zcwwzdjn$在追杀十分$sb$的$zhx$，而$zhx$逃入了一个遥远的国度。当$zcwwzdjn$准备进入遥远的国度继续追杀时，守护神$RapiD$阻拦了$zcwwzdjn$的去路，他需要$zcwwzdjn$完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的国度有$n$ 阅读全文
摘要：
题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例 1： 输出样例 1： 说明 思路：对于题目中的操作$1$，我们可以用树链剖分来实现，就是树链剖分的基本操作，难点就在于操作$2$，这个操作是要求求任意两点间的颜色段数量，单纯的用线段树维护区间和 阅读全文
摘要：
题目描述 话说埃菲尔铁塔小区的房子只有一栋，且只有一层，其中每一家都装有一个监听器，具体地，如果编号为第i家的人给编号第$j$家的人打了电话，$i \leq j$，当然，也会有些人无聊地自己给自己打电话，那么第$i,i+1,i+2$,…,$j 1$,$j$号的监听器都会收到一次信号。现在把每个监听器 阅读全文
摘要：
题目描述 Bessie and her friends are playing a unique version of poker involving a deck with $N$ ($1 \leq N \leq 100000$) different ranks, conveniently num 阅读全文
摘要：
题目描述 现给定$n$个闭区间$[a_i, b_i]，1 \leq i \leq n$。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间$[a, b]$和$[c, d]$是按照升序排列的，那么我们有$ 阅读全文