莫比乌斯反演
Flyppy_White
这个作者很懒,什么都没留下…
展开
-
能量采集 HYSBZ - 2005 (莫比乌斯反演)
栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x, y)来表示,其中x的范围是1至n,表示是在第x列,y的范围是1至m,表示是在第x列的第y棵。 由于能量汇集机器...原创 2018-10-06 21:02:47 · 227 阅读 · 0 评论 -
Visible Lattice Points SPOJ - VLATTICE (莫比乌斯反演)
Visible Lattice PointsSPOJ - VLATTICEConsider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are visible from corner at (0,0,0) ? A point X...原创 2018-10-06 21:32:06 · 414 阅读 · 2 评论 -
莫比乌斯线性筛(模板)
//线性筛法求莫比乌斯函数bool check[MAXN+10];long long prime[MAXN+10];int mu[MAXN+10];void Moblus(){ memset(check,false,sizeof(check)); mu[1] = 1; long long tot = 0; for(long long i = 2; i &...原创 2018-10-06 21:33:18 · 229 阅读 · 0 评论 -
Gcd HYSBZ - 2818 (莫比乌斯反演)
Gcd HYSBZ - 2818 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input一个整数NOutput如题Sample Input4Sample Output4Hint hint对于样例(2,2),(2,4),(3,3),(4,2) 1<=N<=10^7 ...原创 2018-10-09 22:12:24 · 308 阅读 · 0 评论 -
南昌网络赛tsy's number(莫比乌斯反演&线性递推)
南昌网络赛tsy’s number(莫比乌斯反演&线性递推)题目大意给出n,求∑i=1n∑j=1n∑j=1nφ(i)φ(j2)φ(k3)φ(i)φ(j)φ(k)φ(gcd(i,j,k))\sum_{i=1}^n\sum_{j=1}^n\sum_{j=1}^n{\varphi(i)\varphi(j^2)\varphi(k^3)\over\varphi(i)\varphi(j)\va...原创 2019-04-26 13:25:12 · 610 阅读 · 0 评论 -
杭电多校第一场1011Function(莫比乌斯反演)
杭电多校第一场1011Function(莫比乌斯反演)题目大意求∑i=1ngcd(⌊i3⌋,i) mod 998244353\sum_{i=1}^ngcd(\left\lfloor\sqrt[3]{i}\right\rfloor,i)\ mod\ 998244353i=1∑ngcd(⌊3i⌋,i) mod 998244353解题思路以下极大...原创 2019-07-23 23:00:25 · 285 阅读 · 0 评论 -
杭电多校第一场1007Meteor(类欧几里得&莫比乌斯反演&Stern-Brocot树&分数二分 )
杭电多校第一场1007Meteor(类欧几里得&莫比乌斯反演&Stern-Brocot树&分数二分 )题目大意求分子分母均小于n且互素的第K小的数字解题思路AC代码#include<bits/stdc++.h>#define int long longusing namespace std;typedef long long LL;struc...原创 2019-07-23 22:26:16 · 285 阅读 · 0 评论