摘要：P10025 「HCOI-R1」孤独的 sxz 题目传送门 题解 这个真的是 div2 的 T2 吗？ 分享一下个人解法，不保证是最简洁的但不需要离散化或权值线段树。注意到这个题不按常理出牌，求的是最大曼哈顿距离，所以如果没有“不能和其他人坐在同一个地方”这个限制那么答案一定是四个角的其中一个。 小 阅读全文

摘要：P9744 「KDOI-06-S」消除序列 题目传送门 题解 记错时间错过模拟赛的 sb 来也。 题目中的最关键信息就是 \(a_i,b_i,c_i\ge 0\)，这意味着多做无用的操作一定不优，所以有： 结论 \(1\)：优先进行 \(1\) 操作。 这是因为我们不管我们在 \(1\) 操作前做什 阅读全文

摘要：P7312 [COCI2018-2019#2] Sunčanje 题目传送门 题解 分类讨论的思想有点像P4169? 要你对于每一个矩形，求是否存在编号比它大，与它有交的矩形。 直接做需要用一个比较神仙的线段树用法，所以我们可以容斥：我们求出编号比它大，与它无交的矩形数量，最后与所有可能覆盖它的矩形 阅读全文

摘要：Unusual Entertainment 题目传送门 题解 真的不要太典，，， 考虑点 \(u\) 是 \(v\) 的后代等价于 \(u\) 在子树 \(v\) 中，dfs 序直接走起，变成判断是否存在 \(i\) 使得： \[in_x\le in_{p_i}\le out_x,l\le i\le 阅读全文

摘要：Smart Cheater 题目传送门 题解 首先显然的，每个乘客是独立计算的，然后我们发现，一个乘客在 \(i\) 到 \(i+1\) 不买票的期望贡献是一定的，为 \(\dfrac{x_{i+1}-x_i}{2}-c*p_i\)，所以我们其实就是要对于每个乘客的区间求最大子段和，简单线段树板子， 阅读全文