随笔分类 - 莫比乌斯反演
摘要:Alex and a TV Show 如果cnt[ i ][ j ] 表示第 i 个集合数字 j 的奇偶性的话第三部操作很难处理。 所以我们考虑cnt[ i ][ j ] 表示第 i 个集合 j 的倍数的奇偶性, 第三部操作就想到与两个bitset取&操作。 然后考虑询问的时候还原回去, 就相当于&
阅读全文
摘要:Devu and Birthday Celebration 我们发现不合法的整除因子在 m 的因子里面, 然后枚举m的因子暴力容斥, 或者用莫比乌斯系数容斥。
阅读全文
摘要:Coprime Arrays 啊,我感觉我更本不会莫比乌斯啊啊啊, 感觉每次都学不会, 我好菜啊。
阅读全文