夏荷浅梦

未归档

读书笔记(1) 题解(6)

/ 注册

全部文章 / 未归档（共117篇）

2018年12月30&31日

小结：昨天由于做的题目比较少，所以就和今天写在一块了，昨天学习了差分约束和树上差分，当然树上差分是用线段树来维护的，今天重点整理了博客\(233\)，然后做了几个题。一. 完成的题目：洛谷P3275，洛谷P4878，洛谷P2294，洛谷P3258，洛谷P3038，洛谷P1262，洛谷P515...

作业

2018-12-31

0 641

洛谷P4114 Qtree1

题目描述给定一棵\(n\)个节点的树，有两个操作： \(CHANGE\) \(i\) \(t_i\) 把第\(i\)条边的边权变成\(t_i\) \(QUERY\) \(a\) \(b\) 输出从\(a\)到\(b\)的路径中最大的边权，当\(a=b\)的时候，输出\(0\) 输入输出格式...

洛谷树链剖分线段树

2018-12-31

0 422

洛谷P4116 Qtree3

题目描述给出\(N\)个点的一棵树（\(N-1\)条边），节点有白有黑，初始全为白有两种操作： \(0\) \(i\) : 改变某点的颜色（原来是黑的变白，原来是白的变黑） \(1\) \(v\) : 询问\(1\)到\(v\)的路径上的第一个黑点，若无，输出\(-1\) 输入输出格式...

洛谷树链剖分线段树

2018-12-31

0 454

洛谷P4315 月下“毛景树”

题目描述毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~ “毛景树”上有\(N\)个节点和\(N-1\)条树枝，但节点上是没有毛毛果...

洛谷树链剖分线段树

2018-12-31

0 490

洛谷P1505 [国家集训队]旅游

题目描述 \(Ray\) 乐忠于旅游，这次他来到了\(T\) 城。\(T\) 城是一个水上城市，一共有 \(N\) 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，\(T\) 城的任意两个景点之间有且只有一条路径。换句话说， \(T\) 城中只有\(N − 1\) 座...

洛谷树链剖分线段树

2018-12-31

0 436

洛谷P2253 好一个一中腰鼓！

题目背景话说我大一中的运动会就要来了，据本班同学剧透（其实早就知道了），我萌萌的初二年将要表演腰鼓[喷]，这个无厘头的题目便由此而来。 \(Ivan\)乱入：“忽一人大呼：‘好一个安塞腰鼓！’满座寂然，无敢哗者，遂与外人间隔。” 题目描述设想一下，腰鼓有两面，一面是红色的，一面是白色的。...

洛谷线段树

2018-12-31

0 488

CF616D Longest k-Good Segment

题目描述给定一个包含\(n\)个整数的序列\(a\)，\(0\le a_i \le 10^6\)，询问不重复数字个数\(\le k\)的最长区间的左右端点。如果有多解输出任意一组。输入输出格式输入格式： The first line contains two integers \(n,...

洛谷字符串 map

2018-12-31

0 456

洛谷P3979 遥远的国度

题目描述 \(zcwwzdjn\)在追杀十分\(sb\)的\(zhx\)，而\(zhx\)逃入了一个遥远的国度。当\(zcwwzdjn\)准备进入遥远的国度继续追杀时，守护神\(RapiD\)阻拦了\(zcwwzdjn\)的去路，他需要\(zcwwzdjn\)完成任务后才能进入遥远的国度继续追杀。...

洛谷树链剖分线段树

2018-12-31

0 398

洛谷P2486 [SDOI2011]染色

题目描述输入输出格式输入格式：输出格式：对于每个询问操作，输出一行答案。输入输出样例输入样例#1： 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例#1： 3 1...

洛谷树链剖分线段树

2018-12-31

0 427

洛谷P2025 脑力大人之监听电话

题目描述话说埃菲尔铁塔小区的房子只有一栋，且只有一层，其中每一家都装有一个***，具体地，如果编号为第i家的人给编号第\(j\)家的人打了电话，\(i \leq j\)，当然，也会有些人无聊地自己给自己打电话，那么第\(i,i+1,i+2\),…,\(j-1\),\(j\)号的***都会收到一次...

洛谷贪心

2018-12-31

0 502