spoj 4491 莫比乌斯反演
题意：
给出a,b，求gcd(x,y)=prime的方案数，其中：1
限制：
1
思路：
先把问题拆成一个一个来考虑，然后问题就变成gcd(x,y)=k的方案数。
设f(k)为gcd(x,y)=k的方案数，
设F(k)为gcd(x,y)为k的倍数的方案数，显然F(k)=floor(a/k)*floor(b/k)。
由莫比乌斯反演得：
...
分类：
其他 时间：
2015-03-15 16:49:43
收藏：
0 评论：
0 赞：
0 阅读：
305
Scanner类
1 从键盘读取public class ScannerTest {
public static void main(String[] args ) {
Scanner input = new Scanner(System.in);
System.out.println("请输出一个整数：");
int i = input.n...
分类：
编程语言 时间：
2015-03-15 16:49:33
收藏：
0 评论：
0 赞：
0 阅读：
192
转载注明出处 ： http://blog.csdn.net/xhz1234/article/details/44257293 Copyright 徐洪志(MacroSAN). All rights reserved.模块之间发生调用关系是常有的事情，下面以两个模块A、B，B使用A模块提供的函数为例，讲解正确使用的方法。模块A中使用EXPORT_SYMBOL或EXPORT_SYMBOL_GPL将要提供...
分类：
系统服务 时间：
2015-03-15 16:49:23
收藏：
0 评论：
0 赞：
0 阅读：
493
1、利用show profiles; show profile for query 4; 查看具体的信息，分析返回的时间.2、不做无所谓的排序，尽量在索引中完成.3、limit基数比较大时，使用between..and..，效率高.4、explain select 语句; 分析具体信息.5、对于in...
分类：
数据库技术 时间：
2015-03-15 16:48:22
收藏：
0 评论：
0 赞：
0 阅读：
287
三种情况分别是：1. 在某位置可以确定拓扑排序。2. 在某位置出现了环3. 到最后都不能确定拓扑排序(某一位置入度为0的点有多个)，可以续输入执行下去。每输入一组数据都要做一次判断 1 #include 2 #include 3 #include 4 #include 5 using namespa...
分类：
编程语言 时间：
2015-03-15 16:48:02
收藏：
0 评论：
0 赞：
0 阅读：
315
一、项目计划总结：周活动总结表日期 任务听课编写程序阅读课本准备考试日总计周日周一周二30010030430周三1005030180周四20080280周五20030230周六303060周总结800260120二、时间记录表：日期开始时间结束时间中断时间净时间活动备注3.1014:0019:30....
分类：
其他 时间：
2015-03-15 16:47:43
收藏：
0 评论：
0 赞：
0 阅读：
387
Objective--C 一 关键字@property 定义变量函数@synthesize 实现变量函数二 函数alloc 分配内存init 初始化new 替代上面两个函数 分配内存,并且初始化三 规则 0 变量的修饰符 @public @protected @private @package@.....
分类：
其他 时间：
2015-03-15 16:47:32
收藏：
0 评论：
0 赞：
0 阅读：
247
父子标签间用margin的问题，表现在有时除IE(6/7)外的浏览器子标签margin转移到了父标签上，IE6&7下没有转移。测试代码： box1_1 chrome & FireFox & IE8 & IE9下的效果为：IE6 & IE7 下的效果：应该和BFC有...
分类：
Web开发 时间：
2015-03-15 16:47:22
收藏：
0 评论：
0 赞：
0 阅读：
277
Anagrams问题：Given an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.思路： Anagrams：排序后的String作为....
分类：
其他 时间：
2015-03-15 16:47:12
收藏：
0 评论：
0 赞：
0 阅读：
145
作为分治法的典型应用，二分搜索是程序员的常用算法。但是这个算法，却往往容易写错。因此，特意备份了July的一份代码，以备查询之用。//二分查找V0.1实现版 //copyright@2011 July //随时欢迎读者找bug，email：zhoulei0907@yahoo.cn。 //首...
分类：
其他 时间：
2015-03-15 16:47:02
收藏：
0 评论：
0 赞：
0 阅读：
256
一．JSP原理：JSP其实就是一个servlet。Servlet负责业务逻辑处理，JSP只负责显示。开发中，JSP中不能有一行JAVA代码二．JSP语法1. JSP模板元素：JSP中HTML标签及文本2. 脚本：写JAVA代码，3. 表达式：用于输出变量及表达式，4. 注释：分为三种a) ：JSP....
分类：
编程语言 时间：
2015-03-15 16:46:52
收藏：
0 评论：
0 赞：
0 阅读：
662
交换 int a， int b： | 交换 int *p, int *q 的地址 void ( int *a, int *b) | void...
分类：
其他 时间：
2015-03-15 16:46:42
收藏：
0 评论：
0 赞：
0 阅读：
319
最近学习struts，韩大师的视频讲的很精彩，也很详细，让我回味不已，看完struts的基本用法之后，突然想与Net的MVC架构做个对比，或许这样会理解的更深刻一些。当然，一下整理的都只是鄙人粗浅的总结，必定会有一些地方需要大家指正，望高手不吝赐教。首先从整体流程上做一下对比：1. Net的MVC主...
分类：
编程语言 时间：
2015-03-15 16:46:32
收藏：
0 评论：
0 赞：
0 阅读：
648
一：设计思路 通过随机函数始末位置来确定题目范围，通过用户输入选择项，确定题目难度（有无乘除，结果有无负数，除法有无余数）。通过用户输入行间隔和列数确定打印格式。二：源程序 1 /*程序名：四则运算*/ 2 #include 3 #include 4 #include 5 int mai...
分类：
其他 时间：
2015-03-15 16:46:23
收藏：
0 评论：
0 赞：
0 阅读：
248
vector的实现技术，关键在于其对大小的控制以及重新配置时的数据移动效率。templateclass vector{public: typedef T* iterator;protected: iterator start; iterator finish; iterato...
分类：
其他 时间：
2015-03-15 16:46:12
收藏：
0 评论：
0 赞：
0 阅读：
249
网络流/最小割 这题跟BZOJ 3275限制条件是一样的= =所以可以用相同的方法去做……只要把边的容量从a[i]改成b[i]就行了～（果然不加当前弧优化要略快一点） 1 /*************************************************************.....
分类：
其他 时间：
2015-03-15 16:46:02
收藏：
0 评论：
0 赞：
0 阅读：
187
public class Sample{ private int a=1; //实例变量 public void b() { int a=2; //局部变量 System.out.println("局部变量:a="+a); System.out.println("实例变量:a="+this...
分类：
其他 时间：
2015-03-15 16:45:52
收藏：
0 评论：
0 赞：
0 阅读：
435
支付提交页面： [HttpPost] public ActionResult index(decimal amount) { //生成订单10位序列号，此处用时间和随机数生成，商户根据自己调整，保证唯一 strin...
分类：
微信 时间：
2015-03-15 16:45:32
收藏：
0 评论：
0 赞：
0 阅读：
604
做道水题凑凑题量，=_=||。直接用STL里的queue、stack 和 priority_queue模拟就好了，看看取出的元素是否和输入中的相等，注意在此之前要判断一下是否非空。 1 #include 2 using namespace std; 3 4 void scan( int &x ).....
分类：
其他 时间：
2015-03-15 16:45:22
收藏：
0 评论：
0 赞：
0 阅读：
280
题目:http://www.spoj.com/problems/PIGBANK/简单的背包问题。。#include#include#define INF 1000000005int ew,fw,n,i,j,t,m;int v[505],w[505],f[10005];int min(int a,in...
分类：
其他 时间：
2015-03-15 16:45:12
收藏：
0 评论：
0 赞：
0 阅读：
196
