Description给定整数N，求1b，并减去(1,1)之类的值) 1 #include 2 const int maxn=10000010; 3 bool pd[maxn]; 4 long long phi[maxn],prime[maxn],top,n,ans; 5 void ES(){ 6 ...
分类：
其他好文 时间：
2016-01-09 13:48:42
阅读次数：
118
题目链接快速求出a到b之间所有数的欧拉函数。一个一个求肯定是不行的， 我们知道欧拉函数的公式为phi(n) = n*(1-1/i1)*(1-1/i2).......i1, i2为素因子。 那么我们就可以先将每一个数的欧拉函数值预处理出来。具体看代码 1 #include 2 using namesp...
分类：
其他好文 时间：
2015-12-14 15:55:41
阅读次数：
139
1、随机高斯测量矩阵function [ Phi ] = GaussMtx( M,N )%GaussMtx Summary of this function goes here% Generate Bernoulli matrix % M -- RowNumber% N -- Colum...
分类：
其他好文 时间：
2015-12-14 10:48:16
阅读次数：
823
12.13补个BC。HDU 5597GTW likes function讨厌打表。 1 #include 2 #include 3 using namespace std; 4 typedef long long LL; 5 6 LL Phi(LL n) 7 { 8 LL res =...
分类：
其他好文 时间：
2015-12-13 20:20:18
阅读次数：
207
虽然感觉挺简单，但是还是写个模板吧n^(0.5)求一次欧拉函数模板//欧拉函数:复杂度O(n^(0.5)),返回[1,n-1]中所有和n互素的数的个数和int phi(int x){ int sum=x; for(int i=2;i*i<=x;i++) { if(x%...
分类：
其他好文 时间：
2015-12-07 18:14:54
阅读次数：
129
本文用于记录PHP.INI的配置文件参数，方便以后配置服务器的时候调阅。session.use_trans_sid=1
session.save_path="N;/path"
session.save_path="/var/lib/php/session"
分类：
Web程序 时间：
2015-11-19 19:17:37
阅读次数：
145
1 #include 2 using namespace std; 3 const int N = 200; 4 int prime[N], e[N], d[N], tot, phi[N]; 5 bool not_p[N]; 6 inline void pre(){ 7 not_p[1] ...
分类：
其他好文 时间：
2015-11-03 21:08:40
阅读次数：
399
标题效果：有一个格子组件图，假设三个人在一条直线上，那么第一个人将不会看到第三人。现在，有一个人站在(1,1)在。我问他是否能看到n*n的人数的矩阵。思考：如果你想站(1,1)这名男子看到了一个立场(x,y)一个人。gcd(x,y) == 1，这是一个经典的模型，仅仅要求出n以内phi的和就能够了。...
分类：
其他好文 时间：
2015-10-25 14:58:52
阅读次数：
160
所有 LLVM 指令都使用 SSA (Static Single Assignment，静态一次性赋值) 方式表示。意思是所有变量都只能被赋值一次，这样做主要是便于后期的代码优化。
分类：
其他好文 时间：
2015-10-21 12:34:56
阅读次数：
184
ilocker：关注 Android 安全（新手） QQ: 2597294287语法： = phi [ , ], ...示例：Loop: ;Infinite loop that counts from 0 on up... %indvar = phi i32 [ 0, %LoopHe...
分类：
其他好文 时间：
2015-10-19 19:17:01
阅读次数：
180
