摘要：
小结：昨天由于做的题目比较少，所以就和今天写在一块了，昨天学习了差分约束和树上差分，当然树上差分是用线段树来维护的，今天重点整理了博客$233$，然后做了几个题。 一. 完成的题目： 洛谷P3275，洛谷P4878，洛谷P2294，洛谷P3258，洛谷P3038，洛谷P1262，洛谷P5159，洛谷 阅读全文
posted @ 2018-12-31 11:23
King丨帝御威
阅读(195)
评论(0)
推荐(0)
摘要：
题目描述 给定一棵$n$个节点的树，有两个操作： $CHANGE$ $i$ $t_i$ 把第$i$条边的边权变成$t_i$ $QUERY$ $a$ $b$ 输出从$a$到$b$的路径中最大的边权，当$a=b$的时候，输出$0$ 输入输出格式 输入格式： 第一行输入一个$n$，表示节点个数 第二行到第 阅读全文
posted @ 2018-12-31 10:05
King丨帝御威
阅读(151)
评论(0)
推荐(0)
摘要：
题目描述 给出$N$个点的一棵树（$N 1$条边），节点有白有黑，初始全为白 有两种操作： $0$ $i$ : 改变某点的颜色（原来是黑的变白，原来是白的变黑） $1$ $v$ : 询问$1$到$v$的路径上的第一个黑点，若无，输出$ 1$ 输入输出格式 输入格式： 第一行 $N$，$Q$，表示$N 阅读全文
posted @ 2018-12-31 10:02
King丨帝御威
阅读(187)
评论(0)
推荐(0)
摘要：
题目描述 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。 爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~ “毛景树”上有$N$个节点和$N 1$条树枝，但节点上是没有毛毛果的，毛毛果都 阅读全文
posted @ 2018-12-31 09:59
King丨帝御威
阅读(158)
评论(0)
推荐(0)
摘要：
题目描述 $Ray$ 乐忠于旅游，这次他来到了$T$ 城。$T$ 城是一个水上城市，一共有 $N$ 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，$T$ 城的任意两个景点之间有且只有一条路径。换句话说， $T$ 城中只有$N − 1$ 座桥。 $Ray$ 发现，有些桥 阅读全文
posted @ 2018-12-31 09:56
King丨帝御威
阅读(189)
评论(0)
推荐(0)
摘要：
题目背景 话说我大一中的运动会就要来了，据本班同学剧透（其实早就知道了），我萌萌的初二年将要表演腰鼓[喷]，这个无厘头的题目便由此而来。 $Ivan$乱入：“忽一人大呼：‘好一个安塞腰鼓！’满座寂然，无敢哗者，遂与外人间隔。” 题目描述 设想一下，腰鼓有两面，一面是红色的，一面是白色的。初二的苏大学 阅读全文
posted @ 2018-12-31 09:50
King丨帝御威
阅读(203)
评论(0)
推荐(0)
摘要：
题目描述 给定一个包含$n$个整数的序列$a$，$0\le a_i \le 10^6$，询问不重复数字个数$\le k$的最长区间的左右端点。如果有多解输出任意一组。 输入输出格式 输入格式： The first line contains two integers $n,k$ ( $1 \leq 阅读全文
posted @ 2018-12-31 09:48
King丨帝御威
阅读(203)
评论(0)
推荐(0)
摘要：
题目描述 $zcwwzdjn$在追杀十分$sb$的$zhx$，而$zhx$逃入了一个遥远的国度。当$zcwwzdjn$准备进入遥远的国度继续追杀时，守护神$RapiD$阻拦了$zcwwzdjn$的去路，他需要$zcwwzdjn$完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的国度有$n$ 阅读全文
posted @ 2018-12-31 09:10
King丨帝御威
阅读(189)
评论(0)
推荐(1)
摘要：
题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例 1： 输出样例 1： 说明 思路：对于题目中的操作$1$，我们可以用树链剖分来实现，就是树链剖分的基本操作，难点就在于操作$2$，这个操作是要求求任意两点间的颜色段数量，单纯的用线段树维护区间和 阅读全文
posted @ 2018-12-31 09:05
King丨帝御威
阅读(184)
评论(0)
推荐(0)
摘要：
题目描述 话说埃菲尔铁塔小区的房子只有一栋，且只有一层，其中每一家都装有一个监听器，具体地，如果编号为第i家的人给编号第$j$家的人打了电话，$i \leq j$，当然，也会有些人无聊地自己给自己打电话，那么第$i,i+1,i+2$,…,$j 1$,$j$号的监听器都会收到一次信号。现在把每个监听器 阅读全文
posted @ 2018-12-31 09:03
King丨帝御威
阅读(200)
评论(0)
推荐(0)
浙公网安备 33010602011771号