摘要：
T1 暴力操作（opt） 类似背包的处理出来除以每个数的最小代价，然后直接二分 check 即可，细节就是处理前后要做后缀 min，然后求出 \(\lfloor\frac{a}{x}\rfloor\le mid\) 的最小 \(x\)，可以通过整除分块的套路，\(x=\lfloor\frac{a}{ 阅读全文
摘要：
A 送信卒 直接二分。 B 共轭树图 看了好多篇题解都说的不太清楚，随便观察一下得知子树间互不影响，且没有边相交，在不连直接父亲的情况下，孩子的父亲一定比祖先的父亲靠上，所以这道题考虑的是和祖先的关系，而不是与孩子的关系，然后这个时候可简单地设计出一种状态，\(f_{u,i}\) 表示 \(u\) 阅读全文
摘要：
搬的【MX-S5】梦熊 NOIP 2024 模拟赛 1（同步赛） A 王国边缘 倍增写脸上了。 B 买东西题 反悔贪心写脸上了，首先按物品价格从小到大排序，这样之前用的优惠券一定可以给现在的优惠券用，如果给价格为 \(a\)，折扣价为 \(w\) 的物品用了优惠为 \(x\) 的优惠券，现在拿过来给 阅读全文