题目：找到整数区间[1，n]中多有的互质数对。
分析：数论，筛法，欧拉函数。在筛素数的的同时，直接更新每个数字的欧拉函数。
每个数字一定会被他前面的每个素数筛到，而欧拉函数的计算是n*π（1-1/pi）；
其中，pi是n的素数因子，所以可以利用筛法来计算欧拉函数，然后求和；
注意，这时求出的欧拉函数为所有小于n的数m与...
分类：
其他好文 时间：
2014-10-27 14:25:36
阅读次数：
198
大概这篇博文发表之后，应该算是我个人的第一篇翻译作品了，翻译的可能不是很到位，望各位看管大刀砍过来。
原文链接：http://resin.io/blog/docker-on-raspberry-pi-in-4-simple-steps/
以下是文章正文部分
更新：我们已经放出了ARM下Docker 0.7.2，点击阅读更多
一周以前，我们放出了树莓派上安装D...
分类：
其他好文 时间：
2014-10-26 18:26:20
阅读次数：
507
一般情况下，一元n次多项式可写成：
其中，pi是指数为ei的项的非零系数，且满足
因此，我们可以采用线性表（定义：线性表是由n个数据元素构成的有限序列，比如数组、向量、链表等等）来表示：
其中，每一项的指数i可以用其系数pi的序号表示。
在通常的应用中，多项式的次数比较大，使得线性表的长度很难确定，因此我们可以考虑链表，向量也可以（c++中）。举...
分类：
编程语言 时间：
2014-10-26 15:39:13
阅读次数：
359
% 算法步骤如下：% 1.设定种群个体数和需要迭代的次数。% 2.选择父代中的个体按照公式:% z1=sqrt(-2*ln(u1))*sin(2*pi*u2)*m，% z2=sqrt(-2*ln(u1))*cos(2*pi*u2)*m% 这里u1,u2都是随机值，m是控制因子，演化次数越多m，% m...
分类：
其他好文 时间：
2014-10-26 14:18:26
阅读次数：
348
%% 遗传算法clc;clear all;close all;%% 绘图x = -1:0.01:2;y = x .* sin(10 * pi.*x) + 2.0;plot(x,y,'b-','linewidth',2);hold on%% 初始化xmin = -1;%参数范围xmax = 2;%参数...
分类：
编程语言 时间：
2014-10-25 20:03:48
阅读次数：
226
点击打开链接hdu4018
水模拟：
//http://acm.hdu.edu.cn/showproblem.php?pid=4018
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
#define M 1000005...
分类：
其他好文 时间：
2014-10-25 11:56:39
阅读次数：
170
点击打开链接hdu4011
水贪心：
注意I64d！
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
#define eps 1e-8
#define LL long long
#define moo 10000000...
分类：
其他好文 时间：
2014-10-25 11:55:10
阅读次数：
164
题目大意：给定n个形如xi=ki*x_pi+bi mod p的同余方程组 支持修改操作和求解操作
确实好题 感谢此题作者 顺便吐槽一下作者的Splay不加空节点太蛋疼了0.0
将每个点i的父亲设为pi 我们将会得到一座基环树林 将环上的一条边拆掉，在边的起始节点新开个域special_father记录这条边(P.S:好浪费 但是没办法)
于是我们得到了一座森林 显然可以用LCT来维护 每个节...
分类：
其他好文 时间：
2014-10-25 09:20:13
阅读次数：
284
树莓派(Raspberry Pi Model B+)无显示器和无线网卡上手指南
最近买了一块树莓派板子(Raspberry Pi Model B+)平时作学习之用，只买了块裸板没有显示器和网卡
（现在觉得完全没有必要去买显示器），在搭建环境的时候就遇到了一些问题，现在对在搭建
树莓派环境遇到的问题做一个总结。...
分类：
Web程序 时间：
2014-10-23 16:23:49
阅读次数：
343
思路： 其实求解很简单直接说解法，移动K个后 上下的角动量最小，能肯定是相连的（n-k）个，至于为什么 你自己好好想想（easy）； 对于一些等质量的质点中心在 所在位置和除以点的个数 average=sum[l,l+(n-k)-1]/(n-k); 一个点的值：(pi-...
分类：
其他好文 时间：
2014-10-22 20:04:24
阅读次数：
162
