http://poj.org/problem?id=2154
大致题意：由n个珠子，n种颜色，组成一个项链。要求不同的项链数目，旋转后一样的属于同一种，结果模p。
n个珠子应该有n种旋转置换，每种置换的循环个数为gcd(i,n)。如果直接枚举i，显然不行。但是我们可以缩小枚举的数目。改为枚举每个循环节的长度L，那么相应的循环节数是n/L。所以我们只需求出每个L有多少个i满足gc...
分类：
其他好文 时间：
2014-06-16 18:53:42
阅读次数：
257
继续校赛前的建图任务，当时只写了DFS遍历，今天把BFS也写了一下。
#include
#include
#include
#include
#include
const int maxe = 10001;
using namespace std;
struct node{
int to,w;
node *next;
}*head[maxe];//he...
分类：
其他好文 时间：
2014-06-16 22:25:20
阅读次数：
286
一、Server和Service Manager进程间通信
Service Manager进程启动时，已经创建了Service Manager实体对象，没有Service Manager本地对象。
Server首先获取了Server代理对象，句柄值为0。没有Server引用对象。
Server----->Service Manager
...
分类：
其他好文 时间：
2014-06-16 14:14:26
阅读次数：
230
开源，代表着一种自信，好多公司不开源自己代码，除了涉密之外，很大程度上也有知道自己代码写的烂，不好意思开源的原因；同时开源也代表着一种无私，体现了对人类社会奉献的精神，比如Linus Benedict Torvalds开源了Linux；而且我相信开源是技术发展的一种趋势，我坚信总会有一天，所有公司都将不再有涉密代码，所有代码全是开源，公司之间的竞争，将全部转移并体现在对资源的整合能力与对商品的营销...
分类：
其他好文 时间：
2014-06-16 21:26:48
阅读次数：
362
上一篇文章，简单搭建了NDK开发的环境，此文通过导入C:\android-ndk-r9d\samples\hello-jni（NDK自带example）来疏通真个环境。
打开Eclipse IDE，指定NDK的位置
选择的NDK位置仅对当前的Eclipse workspace有效哦。如果更改workspace，需要重新指定NDK的位置...
分类：
其他好文 时间：
2014-06-16 19:10:16
阅读次数：
352
Wireless Password
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4022 Accepted Submission(s): 1196
Problem Description
Liyuan lives...
分类：
其他好文 时间：
2014-06-16 20:46:46
阅读次数：
309
我的系统 ubuntu14.04
前几天玩linux一直插着电源玩的，今天突然发现拔掉电源以后鼠标间歇性失灵，或者直接断电，鼠标指示灯也不亮了。
生命不息，折腾不止！一番折腾后，用如下到办法解决了。
1.alt+ctrl+t调出终端
输入$lsusb
看到了好多，如下...
分类：
其他好文 时间：
2014-06-16 23:16:39
阅读次数：
363
grep(Globel Search Regular Expression and Printing out the line)全面搜索正则表达式并把行打印出来）是一种强大的文本搜索工具，是一个对行进行操作的搜索工作，它能使用正则表达式搜索文本，并把匹配的行打印出来。Unix的grep家族包括grep、egrep和fgrep。 egrep表示扩展的grep，相比grep支持更多的元字符，"grep...
分类：
其他好文 时间：
2014-06-16 20:07:52
阅读次数：
220
概要：
不是一篇高质量文章，不过是一篇还算不错的综述，而且时间够新（2013）。
具体内容：按照文章原本内容顺序罗列
0. 介绍
* 赞助商广告：投放到搜索结果页面
* 情境广告：在网页某个位置上投放，一般由广告联盟介入
1. 广告点击率预测的应用背景
* 广告点击率一般比较低，能达到0.2%就已经是很好的投放了
* 大量的广告、查询都是很稀...
分类：
其他好文 时间：
2014-06-16 22:24:18
阅读次数：
340
经典排序算法：快速排序法 让算法会说话，让程序自己告诉我们怎么回事...
分类：
其他好文 时间：
2014-06-16 22:16:04
阅读次数：
224
迷人的伸展树、、、
都是伸展树很裸的操作，没什么技术含量。
标记下放的时候注意一下就好。。。
#include
#include
#include
#include
#include
using namespace std;
#define LL long long
#define maxn 220000
#define mem(a,b) memset(a,b,sizeof(a))
#def...
分类：
其他好文 时间：
2014-06-16 21:27:54
阅读次数：
229
1. 文件的默认权限
linux下当我们新建一个文件和目录时，该文件和目录的默认权限是什么？
通过umask命令来查看：...
分类：
其他好文 时间：
2014-06-16 14:38:02
阅读次数：
190
shell脚本编程之选择控制结构
程序开发语言，分为两种，一种是解释型语言，一种是编译型语言。解释型语言是解释语句，并且能根据流程控制机制让语句按需执行，解释一条语句就返回语句的结果，这种语言需要一个解释器，而linux中的bash就是这样的一个解释器，常见的解释型语言有perl，python，ruby，bash。编译型语言，首先需要编译源程序，并且能够将源程序转换为二进制格式，而后...
分类：
其他好文 时间：
2014-06-16 19:14:23
阅读次数：
325
