夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共88篇）

洛谷P3078 [USACO13MAR]扑克牌型Poker Hands

题目描述 Bessie and her friends are playing a unique version of poker involving a deck with \(N\) (\(1 \leq N \leq 100000\)) different ranks, convenientl...

洛谷贪心

2018-12-31

0 662

洛谷P3979 遥远的国度

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

洛谷树链剖分线段树

2018-12-31

0 398

洛谷P4114 Qtree1

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

洛谷树链剖分线段树

2018-12-31

0 422

洛谷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

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

洛谷P2253 好一个一中腰鼓！

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

洛谷线段树

2018-12-31

0 488

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

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

洛谷树链剖分线段树

2018-12-31

0 436

洛谷P4315 月下“毛景树”

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

洛谷树链剖分线段树

2018-12-31

0 490

洛谷P4116 Qtree3

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

洛谷树链剖分线段树

2018-12-31

0 454

洛谷P3275 [SCOI2011]糖果

题目描述幼儿园里有\(N\)个小朋友，\(lxhgww\)老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，\(lxhgww\)需要满足小朋友们的\(K\)个要求。幼儿园的糖果总...

洛谷差分约束最短路 spfa

2018-12-31

0 655