传送门 算是一道比较基础的数论题，可以用莫比乌斯反演写也可以用欧拉函数写。 莫比乌斯反演 推导过程： 不妨设$f(x)$表示对于$i\in[1,N],j\in[1,N]$且$gcd(i,j)==x$，即$f(x)=\sum\limits_{i=1}^N\sum\limits_{j=1}^N[gcd( ...
分类：
其他好文 时间：
2016-09-30 15:25:58
阅读次数：
169
传送门 欧拉函数的简单运用，感觉用莫比乌斯反演好像也可以搞一搞？ 具体的推导过程如下: $ans=\sum\limits_{i=1}^N gcd(i,N)$ $ans=\sum\limits_{d|N}d \times f(d)$其中，$f(d)=\sum\limits_{i=1}^N[gcd(i, ...
分类：
其他好文 时间：
2016-09-30 15:11:45
阅读次数：
138
莫比乌斯反演学姿势 2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数， ...
分类：
其他好文 时间：
2016-09-10 16:04:49
阅读次数：
128
说是莫比乌斯反演，其实只是玩儿玩儿内个miu函数而已…… 原题： wty 打算攻击 applepi 的用来存放机密数据的水晶系统。 applepi 早有察觉，于是布置了一个密码系统来防备 wty 的攻击。 wty 经过研究发现，applepi 的密码系统中最关键的部分在于一 串四个正整数组成的密钥， ...
分类：
其他好文 时间：
2016-09-09 13:38:33
阅读次数：
162
上次看莫比乌斯繁衍反演是一个月前，讲道理没怎么看懂.. 然后出去跪了二十天， 然后今天又开始看发现其实并不难理解 开个这个仅记录一下写过的题。 HAOI 2011 B 这应该是莫比乌斯反演的模板题，有很多题解，不多说。 CODE： //HAOI 2011 B //by Cydiater //2016 ...
分类：
其他好文 时间：
2016-08-21 19:47:28
阅读次数：
139
Hillan and the girl Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Problem Description “WTF! While everyone has h ...
分类：
其他好文 时间：
2016-08-20 13:12:37
阅读次数：
169
2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、 ...
分类：
其他好文 时间：
2016-08-20 11:32:20
阅读次数：
125
