2017年7月6日
#503. 「LibreOJ β Round」ZQC 的课堂 容斥原理+Treap
摘要： 题目: 题解: 比较容易发现 : $x,y$ 的贡献是独立的。 所以可以分开考虑。 假设我们考虑 $x$.向量在 $x$ 方向的投影依次是 : $\{a_1,a_2, ... ,a_n\}$ 那么在点 $i$ 时候的 $x$ 坐标即 : $1 + \sum_{k=1}^ia_i$，设 $s_i = 阅读全文
posted @ 2017-07-06 07:25 Sky_miner 阅读(421) 评论(0) 推荐(0) 编辑