POJ2478_Farey Sequence【快速求欧拉函数】
题目大意：
给你一个数n，对于0 < a < b <= n，求真分数a/b的个数
思路：因为a/b为真分数，所以a和b互质。
求真分数a/b的个数。其实就是求0 < i <= n中，小于i的正整数中，
有多少个与i互质的数。累加起来就是真分数a/b的个数。
其实就是欧拉函数
因为n的规模为10^6，可用快速求欧拉函数的方法求得（类似于筛法求素数）。
根据推论：设P是素数，
若p是x的约数，则E(x*p)=E(x)*p.
若p不是x的约数...
分类：
其他好文 时间：
2014-10-15 23:10:51
阅读次数：
178
用SQL Server 连接字符串是用“+”现在数据库用mysql，写个累加两个字段值SQL语句居然不支持"+"，郁闷了半天在网上查下，才知道mysql里的+是数字相加的操作，连接字符串是CONCAT函数例：mysql> select CONCAT('My', 'S', 'QL');-> 'MySQ...
分类：
数据库 时间：
2014-10-14 21:11:19
阅读次数：
177
酒店评论情感分析系统（四）——LingPipe在Eclipse中的运行 本来打算在做这个项目的时候，使用基于语义的文本倾向性分析方法，即先通过对评论文本进行中文分析，去停用词，然后在倾向性语义模式库的帮助下对抽取出来的形容词或短语逐一进行倾向性判断并赋予一个倾向值，最后将上述所有倾向值累加起来得到....
分类：
系统相关 时间：
2014-10-14 20:30:09
阅读次数：
272
题目链接
题意：放最少的士兵去监视所有的道路, 但士兵不可相邻，符合的话，就输出最少的士兵数，否则输出-1
思路：其实就是二分图染色，即黑白染色，然后选择黑白染色最少的那个颜色累加，但要注意可能有多个连通块，只要有一个连通块不符合的话，就不符合。
代码：
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-10-11 22:37:06
阅读次数：
297
题目链接：Codeforces 85D - Sum of Medians
题目大意：N个操作，add x：向集合中添加x；del x：删除集合中的x；sum：将集合排序后，将集合中所有下标i % 5 = 3的元素累加求和。
解题思路：线段树单点更新，每个点维护5个值，分别表示从该段区间中i % 5 = t的和。然后两端区间合并时只需要根据左孩子中元素的个数合并。所以有一个c表示区间上元...
分类：
其他好文 时间：
2014-10-11 19:19:36
阅读次数：
245
AWR基础知识1、自动工作负荷仓库Oracle收集了大量与性能和动作相关的统计信息。这些信息在内存中累加，并且有规律地写入磁盘（也就是写入构成AWR的表）。最终，这些信息会过期并被重写。1.1、收集统计量统计量收集的级别由实例参数STATISTICS_LEVEL控制。这个参数可能被设置为BASIC、...
分类：
数据库 时间：
2014-10-11 10:00:45
阅读次数：
273
搞了半天 写了一个算法,希望能帮到需要的朋友效果如下水电费用是由 就是部门水费和电费累加的,而部门水费由科室水费累加起来的表结构DataTable dt = new DataTable();dt.Columns.Add("pid");dt.Columns.Add("fatherid");dt.Col...
分类：
其他好文 时间：
2014-10-09 19:35:27
阅读次数：
258
1.所有图片加载完毕后的判断还是很早之前AK帮忙写的，自定义累加到最后再执行2.图片排列 我自己知道原理也没有写出来var c = Math.floor(w / iw);//计算列数var oArr = [];for (var i = 0; i < c; i++) {//把第一行排放好，并将每一列的...
分类：
其他好文 时间：
2014-10-08 13:46:45
阅读次数：
151
题目大意：给定整数N(N
思路：推一推。
设gcd(x,y) = p,则x / p与y / p互质
问题就转化成了N / p中有多少个数互质,然后累加就可以了.
=>对于任意a,b,a
=>gcd(a,b) == 1
现在问题就很明显了，看到这个形式就很容易想到欧拉函数，求一下phi，算一下前缀和，累加。
注意这里求欧拉一定要线性的，1qw的数据，nloglogn都很悬。...
分类：
其他好文 时间：
2014-10-08 12:45:35
阅读次数：
234
ubuntu下的指令：系统部份查看当前在线用户w|who系统用户users向其它在线用户发消息：先w,再writeashleytty1telnetlocalhost11211【hostport之间无冒号】web下载文件：wgethttp://filename网络部份：查看网络接口：ifconfig查看路由：route-n查看网络端口：netstat-tupn重启网..
分类：
系统相关 时间：
2014-10-07 22:44:56
阅读次数：
231
