摘要： 先说三道概率相关的题 B 首先是判断每个子集是否覆盖了整个矩形，离散化后暴力做是 $O(2^nT*400)$，会TLE。当时队友想了一个挺巧妙的容斥的做法，但写起来比较复杂。其实发现就是一个01取并集的过程，可以直接bitset优化掉32倍的常数就ok了！ 然后是状态转移，其实是比较经典的问题:有向 阅读全文

摘要： 题解 大部分的做法是，根据题意列出关于斜率的不等式，转化为二维偏序； 我是对夹角的范围进行了$ [L,\pi)-(R,\pi) $ 这样的容斥，就可以转化为两个向量的方向关系（向量积小于0），但这个做法因为只有一个方向的限制，没法保证$[0,\pi)$，所以还需要y的限制，还是二维偏序，就是少了个离 阅读全文