2014年09月_仗剑smile

10月 09月 08月 07月

原创 Java

Java中快速输入输出 Scanner in = new Scanner(new BufferedInputStream(System.in));PrintWriter out=new PrintWriter(System.out,true);int T = in.nextInt();out.println(T);

2014-09-27 20:49:51 319

原创大数模板

大数模板：#include #include #include #include #include #include //assert宏#include #include #include #include #include //包含 sort()和 lower_bound()和 upper_bound()#define PI 3.141592653

2014-09-27 20:32:11 380

原创 KM模板

KM模板：#include #include #include #include #include #include //assert宏#include #include #include #include #include //包含 sort()和 lower_bound()和 upper_bound()#define

2014-09-27 20:21:43 438

转载 poj题目分类

[+]以下转自http://blog.myspace.cn/e/400733239.htm水题：3299，2159，2739，1083，2262，1503，3006，2255，3094初级：一、基本算法: （1）枚举（1753，2965）（2）贪心（1328，2109，2586）（3）递归和分治法

2014-09-20 14:51:26 1044

原创置换群

【题目地址】HDU 4985 这个题目是出自Best Coder的一场比赛（BestCoder Round #7）【题目大意】题意比较难理解，当时我也没看懂，看了一下别人的题解，说是置换群，然后我才明白了这一切……【代码】#include <iostream>#include <cstdio>#define MAXN 10+100000using namespac...

2014-09-19 21:06:07 611

原创 UVA12716 GCD XOR 数论数学构造

a^b = c等价于a^c = b 所以枚举a和c，而a和c全部枚举肯定TLE，所以高效算法：通过c是a的约数这个关系来枚举会减小循环，必须要将c放在循环外面，因为c的情况比较少。其实本题就是要求：c=a-b（规律）,c=a^b

2014-09-06 20:00:01 395

原创大组合数取膜模板C_n^m%p

【模板代码】【模板一】#include<iostream>#include<stdio.h>using namespace std;int pow_mod(int a,int n,int p){ int ans=1,t=a; while(n) { if(n&1) ans=(long long)a...

2014-09-06 19:48:24 501