本文共 1274 字，大约阅读时间需要 4 分钟。
今天写了点洛谷的字符串的普及-的题目，抱歉，我……呜呜呜，为什么新手村我都不会，将哭ing。今晚必须做出那个题哼唧！！
why？为什么今天看的欧拉函数题目都这么难？？
欧拉函数not difficult lv_6
*明明白白模板题~脑子只需要搜寻记忆的辣种
*Farey Sequence（POJ-2478）有点点难度，难度在于模板不是平时背的模板……
*Visible Lattice Points（POJ-3090）跟上面一样，但是多了点，注意原点也算一个，最后要+1
*hdoj 2824 The Euler function 打表+前缀和，熟悉的味道，这不是素数的常考类型嘛~~
欧拉函数仔细一想仿佛有点思路但是又差点思路 lv_2
*小a与黄金街道 x与n互质，则n-x与n也互质鸭，当A站在x处时，B就站在y=n-x处，所以经过整理，最后的结果就是ans=(A+B)*k^(nr);再经过分析，r就是素数的对数，解决√
*nyoj 998 Sum 跟特别难的某个下方题目一样，自动降级
欧拉函数，抱歉，我不认识你 lv_6
*hdoj 2588 GCD 谁能想到，我叫GCD，实际上隐藏名字却叫做Euler呢~~，题目让我们在区间[1,n] 里面求出满足 gcd(x, n) >= m 的x有多少个。乍一看吧，确实是GCD啊！要是在GCD的道路上做题的话，可能真的在TLE上越走越远~~
转换问题： 我们可以让 n = m * b，x = m * d（b >= d），若gcd(x, n) = m，那么 b 和 d 一定互质 ，而此时 x的个数即 b 的欧拉函数！！！不过即使如此也会很容易超时哦，注意区间的选择。
这样问题就变成 在满足 b >= m （b怎么可能不大于m，我不能沉浸在分析中！）的情况下 ， 对应 n / b 的欧拉函数之和(与n/b互质的数字的个数）。
*2705: [SDOI2012]Longge的问题 又是一个长得像GCD实际上又是欧拉函数的题目！！！
给定一个整数N，需要求出∑gcd(i, N)(1<=i <=N)。不能用gcd是因为n(2^32)太大做不了~~
思路：用d=gcd(i,n)，这样1=gcd(i/d,n/d)。求解n/d的欧拉函数，记住求出来的欧拉函数还要乘上d（d为循环里面的i）。
*hdu5597GTW likes function 找规律。。。我找n年找不出的规律大佬一猜就中，唉：fn(x)=Φ(n+x+1)。so，求就好了,喵，好难哇~~
*uestc 811 GCD 就算有题解也……而且网上还找不到别的题解……居然这样？？？总之用粉色标记一下，不会做。，好像是个没学过的，还有很多补充的东西，看得懂才怪，此处留下n道杜教筛的题目，以后会了再来~~*51nod 1238 *51nod 1237
顺便，，这个人的所有博客我都看不懂！！！气死我辽
证明过程：
转载地址：http://sqbwi.baihongyu.com/