题目大意：多次询问有多少个数对(x,y)满足a
首先利用容斥原理将询问分解 问题转化为求有多少个数对(x,y)满足x
这里就可以利用到莫比乌斯反演：
我们令F(d)为GCD(x,y)=d且x
f(d)为d|GCD(x,y)且x
那么显然有F(d)=(n/d)*(m/d)
但是直接套用公式还是O(n^2)级别的
考虑到(n/d)*(m/d)最多只会有2√n个商 因此我们可以枚举...
分类：
其他好文 时间：
2014-12-16 11:44:43
阅读次数：
167
最近在学习研究OpenCV，做了个摄像头前后帧的比较效果，发现通过比较后，能发现物体轮廓。
具体算法见下：
//比较两张图片
BOOL COpencvCameraCtrl::DiffTwoPic()
{
Mat pre_gray;
cv::namedWindow( "showCamera" );
cv::namedWindow( _T("jg") );
while...
分类：
其他好文 时间：
2014-12-16 11:45:53
阅读次数：
185
题目大意：求有多少个数对(x,y)，使得x
具体去见ACdream的博客 里面讲的还是很详细的 地址 http://blog.csdn.net/acdreamers/article/details/8542292
其实求的时候只需要枚举每个素数暴力就行了
由于有1/1+1/2+1/3+...+1/n=O(logn)这个结论 因此每个质数枚举时是均摊O(logn)的
而质数恰好有O(n/lo...
分类：
其他好文 时间：
2014-12-16 11:43:35
阅读次数：
189
题目大意：最小表示法模板题
不会最小表示法，拿后缀自动机水了一发~~
一开始还写挂了MLE…… 权当练习一下SAM的熟练度了0.0
#include
#include
#include
#include
#include
#define M 300300
using namespace std;
int n,a[M];
namespace Suffix_Automaton{
st...
分类：
其他好文 时间：
2014-12-16 11:44:52
阅读次数：
187
目的和问题：
除了依赖关系，还要规范操作系统适配层的所有接口，只要操作系统适配层的接口在移植过程中始终保持稳定，框架层的设计和实现就不会收到影响，但是为了实现同一接口的目标，为了保证同样的功能接口可以适用于不同的操作系统，必须对操作系统适配层进行更进一步的分解和细化
子系统设计：
子系统设计属于面向对象设计的范畴，是在面向对象分析工作结束之后进行的，对于那些相对独立却又比较复杂，不能用一个类...
分类：
其他好文 时间：
2014-12-16 11:42:24
阅读次数：
158
当A Activity 开始 B Activity时，两个Activity中的生命周期函数执行顺序如下：
1.A.onPause()
2.B.onCreate()-->B.onStart()-->B.onResume()
3.A.onStop()
所以，如果要想在A Activity关闭的时候进行数据的保存（例如，写入数据到数据库），而在B Activity中进行数据的读取，那么就不应...
分类：
其他好文 时间：
2014-12-16 11:42:06
阅读次数：
140
在版本11.2.0.1.0上，在pl/sql developer中执行一条SQL会导致连接中断，这种错误要到trace目录下找到错误日志文件，再定位。查了一下资料，是这个版本的bug。
Dump continued from file: d:\app\gcp\diag\rdbms\orcl\orcl\trace\orcl_ora_6040.trc
ORA-07445: 出现异常错误: 核心转储...
分类：
其他好文 时间：
2014-12-16 11:42:14
阅读次数：
329
Linux基本命令--目录的相关操作 常见的处理目录的命令吧： cd：变换目录 pwd：显示目前的目录 mkdir：创建一个新的目录 rmdir：删除一个空的目录 cd (变换目录) cd是Change Directory的缩写，这是用来变换工作目录的命令。注意，目录名称与cd命令之间存在一个空格。...
分类：
其他好文 时间：
2014-12-16 11:41:38
阅读次数：
209
hypot()函数源码/* hypot函数对于给定的直角三角形的两个直角边， 求其斜边的长度。*///一般的常规算法：double my_hypot01(double x, double y){ double hypotenuse; x = fabs(x); y = fabs(y); if (x ....
分类：
其他好文 时间：
2014-12-16 11:41:27
阅读次数：
1498
2014/12/16 | Filed under: TCP/IP芯片 and tagged with: C8051, W5100, W5500, 新华龙电子, 网络开发板 42 Views 深圳新华龙电子有限公司近日推出了最新的网络开发板(F380-W5500&W5100-DK)，集成了以太网...
分类：
其他好文 时间：
2014-12-16 11:42:03
阅读次数：
220
1.html中静态值htmljs $(document).ready(function() { $("#e1").select2({ placeholder: "Choose a person", width:"20...
分类：
其他好文 时间：
2014-12-16 11:41:31
阅读次数：
416
网络里有很多乐趣，在网络中的我们就像进入另一个世界一样，在这里呼风唤雨。社会是浮躁的，同样的网络也是浮躁的。很多新手朋友进入网络之后就沉浸在各个大的网赚论坛，这些地方看似有很多免费项目、赚钱方法，很多都是诱惑的标题、垃圾的思路，如果把这些东西当宝了，最终结果无非就是头破血流。我分享的大部分帖子都是文...
分类：
其他好文 时间：
2014-12-16 11:39:37
阅读次数：
223
等待事件发生，并执行相应条件分支，处理该事件。事件结构包括一个或多个子程序框图或事件分支，结构处理时间时，仅有一个子程序框图或分支在执行。等待事件通知时，该结构可超时。连线边框左上角的“超时”接线端，指定等待事件发生的时间，以毫秒为单位。默认值为-1，表示永不超时。
分类：
其他好文 时间：
2014-12-16 11:40:27
阅读次数：
402
Magento后台添加新模块的体会确定命名空间（Namespace）和模块（Modulename）的命名；在app/etc/modules/ 路径下，创建 Namespace_Modulename.xml 文件，告诉Magento 系统添加了哪些模块；在app/code/local/ 路径下，创建 ...
分类：
其他好文 时间：
2014-12-16 11:37:05
阅读次数：
282
转自：http://huaxia524151.iteye.com/blog/1430148工作流程：1.客户端提交一个HttpServletRequest请求（action或JSP页面）。2.请求被提交到一系列Filter过滤器，如ActionCleanUp和FilterDispatcher等。3....
分类：
其他好文 时间：
2014-12-16 11:39:45
阅读次数：
201
一、项目 简单来说：项目就是在既定的资源和要求的约束下，为实现某种目的而相互联系的一次性工作任务。 项目的7个基本特征： 1.明确的目标 其结果只可能是一种期望的产品，也可能是一种所希望得到的服务。 2.独特的性质 每一个项目都是唯一的。 3.资源成本的约束 每一个项目都...
分类：
其他好文 时间：
2014-12-16 11:38:23
阅读次数：
205
性能测试策略LoadRunner性能测试场景压力测试面向目标测试场景+忽略think time负载测试手工测试场景+同步点+think time+虚拟IP+带宽模拟……并发测试同步点+多虚拟用户基准测试脚本和场景复用
分类：
其他好文 时间：
2014-12-16 11:36:45
阅读次数：
190
