2019年11月5日
Codeforces 1097F Alex and a TV Show bitset + 莫比乌斯反演
摘要： Alex and a TV Show 如果cnt[ i ][ j ] 表示第 i 个集合数字 j 的奇偶性的话第三部操作很难处理。 所以我们考虑cnt[ i ][ j ] 表示第 i 个集合 j 的倍数的奇偶性， 第三部操作就想到与两个bitset取&操作。 然后考虑询问的时候还原回去， 就相当于& 阅读全文
posted @ 2019-11-05 15:30 NotNight 阅读(134) 评论(0) 推荐(0)
Codeforces 1142C U2 凸包 （看题解）
摘要： U2 把坐标转(x, y)换成(x, y - x * x)之后就是求个上凸包 阅读全文
posted @ 2019-11-05 11:28 NotNight 阅读(253) 评论(0) 推荐(0)