给你a数组和b数组 求x到y之间有多少个数至少被a中一个数整除并且至少不被b中一个数整除
容斥第一问很简单 第二问可以考虑反面
设满足被a中至少一个数整除的数有sum1个
在被a中至少一个数整除的前提下 被b中所有数整除的数有sum2
答案就是sum1-sum2
在dfs的时候溢出了 借鉴了某大牛的方法
#include
#include
using namespace std;...
分类：
其他 时间：
2014-11-07 20:52:07
收藏：
0 评论：
0 赞：
0 阅读：
283
题意：
有两种操作1,2
1：询问 x，y区间能与p互质的数的和
2：将x改成p
一开始给N，初始是1~N个数
思路：
我们在求不互质的数有多少个的时候 其实就可以用等差数列求和求出这些数的和
那么我们到时候直接求一下就好了
然后因为这里的操作次数很少 所以我们可以标记一下哪些位置被修改过
然后在1操作的时候 特判一下这些位置
代码：
#include"cstdlib"
#i...
分类：
其他 时间：
2014-11-07 20:51:57
收藏：
0 评论：
0 赞：
0 阅读：
281
最近公司要整android内部培训，分配给我写个培训文档，这里记录如下：
这里补充下android运行时的文件系统结构，
同样，资料网上有很多，只是简单介绍我常涉及到的,个人观点，仅供参考～
各个厂商平台可能会有出入.这里单以我这边mstar的平台
以“/”代表文件系统的根目录....
分类：
移动平台 时间：
2014-11-07 20:51:47
收藏：
0 评论：
0 赞：
0 阅读：
501
前序排列的非递归实现：
Template
Void PreOrder(BinaryTreeNode *t)
{
stack *> S(Maxlength);
BinaryTreeNode *p=t;
do{
while(p){
visit(p);//访问P
S.Add(p);
...
分类：
编程语言 时间：
2014-11-07 20:51:37
收藏：
0 评论：
0 赞：
0 阅读：
435
（1）本身tomcat的环境配置就是一个非常麻烦的事，一不小心，标点错了，少了，根本就起不来。
（2）当同一个PC上，装有多个tomcat的话，更是混乱不堪，不仅每一个server.xml文件的端口号保证不冲突，还要保证环境配置（其实不用配置，也可以在eclipse中用的，直接在eclipse中配置tomcat即可）。、
（3）如今的eclipse 和 MyEclipse都自带这简易的tomc...
分类：
系统服务 时间：
2014-11-07 20:51:27
收藏：
0 评论：
0 赞：
0 阅读：
383
POJ 3204 Ikki's Story I - Road Reconstruction
题目链接
题意：给定一个有向图，求出最大流后，问哪些边增加容量后，可以使最大流增加
思路：对于一个可以增加的，必然原来就是满流，并且从源点到汇点，的一条路径上，都是还有残留容量的，这样只要从源点和汇点分别出发dfs一遍，标记掉经过点，然后枚举满流边，如果两端都是标记过的点，这个边就是可以增...
分类：
其他 时间：
2014-11-07 20:51:17
收藏：
0 评论：
0 赞：
0 阅读：
360
最近公司移动互联网事业部的iOS技术分享会上轮到我讲解Mantle，于是我去网上搜索资料，最后是根据后面3个链接的文章，按顺序读完，总结了一下，花了3分钟把这个Mantle是个什么东西，怎么使用的，在会上跟大家分享完了。
JSON解析相信大家都用过，会用到JsonKit或者以前的SBJson等等，简单易用。而Mantle类似JsonKit一样的简单易用。
当我们从服务端接收到JSON格式的返回...
分类：
其他 时间：
2014-11-07 20:51:07
收藏：
0 评论：
0 赞：
0 阅读：
303
这里给出灰度图像的模糊算法，彩色图像只要分别对三个通道...
分类：
其他 时间：
2014-11-07 20:50:57
收藏：
0 评论：
0 赞：
0 阅读：
270
一周又过去，处于研发岗位的我，对于服务器的开发一窍不通，却在公司里面负责各种服务器的开发，经历了几个服务器的开发和测试，明白了需要弄出一个服务器不简单，不管是开源的还是自己写的，都不简单。
此处想要记录的不是这个事，心里想了很有，但是没有倾诉对象的我，只能在这里对自己吐糟，很多问题都犯过，也都做过笔记，但是一到关键时刻还是出现这样的或者那样的 问题，发现在也回复不到那个状态，越弄越烦。
...
分类：
其他 时间：
2014-11-07 20:50:47
收藏：
0 评论：
0 赞：
0 阅读：
282
摘要：
根据一组坐标和一组依赖的配置来解释、理解Maven坐标的概念、意义。Maven依赖范围有哪些。具体意义、以及应用。...
分类：
其他 时间：
2014-11-07 20:50:37
收藏：
0 评论：
0 赞：
0 阅读：
233
给你一个二叉树一和一个整数值，判断在树中是否存在从根节点到叶子节点的路径使得这个路径上的数值和为这个整数。...
分类：
其他 时间：
2014-11-07 20:50:27
收藏：
0 评论：
0 赞：
0 阅读：
261
Local database deployment problems and fixtures...
分类：
数据库技术 时间：
2014-11-07 20:50:17
收藏：
0 评论：
0 赞：
0 阅读：
296
反正两个人，必定至少有一个人手里的硬币价值是小于或等于所有硬币价值之和的一半的
那么我们就来扮演这个人，他的背包大小是硬币价值的一半，问，他能拿到的硬币价值的总和最大是多少？
01背包
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
us...
分类：
其他 时间：
2014-11-07 20:50:07
收藏：
0 评论：
0 赞：
0 阅读：
326
主要内容：二维数组和指针，&*a[i][0]的理解
#include
#define NUM_ROWS 10
#define NUM_COLS 10
int main(int argc, char **argv)
{
int a[NUM_ROWS][NUM_COLS], *p, i = 0; // a理解为指向整数指针的指针 即int **
int c,...
分类：
编程语言 时间：
2014-11-07 20:49:57
收藏：
0 评论：
0 赞：
0 阅读：
297
句柄的理解：（下面文章认真看！有关于MMU的知识）
简单汇总几点：
1、句柄就类似文件操作中的文件流，通过句柄可以对数据库进行操作；
2、当程序运行后，各个对象驻留在内存中，如果获得这个内存的首地址，我们也不一定能正确访问它的值；
为什么呢？
由于linux/windows都是以虚拟内存为基础的，各个对象地址始终再发生变化，因此我...
分类：
其他 时间：
2014-11-07 20:49:47
收藏：
0 评论：
0 赞：
0 阅读：
274
该题做法同 Binary Tree Level Order Traversal II，不过是结果没有反转就是了，详细见 http://blog.csdn.net/zzucsliang/article/details/40841527...
分类：
其他 时间：
2014-11-07 20:49:27
收藏：
0 评论：
0 赞：
0 阅读：
253
缘起
最近有个分布式限速的需求。支付宝的接口双11只允许每秒调用10次。
单机的限速，自然是用google guava的RateLimiter。
http://docs.guava-libraries.googlecode.com/git-history/master/javadoc/com/google/common/util/concurrent/RateLimiter.html
...
分类：
系统服务 时间：
2014-11-07 20:49:17
收藏：
0 评论：
0 赞：
0 阅读：
448
摘要：
详细记录Maven传递依赖的概念、作用、以及如何调节、最后简单的了解可选依赖的产生的原因、以及配置信息。...
分类：
其他 时间：
2014-11-07 20:49:07
收藏：
0 评论：
0 赞：
0 阅读：
248
注：模板以hdu 2544 为例
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input
输入包括多组数据。每组数据第一行是两个整数N、M（N...
分类：
其他 时间：
2014-11-07 20:48:57
收藏：
0 评论：
0 赞：
0 阅读：
274
看标题，并不知道这其实是一篇探讨“我是谁”的哲学文章。...
分类：
其他 时间：
2014-11-07 20:48:37
收藏：
0 评论：
0 赞：
0 阅读：
287
