摘要：
做 ds 做傻了。 将落到木板上分裂的球称为一类球，直接穿过的称为二类球。 观察到对于一个木板，只关注有多少一类球落到它上面而不关心具体坐标。维护球所在坐标是不可行的。考虑维护木板，维护有多少一类球落到这个木板上。按照高度枚举所有木板，能得到某个坐标某个高度上新增出来的球。这些球作为一类球落到木板 阅读全文
摘要：
每条鱼出现时刻为 \([l_i,r_i)\)，体重 \(y_i\)。初始的鱼体重为 \(x\)，吃掉一条鱼必须满足 \(x\ge y\)，同时吃掉后 \(x=x+y\)。选择一个时刻吃鱼，求最大体重。\(y_i\le 10^9\)。 调和级数+线段树二分。 扫描线，权值线段树维护当前时刻鱼的集合。设 阅读全文
摘要：
怎么还不会？怎么还不会？怎么还不会？怎么还不会？怎么还不会？怎么还不会？怎么还不会？怎么还不会？怎么还不会？ 曼哈顿距离：\(dis(a,b)=|a.x-b.x|+|a.y-b.y|\)。 切比雪夫距离：\(dis(a,b)=\max(|a.x-b.x|,|a.y-b.y|)\)。 将距离原点距离为 阅读全文
摘要：
多次询问 \(L,R\)，求 \(\sum\limits_{i}\min(d(i,L),d(i,R))\)。 不失一般性的令 \(dep_L\ge dep_R\)。 考虑 \(i\) 到 \(L/R\) 的路径是怎样的。一定是 \(i\) 到 \(L\rightarrow\) 上的某一点 \(x\) 阅读全文
摘要：
离线做法 手写栈离线维护，dfs 即可。 在线 \(O(n\log n)-O(\log n)\) 做法 倍增即可。 在线带修 \(O(n\sqrt{n})-O(\sqrt{n})\) 做法 分块维护线段树？ ？ ？ 阅读全文
摘要：
水紫。 多次询问 \(L,R\)，求出 \(\sum\limits_{i=1}^n \min(d(i,L),d(i,R))\)。 不失一般性的令 \(del_L\le del_R\)。 分几部分考虑。 \(L\) 或 \(R\) 的子树中。 预处理 \(f_i\) 代表 \(i\) 的子树中的点到 阅读全文
摘要：
初赛递补过了/cf。 复赛懒得喷。 Day0 忘了，快进到进场。 Day1 比赛前幽默准考证号错误。 zky 睡了 40min，太不牛了。 比赛前老哥尝试利用 while(true) ban 掉 exe 文件。 开场，以为不是按难度排的，自信开 E。一眼秒掉前两问，感觉第三问就是一个二分。开始写写写 阅读全文
摘要：
致敬传奇 CF1xxx. AB 乱猜。 C 为 1 直接加。 为 0 二分 mid 维护。 感觉比 D 和 E1 都困难。 D 简单题。简单拓扑序上 dp。 E1 简单题，但是为什么没过呢？ 观察到每次增大至少增大为两倍。线段树二分。 阅读全文
摘要：
是这样的，我的 \(O(128n\log n)\) 做法没有跑过 \(O(128n\log^2 n)\) 做法。 zr day5 t2 场切了，又没场切。 首先考虑圆上两点距离怎么求。 如果知道圆上两点坐标，直接欧几里得公式 \(dis=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}\ 阅读全文