莫比乌斯反演
Phoenix丶HN
这个作者很懒,什么都没留下…
展开
-
bzoj4835 找规律+莫比乌斯反演
4833: [Lydsy2017年4月月赛]最小公倍佩尔数 Time Limit: 8 Sec Memory Limit: 128 MB Submit: 125 Solved: 57 [Submit][Status][Discuss] Description 令(1+sqrt(2))^n=e(n)+f(n)*sqrt(2),其中e(n),f(n)都是整数,显然有(1-sqr原创 2017-06-01 09:58:11 · 334 阅读 · 0 评论 -
莫比乌斯+容斥 cf803F
F. Coprime Subsequences time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Let's call a non-empty sequence of positive i原创 2017-06-01 10:40:19 · 350 阅读 · 0 评论 -
HDU6053(莫比乌斯)
表示不懂啊,。挖个坑先 题意:求n个数,分别比给定n个数小,他们不是互质的情况有多少种。 题解::莫比乌斯容斥,,,,,#include #include #include #include #include #include #include #include #include #include #include #include #define nl n<<1 #define nr (n<原创 2017-07-27 21:12:23 · 723 阅读 · 0 评论