Thm-V

摘要： 其实用一句话总结的话，那么就是: We still have a long way to go. 来到纪中，才知道全国还有这么多优秀的OI神犇，才知道自己不过是井下之蛙，才知道自己之前的幼自满的幼稚。 有收获吗？ 这肯定是有的，只要有用心做事，就一定会有收获的。在纪中的20天中，自己学习了平衡树，树 阅读全文

摘要： T1能量获取 Description Description “封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1 阅读全文

摘要： T1粉刷(paint) Description Description 鸡腿想到了一个很高（sha）明（bi）的问题，墙可以看作一个N*M的矩阵，有一些格子是有污点的。现在鸡腿可以竖着刷一次，覆盖连续的最多C列，或者横着刷一次，覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你，请你告诉鸡腿最少要刷多少 阅读全文

摘要： T1【NOIP2013模拟联考3】库特的向量(code) Description Description 从前在一个美好的校园里，有一只（棵）可爱的弯枝理树。她内敛而羞涩，一副弱气的样子让人一看就想好好疼爱她。仅仅在她身边，就有许多女孩子想和她BH，比如铃，库特，等等。不过，除却巫山不是云，理树的心 阅读全文

摘要： T1rank Description Description 小h和小R正在看之前的期末&三校联考成绩，小R看完成绩之后很伤心，共有n（n<=5*10^6）个学生，第i个学生有一个总成绩Xi(0<=Xi<=10^5),因为他的排名是倒数第k（1<=k<=n）个,于是小R想知道那些成绩比他低（包括成绩 阅读全文

摘要： T1少女觉 Description Description 在幽暗的地灵殿中，居住着一位少女，名为古明地觉。据说，从来没有人敢踏入过那座地灵殿，因为人们恐惧于觉一族拥有的能力——读心。掌控人心者，可控天下。 咳咳。人的记忆可以被描述为一个黑块(B)与白块(W)的序列，其中情感值被定义为序列中黑块数量 阅读全文

该文被密码保护。 阅读全文

摘要： T1洪水 Description Description 一天， 一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*”表示，而岩石用“X”表示，另画家的住所用“D”表示，画家用“S”表示。有以下几点需要说明：1 阅读全文

摘要： T1粉刷匠 Description Description windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷 阅读全文

摘要： What? 熟练泼粪这又是一种十分神奇的数据结构，由于博主认为自身实力不行，所以不敢随便BB，上一个大佬级别的链接，超级清楚！Problem 不随便BB（既然不能随便BB,那只好不随便了） 依本博主看，树链剖分就是将一棵漂亮的树，解剖成一条条树链，然后使用线段树进行维护，从而解决一系列问题。 只要理 阅读全文