摘要: 不定期更新 Q. \(n\) 个区间 \(\left [ l,r\right ]\),给每个区间分组,使每个组内的区间两两不交,求最小的组数。 A. 结论:组数 \(k\) 是合法的,当且仅当不存在一个点被所有区间覆盖 \(> k\) 次。 证明:定义两个区间的偏序关系,\(b < c\) 则 \( 阅读全文
posted @ 2024-10-15 20:01 lyingOVO 阅读(32) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-10-02 20:53 lyingOVO 阅读(2) 评论(0) 推荐(0)
摘要: 题意: 给定 \(n,k,x,y\) 和 \(2n\) 个整数 \(x_0,y_0,x_1,y_1,\dots,x_{n-1},y_{n-1}\)。 找到最小的非负整数 \(m\),使得存在 \(2m\) 个实数 \(x_0',y_0',x_1',y_1',\dots,x_{m-1}',y_{m-1 阅读全文
posted @ 2024-03-09 00:02 lyingOVO 阅读(142) 评论(1) 推荐(1)