摘要: 说在前面的话: 此博客主要存放了笔者的题解以及对每个算法的理解,不一定准确但一定用心,不喜勿喷。 阅读全文
posted @ 2019-08-02 15:50 Thm-V 阅读(162) 评论(3) 推荐(1) 编辑
摘要: 其实用一句话总结的话,那么就是: We still have a long way to go. 来到纪中,才知道全国还有这么多优秀的OI神犇,才知道自己不过是井下之蛙,才知道自己之前的幼自满的幼稚。 有收获吗? 这肯定是有的,只要有用心做事,就一定会有收获的。在纪中的20天中,自己学习了平衡树,树 阅读全文
posted @ 2019-08-25 21:59 Thm-V 阅读(145) 评论(4) 推荐(0) 编辑
摘要: T1能量获取 Description Description “封印大典启动,请出Nescafe魂珠!”随着圣主applepi一声令下,圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构,魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1 阅读全文
posted @ 2019-08-18 21:23 Thm-V 阅读(127) 评论(0) 推荐(0) 编辑
摘要: T1粉刷(paint) Description Description 鸡腿想到了一个很高(sha)明(bi)的问题,墙可以看作一个N*M的矩阵,有一些格子是有污点的。现在鸡腿可以竖着刷一次,覆盖连续的最多C列,或者横着刷一次,覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你,请你告诉鸡腿最少要刷多少 阅读全文
posted @ 2019-08-17 21:24 Thm-V 阅读(132) 评论(0) 推荐(0) 编辑
摘要: T1【NOIP2013模拟联考3】库特的向量(code) Description Description 从前在一个美好的校园里,有一只(棵)可爱的弯枝理树。她内敛而羞涩,一副弱气的样子让人一看就想好好疼爱她。仅仅在她身边,就有许多女孩子想和她BH,比如铃,库特,等等。不过,除却巫山不是云,理树的心 阅读全文
posted @ 2019-08-15 22:04 Thm-V 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(139) 评论(0) 推荐(0) 编辑
摘要: T1少女觉 Description Description 在幽暗的地灵殿中,居住着一位少女,名为古明地觉。据说,从来没有人敢踏入过那座地灵殿,因为人们恐惧于觉一族拥有的能力——读心。掌控人心者,可控天下。 咳咳。人的记忆可以被描述为一个黑块(B)与白块(W)的序列,其中情感值被定义为序列中黑块数量 阅读全文
posted @ 2019-08-13 21:43 Thm-V 阅读(246) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-12 07:55 Thm-V 阅读(6) 评论(0) 推荐(0) 编辑
摘要: T1洪水 Description Description 一天, 一个画家在森林里写生,突然爆发了山洪,他需要尽快返回住所中,那里是安全的。森林的地图由R行C列组成,空白区域用点“.”表示,洪水的区域用“*”表示,而岩石用“X”表示,另画家的住所用“D”表示,画家用“S”表示。有以下几点需要说明:1 阅读全文
posted @ 2019-08-10 22:03 Thm-V 阅读(197) 评论(0) 推荐(0) 编辑
摘要: T1粉刷匠 Description Description windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次,他最多能正确粉刷 阅读全文
posted @ 2019-08-10 21:30 Thm-V 阅读(119) 评论(0) 推荐(0) 编辑
摘要: What? 熟练泼粪这又是一种十分神奇的数据结构,由于博主认为自身实力不行,所以不敢随便BB,上一个大佬级别的链接,超级清楚!Problem 不随便BB(既然不能随便BB,那只好不随便了) 依本博主看,树链剖分就是将一棵漂亮的树,解剖成一条条树链,然后使用线段树进行维护,从而解决一系列问题。 只要理 阅读全文
posted @ 2019-08-06 19:33 Thm-V 阅读(210) 评论(0) 推荐(0) 编辑