码迷,mamicode.com
首页 >  
搜索关键字:莫比乌斯    ( 758个结果
bzoj 4916 神犇和蒟蒻 杜教筛
第一题结合莫比乌斯函数定义,值恒为1。 第二题,phi(i^2) = phi(i) * i,根据欧拉函数的定义式能推出来,每个质因子的指数都增加一倍,都提出来一份,就是原先的phi(i)*i。然后还是跟g(x)卷一下,杜教筛即可。 ...
分类:其他好文   时间:2019-08-25 16:18:12    阅读次数:59
HDU - 6715 - 算术 = 莫比乌斯反演
http://acm.hdu.edu.cn/showproblem.php?pid=6715 题意: 求:$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\mu(lcm(i,j))$,其中n,m是1e6范围内,10组。 不会,想了很久,也不知道假在哪里。大概是一 ...
分类:其他好文   时间:2019-08-25 14:22:46    阅读次数:75
51nod 1594 Gcd and Phi(莫比乌斯反演)
题目链接 "传送门" 思路 如果这题是这样的: $$ F(n)=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\phi(gcd(i,j)) $$ 那么我们可能会想到下面方法进行反演: $$ \begin{aligned} F(n)=&\sum\limits_{k ...
分类:其他好文   时间:2019-08-24 23:05:20    阅读次数:85
P2522 [HAOI2011]Problem b 题解
莫比乌斯反演 ACWing215的升级版 直接计算啊a using namespace std; define go(i,a,b) for(int i=a;i inline void read(T &x){ x=0;char f=1,c=getchar(); while(!isdigit(c)){ ...
分类:其他好文   时间:2019-08-23 12:03:12    阅读次数:124
【模板】莫比乌斯反演(ACWing215)
很久没做过莫比乌斯反演的题了,发现自己忘记莫比乌斯函数的线性筛法了,贴个模板方便复习吧 有一个埃氏筛做法,为了避免弄混,就只记一个好了 include using namespace std; define go(i,a,b) for(int i=a;ib) swap(a,b); for(int d ...
分类:Windows程序   时间:2019-08-21 20:12:30    阅读次数:104
莫比乌斯反演入门
有误欢迎大佬斧正 积性函数 1. 定义 若 $f(x)f(y)=f(xy)$且$(x,y)=1$ ,则 $f(x)$为积性函数。 2. 性质 若$f(x)$和$g(x)$均为积性函数,则以下函数也为积性函数: $$\begin{align}&h(x)=f^p(x)\\ &h(x)=f(x^p)\\ ...
分类:其他好文   时间:2019-08-17 21:58:27    阅读次数:73
SPOJ VLATTICE 莫比乌斯反演
题目链接:https://www.spoj.com/problems/VLATTICE/en/ VLATTICE Visible Lattice Points Description Consider a N N N lattice. One corner is at (0,0,0) and the ...
分类:其他好文   时间:2019-08-17 18:28:32    阅读次数:105
E - GuGuFishtion HDU - 6390(欧拉函数 / 莫比乌斯反演)
"GuGuFishtion (HDU 6390)" 题意: 定义$G_u (a,b)=\frac{\phi(ab)}{\phi(a)\phi(b)}$。 求$(\sum\limits_{a=1}^m\sum\limits_{b=1}^nG_u (a,b))\pmod p$。 题解: 考虑$\phi( ...
分类:其他好文   时间:2019-08-16 23:18:31    阅读次数:181
8.13<2>题解
莫比乌斯函数,反演啥的看不懂,这两天又改不完题,留了好多坑,觉得稍填一填 T1 许久未见的考场AC,感谢达哥的送分题,就直接暴搜即可,$2^15$摆明送分,状压啥的没意思 1 #include<iostream> 2 #include<cstdio> 3 #define maxn 20 4 #def ...
分类:其他好文   时间:2019-08-16 20:57:42    阅读次数:98
【模板】莫比乌斯反演
一、莫比乌斯反演 我们先来看一个函数:$F(x)=\sum_{d\mid x} f(d)$ 我们先枚举一下这个函数的各个值 $F(1)=f(1)$ $F(2)=f(1)+f(2)$ $F(3)=f(1)+f(3)$ $F(4)=f(1)+f(2)+f(4)$ $F(5)=f(1)+f(5)$ $F( ...
分类:其他好文   时间:2019-08-14 22:04:21    阅读次数:82
758条   上一页 1 ... 5 6 7 8 9 ... 76 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!