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:52:27
阅读次数：
285
一、项目计划总结：周活动总结表日期 任务听课编写程序阅读课本准备考试日总计周日周一周二30010030430周三1005030180周四20080280周五20030230周六303060周总结800260120二、时间记录表：日期开始时间结束时间中断时间净时间活动备注3.1014:0019:30....
分类：
其他好文 时间：
2015-03-15 16:49:51
阅读次数：
123
Objective--C 一 关键字@property 定义变量函数@synthesize 实现变量函数二 函数alloc 分配内存init 初始化new 替代上面两个函数 分配内存,并且初始化三 规则 0 变量的修饰符 @public @protected @private @package@.....
分类：
其他好文 时间：
2015-03-15 16:47:57
阅读次数：
102
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:48:36
阅读次数：
106
作为分治法的典型应用，二分搜索是程序员的常用算法。但是这个算法，却往往容易写错。因此，特意备份了July的一份代码，以备查询之用。//二分查找V0.1实现版 //copyright@2011 July //随时欢迎读者找bug，email：zhoulei0907@yahoo.cn。 //首...
分类：
其他好文 时间：
2015-03-15 16:47:36
阅读次数：
98
交换 int a， int b： | 交换 int *p, int *q 的地址 void ( int *a, int *b) | void...
分类：
其他好文 时间：
2015-03-15 16:49:32
阅读次数：
115
一：设计思路 通过随机函数始末位置来确定题目范围，通过用户输入选择项，确定题目难度（有无乘除，结果有无负数，除法有无余数）。通过用户输入行间隔和列数确定打印格式。二：源程序 1 /*程序名：四则运算*/ 2 #include 3 #include 4 #include 5 int mai...
分类：
其他好文 时间：
2015-03-15 16:48:36
阅读次数：
150
vector的实现技术，关键在于其对大小的控制以及重新配置时的数据移动效率。templateclass vector{public: typedef T* iterator;protected: iterator start; iterator finish; iterato...
分类：
其他好文 时间：
2015-03-15 16:46:32
阅读次数：
131
网络流/最小割 这题跟BZOJ 3275限制条件是一样的= =所以可以用相同的方法去做……只要把边的容量从a[i]改成b[i]就行了～（果然不加当前弧优化要略快一点） 1 /*************************************************************.....
分类：
其他好文 时间：
2015-03-15 16:48:32
阅读次数：
116
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:46:21
阅读次数：
123
做道水题凑凑题量，=_=||。直接用STL里的queue、stack 和 priority_queue模拟就好了，看看取出的元素是否和输入中的相等，注意在此之前要判断一下是否非空。 1 #include 2 using namespace std; 3 4 void scan( int &x ).....
分类：
其他好文 时间：
2015-03-15 16:46:00
阅读次数：
122
题目: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:47:39
阅读次数：
126
dp[i][j] 表示，在AC自动机中，从根节点开始，走了i条边，并且经过的点不包含危险节点，走到了j节点的路径数。收获： 1、正难则反 2、一个字符串不包含给定pattern中的任何一个，则该字符串在AC自动机上走时不会走到“危险节点”。 3、DFS可以做的事情，可以考虑DP来做。 1 #i...
分类：
其他好文 时间：
2015-03-15 16:46:29
阅读次数：
135
项目计划总结：周活动总结表日期任务听课编写程序阅读课本准备考试日总计周二300300周三20050250周四200100400周五30060360周六240240周日120120周总结10005701570姓名：王炳午 日期：2015.3.15以上时间以min为单位...
分类：
其他好文 时间：
2015-03-15 16:44:24
阅读次数：
99
一、前言 Git是一款免费、开源的分布式版本控制系统，用以有效、高速的处理从很小到非常大的项目版本管理。在平时的项目开发中，我们会使用到Git来进行版本控制。 Git的功能特性： 从一般开发者的角度来看，git有以下功能： 1、从服务器上克隆数据库（包括代码和版本信息）到单机上。 2、在自己的机器上...
分类：
其他好文 时间：
2015-03-15 16:44:35
阅读次数：
187
题意：有三个骰子，分别有k1,k2,k3个面。每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。当分数大于n时结束。求游戏的期望步数。初始分数为0设dp[i]表示达到i分时到达目标状态(即i = n)的期望，pk为投掷k分的概率，p0为回到0的概率则dp[i] = ∑(p...
分类：
其他好文 时间：
2015-03-15 16:43:42
阅读次数：
127
文件-->导出，选择AVI格式在选择AVI解码器中选择Cinepak Codec by Radius压缩质量：建议6~12%点击确定在AVI导出选项中选择帧速率：4帧每秒音频选择格式 11.025kHz,stereo,8bit压缩：质量选择低质量得到的AVI文件与fbr文件差不多大，30秒大概4M左...
分类：
其他好文 时间：
2015-03-15 16:43:04
阅读次数：
662
