MZHjr的博客

Description弗兰德的密室里，机关上方画着两棵树的字样，机关下方是一个有数字的刻度……弗兰德最高的两棵树，只要知道两棵树的共同的相似度就行了……给定两棵有根树，可以任意删除两棵树上的节点（删除一棵节点必须保证该节点的子树内的所有节点也必须要被删除，换一种说法，删除后的树必须联通并形成一棵树，且根节点不能被删除），使得删除后的两棵树同构，这两棵树有一个共同大小，即树的size，最大化同构的树的size即为机关的答案……注：两棵同构的树要满足以下条件：1、两棵树节点个数相等。2、两棵树的以根

DescriptionSolution一道数据很水的dp，也是唯一一道有多个测试点的题目。设f[i][j][k]表示第i行，当前第一列总和为j，第二列总和为k的方案数。很多人会问：那么第三行呢？只要我们细心观察可以发现，当我们知道第一列和第二列的总和时，我们可以直接求出第三列的总和，用一个前缀和就好了。可得状态转移方程：为当前第一列要填的数，a2为当前第二列要填的数。在此声明一点：不需要打前缀和，我比赛时本来就是五重循环就对了，结果因为打了前缀和就错了，到现在都不知道为什么错！期望得分：100

昨天有点膨胀，今天就会翻车。——我太弱了！今天我比得不好，只能够想到大致的思路，但是在实现方面还是有很大的差距。【T1】Description我看到第一眼，就觉得T1很简单，就简简单单地打了个dp过了样例就交了。孰不知，T1没有这么简单，还是有一些情况没有考虑到。以后比赛也一定要周全地考虑。解法：先对于每一个蛋糕，使它的 ,然后在根据 为第一关键字进行排序。拍完序后，枚举h，先把1~h的蛋糕以 为关键字丢进一个小根堆。然后扫一遍h+1~n，每一次把堆顶弹出，把当前的蛋糕i丢进堆里，并更新答案。期

Description休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ 开始整理他那书架。已知他的书有n 本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度Hi。他排序的方法是：每一次将所有的书划分为尽量少的连续部分，使得每一部分的书的高度都是单调下降，然后将其中所有不少于2 本书的区间全部翻转。重复执行以上操作，最后使得书的高度全部单调上升。可是毕竟是休息时间，LMZ 不想花太多时间在给书排序这种事上面。因此他划分并翻转完第一次书之后，他想计

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

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

这已经是我连续崩掉的第n场比赛了，170分，Rank20.做这套题是感觉不是很难，但是就是完全的崩掉了（我太弱了QAQ）。不说这么多不开心????的事，留着泪写题解吧。（觉得我太蒟就但是反思吧）T1：题目大意在一个长方型框子里，最多有N（0≤N≤6）个相异的点。在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其它油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴...