摘要：
Description: 给定一个$n$个点的树，要求删去最少的点使树的致直径不超过k Solution: 如果$k$为偶数，对于最终状态一定是以每一个点为根任何点的深度不能超过$k/2$，那我们就以每个点为根求一下深度，然后再求一遍最小值，我们来看$k$为奇数时，我们先钦定一条边固定，分别以两端为 阅读全文
摘要：
ARC100 D Equal Cut Description: 给出长度为n的序列A，把这个序列分成连续的四段，最小化极差。 $4≤n≤2×10^5,4≤n≤2×10^5$ Solution:枚举中间的分割点，左右二分出极差最小的位置更新答案。 code: C++ include include i 阅读全文
摘要：
飞扬的小鸟 Description: 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编: 游戏界面是一个长为 n，高为 m 的 阅读全文