学习资料
Clearle
我就是要证明给你看!
展开
-
计算几何模板
线段相交 #include #include #include #include using namespace std; typedef double PointType; struct point { PointType x,y; }; PointType Direction(point pi,point pj,point pk) //判断向量PiPj在向量PiPk的顺逆时针方向原创 2013-06-13 16:14:08 · 448 阅读 · 0 评论 -
最大流Dinic模板
const int mm=1111111; const int mn=888; int node,s,t,edge,max_flow; int ver[mm],cap[mm],flow[mm],next[mm]; int head[mn],work[mn],dis[mn],q[mn]; inline void init(int _node,int _s,原创 2014-09-01 18:56:20 · 469 阅读 · 0 评论 -
有向图强连通分量tarjan算法模板
int id[maxn],q[maxn],dfn[maxn],low[maxn],num[maxn]; int n,m,tsp,qe,cnt; void init() { MST(head,-1); edge=0; } void addedge(int u,int v) { e[edge].to=v; e[edge].next=head[u]; hea原创 2014-05-21 09:18:59 · 436 阅读 · 0 评论 -
输入外挂
int scan() { char c; while(c=getchar(),(c'9')&&(c!='-')); bool flag=(c=='-'); if(flag) c=getchar(); int x=0; while(c>='0'&&c<='9') { x=x*10+c-48; c原创 2014-09-15 18:40:41 · 473 阅读 · 0 评论 -
有根最小树形图模板
const int mn=5555; const int mm=mn*mn; struct edge{ int u,v; double cost; }e[mm]; double In[mn]; int ID[mn]; int vis[mn]; int pre[mn]; int n,m; double Directed_M原创 2014-09-01 18:58:24 · 601 阅读 · 0 评论 -
后缀数组模板
转自 学长 template struct suffixarray { int str[LEN*3],sa[LEN*3]; int rank[LEN],height[LEN]; int id[LEN]; int best[LEN][20]; int len; bool equal(int *str, int a, int b) {转载 2014-06-04 20:18:31 · 482 阅读 · 0 评论 -
NEFU 748 A+B+C大数版 大数模板题
A+B+C大数版 Time Limit 1000ms Memory Limit 65536K description Calculate a+b+c 的值 input 多组输入,每组三个数 a,b,c (-10^20原创 2013-12-16 15:28:08 · 587 阅读 · 0 评论 -
C++类学习
#include using namespace std; class CDdate { private: int Day; int Month; int Year; public: CDdate(int d=0,int m=0,int y=0); CDdate(int d); CDdate(int d,int m); ~CDdate(原创 2013-11-07 19:26:22 · 647 阅读 · 0 评论 -
对拍程序
@echo off :loop rand.exe > data.in std.exe std.out my.exe my.out fc my.out std.out if not errorlevel 1 goto loop pause goto loop #i原创 2013-10-29 21:00:05 · 567 阅读 · 0 评论 -
线性筛选素数模板
const int MAXN=100005; bool notp[MAXN]; int pr[MAXN],pn; void getprime() { pn=0; memset(notp,0,sizeof(notp)); for(int i=2;i<MAXN;i++) { if(!notp[i])pr[pn++]=i; f原创 2013-06-05 13:39:21 · 586 阅读 · 0 评论 -
冒泡,插入,归并排序
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int n=10; void maopao(const in原创 2015-02-07 22:43:05 · 438 阅读 · 0 评论