摘要：现在能写了。 考虑 dp 做法。 在读入数据之后，我们下意识地对每条线段 \((l_i,r_i)\) 进行排序。随后经过尝试，我们可以排除以猫的编号为阶段进行 dp 的方案。因此我们选择以位置为阶段进行 dp。 设 \(dp(i,0/1)\) 表示位置 \(i\) 是否投喂能获得的最大价值。有转移方 阅读全文

摘要：首先我们知道：顶点为 \((0,0),(x,y),(a,b)\) 的三角形的面积为 \(\dfrac{|ay-bx|}{2}\)。证明如下：假定 \(a\ge x,y\ge b\)，构造一个以 \((a,y),(0,0)\) 为相对两顶点的矩形，割补法即可得 \(S=ay-\dfrac{1}{2}x 阅读全文

摘要：\[\Huge\color{grey}{ \texttt{NOIP 2024 loser} }\]OI（2022/2/19 ~ 2022/10/22，2023/2/23 ~ 2024/11/30） 小时候，OI 愁是一份短短的 CE， 我在这头，编译通过在那头。 长大后，OI 愁是一行模拟的 WA。 阅读全文