08 2019 档案

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