题意：给定n和m，求[2,n!]中，所有质因子个数都大于m的个数
思路：?(m!)表示小于m!并与m!互质的个数，而与m!互质的个数，他的质因子肯定不包含1-m，因此就是满足条件的。然后对于这题而言，则是要求n!中，不与m!互质的个数，答案取模100000007
那么先看一个证明：
求kn中与n互质的个数，答案为k?(n)。
?(n)表示1-n中与n互质的个数，那么由此考虑[n
...
分类：
其他 时间：
2015-05-12 09:33:43
收藏：
0 评论：
0 赞：
0 阅读：
117
uva 10453 Make Palindrome 题目大意：给出一段字符串，要求求出最少加入几个字符（任意位置），可以让该字符串变成会问字符串，并输出修改以后的回文字符串。 解题思路：dp[i][j]代表了将该字符串从第i位到第j位变成回文字符串最少要添加的字符。当S[i]==S[j],dp[i][j]=dp[i+1][j?1]S[i] == S[j], dp[i][j] = dp[i + 1][...
分类：
其他 时间：
2015-05-12 09:33:31
收藏：
0 评论：
0 赞：
0 阅读：
178
看看动态规划的四个步骤：对于动态规划算法，我们必须明确两个基本要素，这两个要素对于在设计求解具体问题的算法时，是否选择动态规划算法具有指导意义：...
分类：
编程语言 时间：
2015-05-12 09:33:21
收藏：
0 评论：
0 赞：
0 阅读：
361
1. 包声明
一个Java应用程序是由若干个类组成的，文件名必须和类名同名。package为包的关键字，用于声明类所在的包。
2. 基本数据类型
对于long型值，若赋给的值大于或小于int型值范围，则需要在数字后添加L或l，表示该数值为长整型。
默认情况下小数都被看作double型，若使用float型小数，则需要在小数后面添加F或f。
布...
分类：
编程语言 时间：
2015-05-12 09:33:12
收藏：
0 评论：
0 赞：
0 阅读：
149
图的定义图（graph）G = （V，E）由顶点（vertex）的集V和边（Edge）的集E组成。有时也把边称作弧（arc），如果点对（v，w）是有序的，那么图就叫做有向的图（有向图）。顶点v和w邻接（adjacent）当且仅当（v，w）属于E。如果无向图中从每一个顶点到其他每个顶点都存在一条路径，则称该无向图是连通的（connected）。具有这样性质的有向图称为是强连通的（strongly co...
分类：
编程语言 时间：
2015-05-12 09:33:11
收藏：
0 评论：
0 赞：
0 阅读：
1757
理解：
想用好函数应该对函数有一个充分的理解，如果不能充分理解函数，运用起来也会容易产生问题。关于函数的理解大家可以参考这篇博客：函数再理解！。下边就在下边在运用上做一些相关说明。
参数：
参数传递：
首先说明在C语言中函数参数的传递都是以传值的方式调用的。要实现在其他语言中看似传址的功能，那么把要操作的数所在的地址这个数当做参数传递就可以了。其实说白了所有的传递都...
分类：
编程语言 时间：
2015-05-12 09:32:59
收藏：
0 评论：
0 赞：
0 阅读：
238
<meta name="keywords"content...
分类：
Web开发 时间：
2015-05-12 09:32:53
收藏：
0 评论：
0 赞：
0 阅读：
257
代理模式是一种非常重要的设计模式，在Java语言中有着广泛的应用，包括Spring AOP的核心设计思想，都和代理模式有密切关系。
代理模式主要分两种：一种是静态代理，一种是动态代理。两种代理方式的实现有着本质的差异。
代理模式的作用是：为其他对象提供一种代理以控制对这个对象的访问。在某些情况下，一个客户不想或者不能直接引用另一个对象，而代理对象可以在
客户端和目标对象之间起到中介的作用...
分类：
其他 时间：
2015-05-12 09:32:32
收藏：
0 评论：
0 赞：
0 阅读：
235
Map接口继承图：
Map常用方法添加，删除操作
Object put(Object key, Object value)
Object remove(Object key)
void putAll(Map m)
void clear
元视图操作的方法
Set keySet()
Collection values()
Set entrySet()
元素查询操作
Object get(Object...
分类：
编程语言 时间：
2015-05-12 09:32:28
收藏：
0 评论：
0 赞：
0 阅读：
250
项目缘由与总结手机上的Timberman游戏被朋友挑战，无奈只能达到300多分，突发奇想做一个自动化的系统来替代人进行操作，反超朋友记录
Timberman游戏规则简单，应该很轻松就能做出一套系统来实现自动化操作，况且机器毕竟是机器，依赖于算法做出的判断基本不会出错。...
分类：
其他 时间：
2015-05-12 09:32:27
收藏：
0 评论：
0 赞：
0 阅读：
298
#box{
width:150px;height:150px;border:1px dashed red;
font-size:13px;line-height:150px;text-align:center;
}...
分类：
Web开发 时间：
2015-05-12 09:32:20
收藏：
0 评论：
0 赞：
0 阅读：
255
以前做ACM的时候，许多人都通过 BigInteger 来实现大数乘法，让我记忆犹新的事2012年的辽宁省赛在大连大学，第一道水题就是大整数乘法，那时还不会java。 大数乘法的实现是基于印度的格子乘法，使用这种方法，计算 m 位数乘以 n 位数只需要创建一个 m+n 位的数组保存结果即可。
今天我们来用python来模拟一下格子算法的运算过程，python来写算法还是很简单的。
下面是从维基...
分类：
编程语言 时间：
2015-05-12 09:31:42
收藏：
0 评论：
0 赞：
0 阅读：
505
#include
using namespace std;
//new 的本质还是malloc delete 的本质是free
//delete new 最底层就是free malloc
//delete new 提供了重载的机制(官方说法)，通俗的理解就是劫持
//delete new 全局重载，只要分配内存都劫持
//内存防泄漏系统，内存反复释放，进制创建，禁止销毁
//dele...
分类：
其他 时间：
2015-05-12 09:31:32
收藏：
0 评论：
0 赞：
0 阅读：
128
又是一年省赛日，还是有那么多那么多的槽点。
不过首先还是提一下，好感动终于没有在食堂里进餐了，酒店的饭菜多多少少比学校餐厅是好吃的~~
流水账一下比赛的过程：
首先是第一天的热身赛，B题想抢个一血的，结果多说了几句话，导致慢了一分钟。然后我和wx觉得A题好麻烦就交给psq练手了~30分钟写完发现服务器崩了。。就把代码存了开始观察周围了~之后也不知道服务器什么时候复活了，交了也1A了。然后后来...
分类：
其他 时间：
2015-05-12 09:31:31
收藏：
0 评论：
0 赞：
0 阅读：
175
poj2299题目链接
题意：
一个含有n个数的数组， 每次只能交换相邻的两个数， 求最少操作多少次可以使该数组变成一个有序数组（从小到大）。
分析：
先说一下归并排序吧。 二分的思想， 就是将一元素集合分割成两个或更多个子集合，对每一个子集合分别排序，然后将排好序的子集合归并为一个集合。看图理解会好一点！
归并排序核心操作：将一维数组中前后相邻的两个有序序列归并为一个有序序列。那看一下我...
分类：
其他 时间：
2015-05-12 09:31:12
收藏：
0 评论：
0 赞：
0 阅读：
158
DescriptionThere is going to be a voting at FIPA (Fédération Internationale de Programmation Association) to determine the host of the next IPWC (International Programming World Cup). Benjamin Bennett,...
分类：
其他 时间：
2015-05-12 09:30:52
收藏：
0 评论：
0 赞：
0 阅读：
280
外观模式（Facade）：为子系统中的一组接口提供一个一致的界面，此模式定义了一个高层接口，时刻这一子系统更加容易使用。
使用场景：首先，在设计初期阶段，应该要有意识的将不同的两个层分离。比如经典的三层结构，就需要考虑在数据访问层和业务逻辑层、业务逻辑层和表示层的层与层之间建立外观的Facade。其次，在开发阶段，子系统往往因为不断的重构演化而变得越来越复杂，大多数的模式使用时也都会产生很多很小...
分类：
编程语言 时间：
2015-05-12 09:30:41
收藏：
0 评论：
0 赞：
0 阅读：
286
需求的鉴别与分析：
从这些暴露的问题来看，设计师不应预先想定一种解决办法来辨认设计目标。初步需求陈述应确定设计的实际目标，它应该尽可能概括些，但要同时确定问题的基本性质。
注意：
对需求的陈述不应给解答的性质强加一些不必要的限制，对需求陈述重新进行适当检查，目的在于分析最初的问题表述和进一步鉴别设计的基本特征，自我分析的过程。
需求的本质与要求满足，限制思维范围。潜在的与显在的。
爱斯基...
分类：
其他 时间：
2015-05-12 09:30:31
收藏：
0 评论：
0 赞：
0 阅读：
120
#include
#include
#include
#include
using namespace std;
const int maxn = 1000005;
int h[maxn], q[maxn];
int buffer[10];
void scan_d(int &x) {
char ch = getchar();
while(!isdigit(ch)) ch = g...
分类：
其他 时间：
2015-05-12 09:30:22
收藏：
0 评论：
0 赞：
0 阅读：
262
有段时间没有写博客了，原因一个是最近工作很忙，各种出差，一个是去年就答应老婆给她做一个简易的复读机，用来学习英语的，要求是本地的，具备最基本的AB复读和最近几秒的复读。其实去年就默默的研究过一段时间，先后尝试过JMF还有JAVA SOUND，无奈实在是不好用。。。不好用就算了，java sound感觉都完不成这些功能。。。结果最近无意中看到JDK1.8集成了JAVAFX，应该是oracle试图改善...
分类：
编程语言 时间：
2015-05-12 09:30:12
收藏：
0 评论：
0 赞：
0 阅读：
270
