![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
ZFATM
只要大胆猜想,才不管什么破烂证明。蒟蒻一枚。
展开
-
【NOIP2015模拟10.28B组】序章-弗兰德的秘密题解
Description弗兰德的密室里,机关上方画着两棵树的字样,机关下方是一个有数字的刻度……弗兰德最高的两棵树,只要知道两棵树的共同的相似度就行了……给定两棵有根树,可以任意删除两棵树上的节点(删除一棵节点必须保证该节点的子树内的所有节点也必须要被删除,换一种说法,删除后的树必须联通并形成一棵树,且根节点不能被删除),使得删除后的两棵树同构,这两棵树有一个共同大小,即树的size,最大化同构的树的size即为机关的答案……注:两棵同构的树要满足以下条件:1、两棵树节点个数相等。2、两棵树的以根原创 2020-07-24 16:34:23 · 242 阅读 · 0 评论 -
【CQOI2008】矩阵的个数题解
DescriptionSolution一道数据很水的dp,也是唯一一道有多个测试点的题目。设f[i][j][k]表示第i行,当前第一列总和为j,第二列总和为k的方案数。很多人会问:那么第三行呢?只要我们细心观察可以发现,当我们知道第一列和第二列的总和时,我们可以直接求出第三列的总和,用一个前缀和就好了。可得状态转移方程:为当前第一列要填的数,a2为当前第二列要填的数。在此声明一点:不需要打前缀和,我比赛时本来就是五重循环就对了,结果因为打了前缀和就错了,到现在都不知道为什么错!期望得分:100原创 2020-07-20 16:10:18 · 290 阅读 · 0 评论 -
2020.07.18【NOIP提高组】模拟反思与总结
昨天有点膨胀,今天就会翻车。——我太弱了!今天我比得不好,只能够想到大致的思路,但是在实现方面还是有很大的差距。【T1】Description我看到第一眼,就觉得T1很简单,就简简单单地打了个dp过了样例就交了。孰不知,T1没有这么简单,还是有一些情况没有考虑到。以后比赛也一定要周全地考虑。解法:先对于每一个蛋糕,使它的 ,然后在根据 为第一关键字进行排序。拍完序后,枚举h,先把1~h的蛋糕以 为关键字丢进一个小根堆。然后扫一遍h+1~n,每一次把堆顶弹出,把当前的蛋糕i丢进堆里,并更新答案。期原创 2020-07-19 21:47:06 · 145 阅读 · 0 评论 -
NOIP2013模拟联考5】休息(rest)题解
Description休息的时候,可以放松放松浑身的肌肉,打扫打扫卫生,感觉很舒服。在某一天,某LMZ 开始整理他那书架。已知他的书有n 本,从左到右按顺序排列。他想把书从矮到高排好序,而每一本书都有一个独一无二的高度Hi。他排序的方法是:每一次将所有的书划分为尽量少的连续部分,使得每一部分的书的高度都是单调下降,然后将其中所有不少于2 本书的区间全部翻转。重复执行以上操作,最后使得书的高度全部单调上升。可是毕竟是休息时间,LMZ 不想花太多时间在给书排序这种事上面。因此他划分并翻转完第一次书之后,他想计原创 2020-06-20 16:40:04 · 304 阅读 · 2 评论 -
【USACO 2017 December Silver】My Cow Ate My Homework题解
额,还好吧……100+100+10=210,Rank.1T1My Cow Ate My HomeworkDescription在你的历史课上,你得到了一个很长的作业。这个作业包含了N个题目(3 ≤ N ≤ 100,000),每个题目的成绩在0~10,000之间。按照惯例,你的老师按照以下方式计算最终成绩:去掉你最低的一个成绩,然后将其余成绩的平均成绩作为最终成绩。但不幸的是,你的宠物牛“贝西”刚刚吃了前K个题目的答案!(1 ≤ K ≤ N-2)经过你的一番解释,老师终于相信了你的故事,并且同意原创 2020-06-03 20:01:52 · 928 阅读 · 0 评论 -
Livestock Lineup 题解
Description每天,Farmer John 都要给他的 8 头奶牛挤奶。她们的名字分别是 Bessie,Buttercup,Belinda,Beatrice,Bella,Blue,Betsy,和 Sue。不幸的是,这些奶牛相当难以伺候,她们要求 Farmer John 以一种符合 N 条限制的顺序给她们挤奶(1≤N≤7)。每条限制的形式为“X 必须紧邻着 Y 挤奶”,要求奶牛 X 在挤...原创 2020-05-05 11:07:15 · 1367 阅读 · 0 评论 -
2020.2.16【NOIP提高组】模拟B组7题解兼反思
这已经是我连续崩掉的第n场比赛了,170分,Rank20.做这套题是感觉不是很难,但是就是完全的崩掉了(我太弱了QAQ)。不说这么多不开心????的事,留着泪写题解吧。(觉得我太蒟就但是反思吧)T1:题目大意在一个长方型框子里,最多有N(0≤N≤6)个相异的点。在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其它油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴...原创 2020-02-17 22:00:29 · 404 阅读 · 0 评论