- 博客(413)
- 收藏
- 关注
RSS订阅
原创 算法集锦(特殊模板集)
1.Miller-Rabin 算法(基于费马小定理/Fermat 定理)作用：通过概率的方式判断素数。有误判概率，通过多次判断可以使误判概率控制在很小范围。理论基础：如果n是一个奇素数， 将n-1表示成2^s*r的形式(r是奇 数)，a 是和n互素的任何整数， 那么a^r≡1(mod n) 或者对某个j(0≤j ≤s -1， j∈Z) 等式 a^(2^j*r) ≡-1(mod n)成立
2013-09-29 17:19:15
2027
原创 必要知识之STL
1.优先队列基本操作：empty() 如果队列为空返回真pop() 删除对顶元素push() 加入一个元素size() 返回优先队列中拥有的元素个数top() 返回优先队列对顶元素在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。使用方法：头文件：#include 声明方式：1、普通方法：priority_que
2013-09-14 22:51:54
900
原创 技巧的应用
1.向量积判断线段相交struct node{ double x1,y1,x2,y2;}e[maxn],f[maxn];double cross(double x1,double y1,double x2,double y2){ return x1*y2-x2*y1;}int find(node a,node b) //判断是否相交{ double c[
2013-09-13 19:35:46
740
原创 计算几何所用知识回收站
1.向量的叉积：向量a=(x1,y1),b=(x2,y2)； 向量的叉积a×b=x1*y2-x2*y1; 当a×b>0时，b在a的逆时针方向，当a×b=0时，b与a共线，当a×b2.占坑。。。
2013-09-09 20:45:55
1095
原创 常用公式
1.斐波那契数列：递推公式：f[n]=f[n-1]+f[n-2](n>=2),f[0]=0,f[1]=1;通项公式：2.占坑中。。。。。
2013-08-24 17:12:45
861
原创 poj/hdu/zoj矩阵连乘题集+题解代码 矩阵28练
你能全都做完，你的矩阵就小成了，1.hdu 1005 矩阵基础题 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005题解代码链接：http://blog.youkuaiyun.com/a601025382s/article/details/102514232.hdu 1575 矩阵基础题题目链接：http://acm.hdu.ed
2013-08-24 10:46:29
3659
原创 数论之杂学也有用
1.互质：const int mod=1000000007;void prime_re(){ x[1]=z[1]=1; y[1]=2; for(i=2;i<maxn;i++) //gcd(a,b)==1 { x[i]=(x[i-1]+phi[i]*2)%mod; //表示1~i中互质的对数 y[i]=(y[
2013-08-03 19:20:23
995
原创 模板之数论大全1
1.扩展的欧几里德定理//拓展欧几里得定理，求ax+by=gcd(a,b)的一组解(x,y),d=gcd(a,b)void gcd(int a,int b,int &d,int &x,int &y){ if(!b){d=a;x=1;y=0;} else{gcd(b,a%b,d,y,x);y-=x*(a/b);}}2.求模乘法的逆//求得a在模n条件下的逆int
2013-08-03 19:18:55
1741
原创 定理集锦1
定理1.费马小定理：费马小定理是数论中的一个重要定理，其内容为： 假如p是质数，且gcd(a,p)=1，那么 a^(p-1) ≡1（mod p） 假如p是质数，且a,p互质，那么 a的(p-1)次方除以p的余数恒等于1。定理2.模乘法得逆：对于两个整数a，b，a/b是整数，且a和b除以mod得余数分别为aa，bb，则a/b除以mod得余数为（aa*bb^(-1)）%mod,其中b^(-1)
2013-08-03 18:28:05
1320
原创 mysql保存emoji表情问题-java
问题无法保存emoji表情到mysql（字符集为utf-8）？原因emoji表情也是utf-8编码，但是占用4个字节，而mysql的utf-8字符集的数据库每个字符只有3个字节，所以无法保存emoji表情到mysql数据库。解决方法一、修改数据库字符集为utf8mb4在5.5.3版本之后的mysql数据库支持utf8mb4字符集，可以保存4个字节的emoji表情。需要修改数
2016-03-17 17:24:32
7057
原创 jacob实现ppt转图片时存在的问题
1、原因对于ppt转图片，尝试过很多种方法，最后确认使用jacob，虽然需要有windows系统和wps（或者office）这样的限制，但排版和图片质量相对来说就非常好了。2、问题（1）使用jacob之前，请先确定安装有wps（或者office）（2）使用jacob时需要配置对应的dll文件，dll文件需要与jacob的jar相同版本，同时放到path路径（环境变量）下；正常jav
2016-01-19 18:04:56
4674
原创 java_IO 读写文件，操作文件，控制台输入输出
这次是要写一些IO相关的，包括读写文件：字节流，字符流，整行读等操作文件：以模拟复制文件，罗列根目录下所有文件的例子说明常用文件操作控制台输入输出：普通输入输出和快速输入输出直接代码，说明看注释和方法名称：import java.io.BufferedReader;import java.io.File;import java.io.FileInputStr
2015-07-22 12:02:23
6905
原创 java_acm快速输入和输出
快速输入和输出：平常我们在用java做acm题目的时候，都是用Scanner cin = new Scanner(System.in);int num = cin.nextInt();System.out.println(num);正常情况下都是是够用；不过当输入量和输出量太大的时候（达到百万到千万），那么这种输出方式就不够用了。就用hdu上的1003题（MaxSu
2015-07-22 11:38:05
7335
原创 java用SAX递归获取XML中的数据
java中解析XML的方法有很多种，今天学了下用SAX来解析xml。所需jar包：jdom.jarxml： toUser fromUser 12345678 " + " image media_id 解析xml的java代码：package com.linb.xml;import jav
2015-07-06 16:22:46
1878
原创 eclipse和checkstyle cannot initialize module TreeWalker - Unable to instantiate UniqueProperties
今天安装checkstyle插件（5.6.1），一路平安无事。最后按Check Code With CheckStyle的时候出现，无奈，又试了6.5.0版本和4.4.2版本的，不是缺这个module，就是缺哪个module。（无奈配置xml由于要求不能换）后来百度看了一个英文的网站（http://stackoverflow.com/questions/1212109/checks
2015-05-19 17:59:51
5312
原创 hdu 4973 A simple simulation problem 线段树 2014 Multi-University Training Contest 10-1003
题意：一开始给定一个n长序列，yuasu
2014-08-21 19:40:35
733
原创 hdu 4967 Handling the Past 线段树 2014 Multi-University Training Contest 9-1008
代码：#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define lc (c<<1)#define rc (c<<1|1)const int maxn=5e4+10;st
2014-08-20 20:58:13
1079
原创 hdu 4963 Dividing a String 中途相遇法 2014 Multi-University Training Contest 9-1004
代码：#include #include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn=44;const int maxm=(1<<20)+10;const int INF=1e9
2014-08-20 16:46:04
2055
原创 hdu 4960 Another OCD Patient dp（记忆化搜索）
代码：#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL __int64const int maxn=5e3+10;struct node{ int
2014-08-20 12:34:30
1056
原创 hdu 4965 Fast Matrix Calculation 矩阵 2014 Multi-University Training Contest 9-1006
题意：给定一个A(n*k)矩阵和B(k*n)矩阵，其中k
2014-08-19 20:47:48
1488
原创 hdu 4968 Improving the GPA 策略 2014 Multi-University Training Contest 9-1009
题意：给定一个平均分数s，和一个课程数n，根据GPA
2014-08-19 20:21:05
677
原创 hdu 4968 Just a Joke 数学(积分) 2014 Multi-University Training Contest 9-1010
题意：有一个女孩在一个ban
2014-08-19 19:58:55
844
原创 hdu 4962 Closed Paths 计算几何 2014 Multi-University Training Contest 9-1003
题意：有n个点pi，biaosh
2014-08-19 19:25:01
1145
原创 hdu 4970 Killing Monsters 策略O(n)/线段树O(nlogn)+快速读入 2014 Multi-University Training Contest 9-1011
题意：塔防游戏，一条路上，gu
2014-08-19 19:03:40
1368
1
转载 hdu 3299 Distant Galaxy 策略
代码：#include #include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn=1e2+10;struct Point{ int x,y; bool oper
2014-08-16 16:34:15
922
原创 hdu 1204 糖果大战 概率（Markov过程）
代码：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const double eps=1e-12;int main(){ int n,m;
2014-08-15 12:32:34
2075
原创 hdu 4946 Area of Mushroom 计算几何（凸包）
代码：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn=505;struct Point{ int x,y,v,id,fl
2014-08-14 18:36:09
2904
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人