随笔分类 -  莫比乌斯反演

摘要:Alex and a TV Show 如果cnt[ i ][ j ] 表示第 i 个集合数字 j 的奇偶性的话第三部操作很难处理。 所以我们考虑cnt[ i ][ j ] 表示第 i 个集合 j 的倍数的奇偶性, 第三部操作就想到与两个bitset取&操作。 然后考虑询问的时候还原回去, 就相当于& 阅读全文
posted @ 2019-11-05 15:30 NotNight 阅读(133) 评论(0) 推荐(0)
摘要:Devu and Birthday Celebration 我们发现不合法的整除因子在 m 的因子里面, 然后枚举m的因子暴力容斥, 或者用莫比乌斯系数容斥。 阅读全文
posted @ 2019-04-22 15:10 NotNight 阅读(211) 评论(0) 推荐(0)
摘要:Coprime Arrays 啊,我感觉我更本不会莫比乌斯啊啊啊, 感觉每次都学不会, 我好菜啊。 阅读全文
posted @ 2019-03-21 10:36 NotNight 阅读(148) 评论(0) 推荐(0)
摘要:最裸的莫比乌斯 阅读全文
posted @ 2018-06-19 23:46 NotNight 阅读(145) 评论(0) 推荐(0)