摘要：
Description 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻击。奈文摩尔有 n 个灵魂,他们在影魔宽广的 阅读全文
摘要：
1185: [HNOI2007]最小矩形覆盖 这计算几何……果然很烦…… 发现自己不会旋转卡壳，补了下，然后发现求凸包也不会…… 凸包：找一个最左下的点，其他点按照与它连边的夹角排序，然后维护一个栈用斜率判定。 旋转卡壳：枚举一条边，用叉积和点积维护另外三条边（联系叉积和点积的几何意义，叉积最大即为 阅读全文