摘要：
20220927(平) t1 [SCOI2009]生日快乐 传送门 思路 题目还是挺具有迷惑性的，至少我第一眼就以为是二分。然后就写了个二分，然而最后写出来是在二分里二分，又发现只有边长除以所分边长为整数的才可行，那这其实就是个暴力搜索。把一个大蛋糕一刀分成两个蛋糕，然后再继续分下去，求最小的比 阅读全文
摘要：
20220926(中！) t1 扩散 思路 这道题思路很多，这里只浅谈一下最小生成树的做法。显然，每个点每次扩散时，都会使得它到其他点的曼哈顿距离减少1。那么我们要求所有点形成一个连通块的最早时刻自然就是求最小生成树。因为最小生成树上的边，就是这条边所连接的两个点形成连通块的最早时刻。当然，这里 阅读全文