摘要：题目描述： 小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。 操场是个凸 $n$ 边形，n个顶点按照逆时针从 $0$ ~ $n-1$ 编号。现在小凸随机站在操场的某个位置，标记为 $p$ 点。将 $p$ 点与 $n$ 个顶点各连一条边，形成n个三角形。如果这时 $p$ 点， $0$ 阅读全文

摘要：题目描述： 给定 n 个⼆元组 [li.ri] ，求有多少整数序列 a 满⾜∀1 ≤ i ≤ n,li ≤ ai ≤ ri 且 {(i,ai)|1 ≤ i ≤ n} 在平⾯上形成了⼀条直线。 算法标签：半平面交 思路： 容易得到式子，li<=a1+(i-1)*d<=ri，把两个式子拆开看成为一个拥有 阅读全文