MZHjr的博客

大大的四个字：数据结构！！！Description给定长度为2N的序列，1~N各处现过2次，i第一次出现位置记为ai，第二次记为bi，对于每一对i∈[1,n],j∈[1,n]且i!=j，求满足ai<aj<bi<bj的对数.Solution这道题我们可以转换一下题意：如果比赛时可以想出来这个我一定能AC 有n条线段，给出每条线段的左端点和右端点，求有多少对线段重合又不是包含被包含的关系。这样就可以想出来一个很好的思路。首先，我们给左端点拍个序。然后我们扫一遍每一条线段，把右端点插

Description最初，农夫约翰的每头奶牛每天生产G加仑的牛奶(1≤G≤10^9)。由于随着时间的推移，奶牛的产奶量可能会发生变化，农夫约翰决定定期对奶牛的产奶量进行测量，并将其记录在日志中。他的日志中的记录如下:35 1234 -214 2345 +3第一个条目表明：在第35天，1234号奶牛的产奶量比上次测量时降低了2加仑。第二个条目表明：在第14天，2345号奶牛的产奶量比上次测量时增加了3加仑。农夫约翰只有在任何一天内做最多一次测量的时间（即每天最多做一次测量，但可能不做）。不幸的

额，还好吧……100+100+10=210，Rank.1T1My Cow Ate My HomeworkDescription在你的历史课上，你得到了一个很长的作业。这个作业包含了N个题目（3 ≤ N ≤ 100,000），每个题目的成绩在0~10,000之间。按照惯例，你的老师按照以下方式计算最终成绩：去掉你最低的一个成绩，然后将其余成绩的平均成绩作为最终成绩。但不幸的是，你的宠物牛“贝西”刚刚吃了前K个题目的答案！（1 ≤ K ≤ N-2）经过你的一番解释，老师终于相信了你的故事，并且同意

100+100+10=210 Rank.1 还行。T1题解T2题解T3题解反思：1、以后想题要想得更优化一点，这样就可以拿到更多分了。

DescriptionBessie and Elsie have each baked N pies (1≤N≤10^5). Each of the 2N pies has a tastiness value according to Bessie and a (possibly different) tastiness value according to Elsie. Bessie is thinking about giving one of her pies to Elsie. If Elsie

DescriptionInputThe first line contains the integers N and M, the number of haybales and the minimum total flavor the meal must have, respectively. The next N lines describe the N haybales with two integers per line, first the flavor F and then the spic

今天的比赛很简单，但是我也没有AK。T1T2T3啊啊啊！T3树剖打炸了。反思：1、对树剖的熟练程度还不够，简单的板子题都没打对。2、字符串依旧是硬伤，不太会操作。3、题目的理解还不够，导致T2没有想法。...

Description两头奶牛决定 Bessie 负责涂肥皂，Elsie 负责冲洗。刚开始的时候，N 个脏盘子（保证是从 1 到 N 的一个排列）堆在 Bessie 那里，而 Elsie 这边的堆是空的。而在她们俩之间，则有一张专门放涂过肥皂的盘子的桌子。每个冲洗步骤需要执行以下两个操作之一： Bessie 从脏盘子堆顶取出一个盘子，涂上肥皂，然后放在桌子上。将这个盘子放在桌子上时，B...

Description每天，Farmer John 都要给他的 8 头奶牛挤奶。她们的名字分别是 Bessie，Buttercup，Belinda，Beatrice，Bella，Blue，Betsy，和 Sue。不幸的是，这些奶牛相当难以伺候，她们要求 Farmer John 以一种符合 N 条限制的顺序给她们挤奶（1≤N≤7）。每条限制的形式为“X 必须紧邻着 Y 挤奶”，要求奶牛 X 在挤...

DescriptionCow Land 总共有 N 个不同的景点（ 2≤N≤10^5 ）。 一共有 n−1 条道路连接任意两个景点，这意味着任意两个景点间只有一条简单路径。每个景点 i 都有一个享受值 ei​ ，这个值可能会改变。因为一些景点在早上更有吸引力，而其他景点在下午则更能吸引游客。从景点 i 到景点j 的奶牛们可以欣赏从景点 i 到景点 j 的路上的所有景观。这条路线的享受值为景点...