随笔分类 -  MT-莫比乌斯反演-莫比乌斯反演

【题解】[CJOI2019]签到题/B题(莫比乌斯反演+杜教筛+可重组合)
该文被密码保护。
posted @ 2019-07-26 16:34 谁是鸽王 阅读(11) 评论(0) 推荐(0) 编辑
【总结】容斥原理与反演
摘要：【总结】容斥原理与反演 这个是个好东西...实际上，容斥和反演没有什么区别。 [TOC] "【题解】CF997C Sky Full of Stars" "【题解】CF451E Devu and Flowers(容斥)" "【题解】CJOI2019 登峰造鸡境 (Prufer序列+斯特林数)" "【题 阅读全文
posted @ 2019-07-16 17:12 谁是鸽王 阅读(587) 评论(0) 推荐(0) 编辑
POJ3094 Sky Code(莫比乌斯反演)
摘要：POJ3094 Sky Code(莫比乌斯反演) [ Sky Code](https://vjudge.net/problem/POJ 3904) 题意 给你$n\le 10^5$个数，这些数$\le 10^5$，问这些这些数组成的互不相同的无序四元组(a,b,c,d)使得gcd(a,b,c,d)= 阅读全文
posted @ 2019-05-07 22:36 谁是鸽王 阅读(201) 评论(1) 推荐(0) 编辑
【学习笔记】莫比乌斯反演
摘要：【学习笔记】莫比乌斯反演(其实只讲$\mu$) 可能最常见的定义式是这样的: $$ F(x)=\Sigma_{d|x}f(x) \leftrightarrow f(x)=\Sigma_{d|x}\mu(x/d)F(x) \or \ F(x)=\Sigma_{x|d}f(x) \leftrightar 阅读全文
posted @ 2019-03-21 23:06 谁是鸽王 阅读(346) 评论(2) 推荐(0) 编辑