摘要：
嘟嘟嘟 这道题最多只切9刀，然后爆搜就过了（这只是感性理解吧，复杂度我不太会算）。 怎么爆搜呢，首先，如果一个长为x，宽为y的蛋糕被分成k份，那么每一份长最小为x / k，宽最小为y / k，而且每一块蛋糕的长和宽都是这个数的整数倍，这个不难理解。 然后就可以爆搜了：对于每一个状态(x, y, k) 阅读全文
posted @ 2018-08-16 16:29
mrclr
阅读(198)
评论(0)
推荐(0)
摘要：
嘟嘟嘟 这是一篇假题解 刚开始这道题我觉得是矩阵树定理，然而好像还得用高斯消元求行列式，不太会呀……然后想了半天dp式也没想出来，看了题解还是不太懂，最后lba，qmcp两人告诉了我一个玄学的方法。 首先f[1] = 1, f[2] = 3，然后像斐波那契一样递推直到第n项，如果n为奇数，就输出f[ 阅读全文
posted @ 2018-08-16 15:57
mrclr
阅读(197)
评论(0)
推荐(0)
摘要：
嘟嘟嘟 只要每一次将优先级最高的上面的物品移走，就一定能保证是最优解。 所以我们只要想办法简化这个模拟移物品的过程，看完了题解后，发现可以这么想，我们可以把两个栈头碰头的挨在一起，然后设一个指针代表两个栈的分界线，这样移动物品就变成了移动指针，而每一次移动的步数，就是指针和这个物品之间的距离。 开始 阅读全文
posted @ 2018-08-16 14:15
mrclr
阅读(241)
评论(0)
推荐(0)
摘要：
传送门：嘟嘟嘟 第一反应是树链剖分，但是太长懒得写，然后就想出了一个很不错的做法。 想一下，如果我们改一条边，那么影响的只有他的子树，只要先搞一个dfs序，为什么搞出这个呢？因为有一个性质：一个节点的子树在dfs序上是连续的，所以这道题就变成了一个单点查询，区间修改的线段树（树状数组）板子题。 然后 阅读全文
posted @ 2018-08-16 10:40
mrclr
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号