题目链接：传送门
题意：求[1,n]内与m互质的个数。
容斥原理：奇加偶减（奇数个类的计数和-偶数个类的计数和）
对于这个问题，首先求出m的质因数fac[] , 然后所在区间内有n/fac[i]个数 一定不能与m互质（比如m=8，n=10，对于fac[]=2,有2,4,6,8,10 即5（10/2）个数不能与8互质）。。枚举每一个质因数选还是不选。可以位运算，也可以dfs
第一发容斥，准...
分类：
其他好文 时间：
2014-11-25 23:31:14
阅读次数：
282
/*********************************************************************************
Copyright (C), 1988-1999, drvivermonkey. Co., Ltd.
File name:
Author: Driver Monkey
Version:
Mail:bo...
分类：
其他好文 时间：
2014-11-25 23:32:04
阅读次数：
320
最近做项目画原型，由于系统较大，所以原型需要团队合作，那么，怎样统一系统界面呢？做一个母版让大家复用？当然不是，Axure提供了一个内部框架，这样就可以把公共的部分作为首页，其他变化的界面放在内部框架里，把固定的部分和变化的部分分离。
下面举一个简单的例子作为示范：
1.做出首页样式：
1和2是公共部分，放LOGO和导航等信息，3是一个内部框架，用来放不同的子页。
3的添加方法如下...
分类：
其他好文 时间：
2014-11-25 23:33:22
阅读次数：
407
向量P = （Px Py Pz）， Q = （Qx Qy Qz）；规定向量的点乘 PQ = (PxQx PyQy PzQz)；那么点乘的值等于什么呢， 是怎么推导出来的呢， 下面我们看一下：
1： 首先回顾下中学学习的余弦定理, 对于一个三角形有三条边a, b, c; 并且a, b之间夹角为@， 则有：
c^2 = a^2 + b^2 - 2...
分类：
其他好文 时间：
2014-11-25 23:33:00
阅读次数：
309
线性回归中 两种重要方法之一的： Normal Equations 的由来与推导...
分类：
其他好文 时间：
2014-11-25 23:31:39
阅读次数：
225
Thinking in C++ 看到了第八章，讲的是指针。
这里提出这两个的区别是：
1、const int* 指向const的指针
对于这个的解释是：
const int* u; //u是一个指针， 它指向一个const int.这里不需要初始化，因为u可以是指向任意标识符（也就是说它不是一个const），但是它的值是不能被改变的。
2、int const*这个...
分类：
其他好文 时间：
2014-11-25 23:30:03
阅读次数：
159
题目大意：给你一个数N，输出满足N = o*2^p(o为奇数，p为非负数)的o和p值
思路：除以2算出2的幂p，剩下的就是奇数o...
分类：
其他好文 时间：
2014-11-25 23:30:28
阅读次数：
321
题目链接：点击打开链接
思路：
显然就是问最大权闭合图 和 能取最多的正点权个数
1、首先对于正权值的付出，直接取，而对于梦想也忽略正权值的付出，这样就转成一个裸的最大权闭合图了。
2、计算此时的正点权个数：把所有点权*大数C，然后把正点权值+1，跑出来流量就是 flow / C, 最多的正点权个数就是 正点权点集-flow%C.
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-25 23:30:56
阅读次数：
286
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1398背包的硬币问题代码#include#includeint main(void){ int i,j,k,n; int dp[310]; int a[20]; for(i=1;i<...
分类：
其他好文 时间：
2014-11-25 23:29:42
阅读次数：
222
定义 在JavaScript中，回调函数具体的定义为：函数A作为参数(函数引用)传递到另一个函数B中，并且这个函数B执行函数A。我们就说函数A叫做回调函数。如果没有名称(函数表达式)，就叫做匿名回调函数。 回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数.....
分类：
其他好文 时间：
2014-11-25 23:27:38
阅读次数：
224
注意PC要与31. 1 #include 2 #include 3 #include 4 5 #define MAXN 40 6 #define MAXL 10 7 8 char mem[MAXN][MAXL]; 9 char ans[MAXL]; 10 11 int ...
分类：
其他好文 时间：
2014-11-25 23:28:39
阅读次数：
269
在上一篇博文中，我们介绍了如何开发前期的准备，以及简单的类型输出实例。 这篇博文，我要记录一个for循环输出的实例。并对此展开，改变成不同的三个小函数。 1 int main(int argc, const char * argv[]) 2 { 3 int count = 5; 4 ...
分类：
其他好文 时间：
2014-11-25 23:28:42
阅读次数：
242
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955分析：被抓概率可以转换成安全概率，Roy的安全概率大于1-P时都是安全的。抢劫的金额为0时，肯定是安全的，所以dp[0]=1;其他金额初始为最危险的所以概率全为0；#include #include...
分类：
其他好文 时间：
2014-11-25 23:27:45
阅读次数：
245
一听标题，感觉十分的抽象。面向对象就是（Object-Oriented Programming）的首字母缩写：OOP，是当今最主流的编程方法。那么，面向对象编程具体有什么好处呢。是如何来实现呢？通过下面的实例，我想可以给大家最简单直观的理解了。 好了，下面就来说说我们这篇博文主要要介绍的内容吧...
分类：
其他好文 时间：
2014-11-25 23:25:59
阅读次数：
238
public class Destination{ public int DestinationId {get; set;} //以Id结尾，默认key。否则会报nokey的异常 public string Name {get; set;} public string Countr...
分类：
其他好文 时间：
2014-11-25 23:24:59
阅读次数：
196
《C和指针》第7章第6道编程题：编写函数void written_amount( unsigned int amount, char *buffer );它把 amount 表示的值转换为单词形式，并存储于 buffer 中。这个函数可以在一个打印支票的程序中使用。例如，如果 amount 的值是 ...
分类：
其他好文 时间：
2014-11-25 23:25:21
阅读次数：
203
转自http://www.cnblogs.com/qiufeihai/archive/2012/09/11/2680840.html首先说没限制的硬币问题吧:先看这个问题：在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。我们用dp[n]表示用这些硬币...
分类：
其他好文 时间：
2014-11-25 23:27:07
阅读次数：
251
