题目来源：POJ 2478 Farey Sequence
题意：输入n 求 phi(2)+phi(3)+phi(4)+...+phi(n)
思路：用类似筛法的方式计算phi(1)， phi(2)， ...， phi(n) 再求前缀和
#include
#include
#include
//欧拉phi函数
const int maxn = 1000010;
typedef long...
分类：
其他好文 时间：
2014-05-14 01:05:22
阅读次数：
323
1 /** 2 大意： 求[a,b] 之间 phi(a) + phi(a+1)...+ phi(b)；
3 思路： 快速求欧拉函数 4 **/ 5 6 #include 7 #include 8 using namespace std; 9 #define Max
300000010 11 ...
分类：
其他好文 时间：
2014-05-14 00:47:07
阅读次数：
287
1 题目大意给出一个n，求sum(gcd(i,j),014 #include 15 using
namespace std;16 #define Max 100000017 18 long long phi[Max+5],ans[Max+5];19 int
prime[Max/3];20 bool....
分类：
其他好文 时间：
2014-05-13 22:40:58
阅读次数：
251
题目：http://poj.org/problem?id=2480
首先要会欧拉函数：先贴欧拉函数的模板，来源于吉林大学的模板：
//欧拉函数PHI(n)表示的是比n小，并且与n互质的正整数的个数(包括1)。
unsigned euler(unsignedx)
{// 就是公式
unsigned i, res=x;
for(i = 2; i < (int)sqrt(x ...
分类：
其他好文 时间：
2014-05-12 07:14:06
阅读次数：
368
数组名称代表的是数组第一个元素的内存位置, 而不是数组第一个元素的内存地址
分类：
其他好文 时间：
2014-05-09 16:01:07
阅读次数：
190
设$\phi: X \times Z \mapsto
R$是闭凸函数，其中$X$和$Z$分别是$\mathbb{R}^n$和$\mathbb{R}^m$的非空子集，考虑如下的极大极小问题：\begin{align*}\min_{\boldsymbol{x}}
& \ \sup_{\boldsym.....
分类：
其他好文 时间：
2014-05-07 11:01:55
阅读次数：
521
题目题意：求小于n并且和n不互质的数的总和。思路：求小于n并且与n互质的数的和为：n*phi[n]/2
.若a和n互质，n-a必定也和n互质(a1是，phi(m)表示比m小且与m互质的正整数个数 1 #include 2 #include 3 #include 4
#include 5 #i...
分类：
其他好文 时间：
2014-05-05 09:50:27
阅读次数：
396
方法1 .1在开始运行输入regedit打开注册表
2.定位到HKEY_LOCAL_MACHINE------SYSTEM------ControlSet001-------Control-------
GraphicsDrivers-------Configuration ...
分类：
其他好文 时间：
2014-05-04 11:50:46
阅读次数：
246
The well-armed problem-finder/solver is fluent
in many mental languages and is able to use them interchangeably to record
information, communicate wit...
分类：
其他好文 时间：
2014-05-01 20:13:44
阅读次数：
433
1.输出图片，最直接的方式是Image img =
Toolkit.getDefaultToolkit().getImage("images/cheer1.jpg");
graphics.drawImage(img, 0, 0, 500, 500, null);注意:路径是相对于工程根目录的，不是....
分类：
编程语言 时间：
2014-04-28 11:54:08
阅读次数：
506
