所谓可见点，即是（a,b）=1的点，使用欧拉函数，求出比之小的与之互质的个数即可，又对称，所以乘2,最后要+1.#include #include #include #include using namespace std;const int N=1050;int phi[N];void initi...
分类：
其他好文 时间：
2014-09-10 15:47:50
阅读次数：
209
使用递推求欧拉函数，因为FN就是欧拉函数的累加和。#include #include #include #include using namespace std;const int Max=1000010;int phi[Max];int main(){ for(int i=1;i<Max;i++)...
分类：
其他好文 时间：
2014-09-10 12:22:10
阅读次数：
141
想了很久，只想到枚举的方法，估计会超时吧。原来有这样一条性质：p为素数，则p有phi(p-1)个原根Orz...#include #include #include #include using namespace std;int main(){ int n; while(scanf("%d",&n...
分类：
其他好文 时间：
2014-09-10 10:45:30
阅读次数：
208
1.CPU Intel i7 (4770K)2.主板（mother board）: 技嘉GA-Z97-HD3 （内置显卡？？） 华硕B85-PRO GAMER3.显卡 http://www.geforce.cn/hardware/desktop-gpus >=GTX7504.显示器 DELL ult...
分类：
其他好文 时间：
2014-09-09 19:58:19
阅读次数：
174
定理：假如一个数x有原根，则元根的个数为phi(phi(x)),phi（x）为小于x且与x互质的正整数个数。#include #include using namespace std;int p;int f(int x){ int ans=x; int m=sqrt(x+0.5); ...
分类：
其他好文 时间：
2014-09-09 11:12:28
阅读次数：
222
求一个平面内可见的点，其实就是坐标互质即可，很容易看出来或者证明所以求对应的欧拉函数即可#include #include #include #include using namespace std;int phi[1010];int n;void calc(int x){ for (int ...
分类：
其他好文 时间：
2014-09-09 11:06:38
阅读次数：
158
题目大意：给定n，求Σgcd(i,n) (1
n
记fi为n的因数，则Σgcd(i,n)=Σphi(n/fi)*fi
记住分解因数和分解质数时都要用O(√n)的方法 不然准T
然后2^32-1不是质数 找质数验证的时候试试2147483647吧
#include
#include
#include
#include
#define M 10010
using namespace std;...
分类：
其他好文 时间：
2014-09-07 14:48:55
阅读次数：
344
原文：http://blog.csdn.net/skywalkzf/article/details/5185442内核态与用户态是操作系统的两种运行级别，intel cpu提供Ring0-Ring3三种级别的运行模式。Ring0级别最高，Ring3最低。其中特权级0（Ring0）是留给操作系统代码，...
分类：
其他好文 时间：
2014-09-06 21:09:43
阅读次数：
295
intel给的sample文档中关于Exception Path Sample Application例子的解释已经很清楚了，但是对于我这个刚刚接触网关知识的人来说还是有点陌生。
引用他们的图例：数据流 流向图
过程分析：
线程CoreA0从port0读数据并写到tapA0；
线程CoreB1从tapB1读数据并写到port1；
这是我们需要创建一个网桥br0来连接t...
分类：
移动开发 时间：
2014-09-05 18:19:41
阅读次数：
616
在.vmx文件中用如下语句指定：ethernet0.virtualDev = "e1000"其值为e1000指定网卡类型为Intel(R) PRO/1000（6.5默认为此项）其值为vlance指定网卡类型为AMD PCNet AM79C970A（6.0以前默认为此项）其值为vmxnet指定网卡类型...
