- 博客(14)
- 收藏
- 关注
RSS订阅转载 2019纪中集训总结
其实用一句话总结的话，那么就是:We still have a long way to go. 来到纪中，才知道全国还有这么多优秀的OI神犇，才知道自己不过是井下之蛙，才知道自己之前的幼自满的幼稚。有收获吗？这肯定是有的，只要有用心做事，就一定会有收获的。在纪中的20天中，自己学习了平衡树，树剖，Tarjan等一系列之前没有接触或没有熟练的知识。（当然新接触...
2019-08-25 21:59:00
159
转载 8.18 纪中集训 Day18
T1能量获取Description“封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1-n)上放置着封印石，编号为i的封印石需要从魂珠上获取Ei的能量。能量只能沿着树边从魂珠传向封印石，每...
2019-08-18 21:23:00
175
转载 8.17 纪中集训 Day17
T1粉刷(paint)Description鸡腿想到了一个很高（sha）明（bi）的问题，墙可以看作一个N*M的矩阵，有一些格子是有污点的。现在鸡腿可以竖着刷一次，覆盖连续的最多C列，或者横着刷一次，覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你，请你告诉鸡腿最少要刷多少次才能刷干净！Input第1行，输入俩正整数N，M。第2到N+1行，每行一个长...
2019-08-17 21:24:00
196
转载 8.15 纪中集训 Day15
T1【NOIP2013模拟联考3】库特的向量(code)Description从前在一个美好的校园里，有一只（棵）可爱的弯枝理树。她内敛而羞涩，一副弱气的样子让人一看就想好好疼爱她。仅仅在她身边，就有许多女孩子想和她BH，比如铃，库特，等等。不过，除却巫山不是云，理树的心理只有那个帅气高大的男孩子——恭介，这让女孩子们不得不终日唉声叹气，以泪洗面。不过恭介是那样强大而完美...
2019-08-15 22:04:00
143
转载 8.13 纪中集训 Day13
T1rankDescription小h和小R正在看之前的期末&三校联考成绩，小R看完成绩之后很伤心，共有n（n<=5*10^6）个学生，第i个学生有一个总成绩Xi(0<=Xi<=10^5),因为他的排名是倒数第k（1<=k<=n）个,于是小R想知道那些成绩比他低（包括成绩和他一样）的同学的成绩，这样能让他没那么伤心。Inp...
2019-08-15 21:42:00
155
转载 8.12 纪中集训 Day12
T1少女觉Description在幽暗的地灵殿中，居住着一位少女，名为古明地觉。据说，从来没有人敢踏入过那座地灵殿，因为人们恐惧于觉一族拥有的能力——读心。掌控人心者，可控天下。咳咳。人的记忆可以被描述为一个黑块(B)与白块(W)的序列，其中情感值被定义为序列中黑块数量与白块数量之比。小五口在发动读心术时，首先要解析人的记忆序列，因此，需要将序列分割为一些段，并且要求每...
2019-08-13 21:43:00
251
转载 8.10 纪中集训 Day10
T1洪水Description一天， 一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*”表示，而岩石用“X”表示，另画家的住所用“D”表示，画家用“S”表示。有以下几点需要说明：1、 每一分钟画家能向四个方向移动一格（上、下、左、右）2、 每一分钟洪水能蔓延到四个方向的相邻格子（空...
2019-08-10 22:03:00
194
转载 8.9 纪中集训 Day9
T1粉刷匠Descriptionwindy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。Input第一行包含...
2019-08-10 21:30:00
114
转载 树链剖分
What? 熟练泼粪这又是一种十分神奇的数据结构，由于博主认为自身实力不行，所以不敢随便BB，上一个大佬级别的链接，超级清楚！Problem不随便BB（既然不能随便BB,那只好不随便了）依本博主看，树链剖分就是将一棵漂亮的树，解剖成一条条树链，然后使用线段树进行维护，从而解决一系列问题。只要理解了树链剖分中各种新有名词的含义及特点，那么树链剖分便十...
2019-08-06 19:33:00
79
转载 8.5 纪中集训 Day5
T1输油管道Description 请你帮忙设计一个从城市M到城市Z的输油管道，现在已经把整个区域划分为R行C列，每个单元格可能是空的也可能是以下7种基本管道之一： 油从城市M流向Z，‘+’型管道比较特殊，因为石油必须在两个方向（垂直和水平）上传输，如下图所示： 现在恐怖分子弄到了输油管道的设计图，并把其中一个单元格中的管道偷走了，请你帮忙找到偷...
2019-08-05 22:07:00
117
转载 8.4 纪中集训 Day4
T1数列变换Description小X 看到堆成山的数列作业十分头疼，希望聪明的你来帮帮他。考虑数列A=[A1,A2,...,An],定义变换f(A,k)=[A2,A3,,,,.Ak,A1,Ak+2,Ak+3,,,,A2k,Ak+1,...]，也就是把a 分段，每段k 个（最后如果不足k 个，全部分到新的一段里，见样例），然后将每段的第一个移动到该段的最后一个。现在，小 ...
2019-08-04 21:19:00
190
转载 平衡树-Treap
粗谈平衡树（Treap）平衡树，其实就是对二叉搜索树进行一个优化，防止其退化成链的（优秀）算法。Treap ?Treap=Tree+Heap ,顾名思义便是用堆来维护二叉搜索树我们给二插搜索树上的每个节点随机赋予一个优先级，以此来维护堆，而又因为堆总是一棵完全二叉树，所以防止了二叉搜索树退化成链。那有没有可能你随机赋予的值正好也使它退化成链呢？有！不过概率特别特别...
2019-08-04 11:06:00
227
转载 8.2 纪中集训 Day2
T1佳肴Description 佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。 现在有N种原料，每种原料都有酸度S和苦度B两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。 正如大家所知，佳肴是既不酸也不苦的，因为要保证所选的原料使得总酸度和总苦度差的绝对值最小。 由于佳肴不能只有水，所以必须至少选择一种佳肴。Input...
2019-08-02 22:04:00
107
转载 Weclome to Thm-V九维空间
说在前面的话： 此博客主要存放了笔者的题解以及对每个算法的理解，不一定准确但一定用心，不喜勿喷。 潮生潮灭，沧海桑田，忧伤，感怀，无奈，曼妙着人生境界。转载于:https://www.cnblogs.com/Thm-V/p/11288998.html...
2019-08-02 15:50:00
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人