上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 26 下一页
摘要: 看看有没有wrapper...* list first* list second* list third* list fourth * list in list 1 * list list list > < * list in list 2 阅读全文
posted @ 2015-07-04 13:40 zball 阅读(114) 评论(0) 推荐(0) 编辑
摘要: A:|c[1]-c[0]|B:A+-(oc)A[0]==0..n-1C:#include int n,m,i,j,k,p;int ll,ca,cb,cc;int main(){ scanf("%d%d",&n,&m); for(;i<m;++i){ scanf("%d",&p); scanf("... 阅读全文
posted @ 2015-06-27 23:15 zball 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 做了个对比.Borůvka算法对于稠密图效果特别好.这两个都是求生成森林的算法.Prim+heap+tarjan过于难写不写了.V=200,E=1000Kruskal method487504811Time usage: 129 usBor(uc)uvka method487504811Time u... 阅读全文
posted @ 2015-06-27 00:31 zball 阅读(452) 评论(0) 推荐(0) 编辑
摘要: 最小生成树从无向图的角度讲,对于一个联通的无向图,我们可以构造出这个无向图的一棵生成树.形式化地说,一棵给定无向图$G=(V,E)$的生成树$S$是一个图$(V,E')$,满足1) $S$联通.2) $S$中不存在环.我们可以定义边的权值$w(E)$,一般来说,$w(E)$的值相对边是独立的(互不影... 阅读全文
posted @ 2015-06-26 20:52 zball 阅读(879) 评论(0) 推荐(0) 编辑
摘要: PE刷题记录PE60 / 20%dif这道题比较坑爹. 所有可以相连的素数可以构成一张图,建出这张图,在其中找它的大小为5的团.注意上界的估算,大概在1W以内.1W内有1229个素数,处理出这些素数的关系,然后dfs这张图找出大小为5的团./*** * @name Prime pair... 阅读全文
posted @ 2015-06-19 20:57 zball 阅读(150) 评论(0) 推荐(0) 编辑
摘要: PE刷题记录PE60 / 20%dif这道题比较坑爹. 所有可以相连的素数可以构成一张图,建出这张图,在其中找它的大小为5的团.注意上界的估算,大概在1W以内.1W内有1229个素数,处理出这些素数的关系,然后dfs这张图找出大小为5的团./*** * @name Prime pair... 阅读全文
posted @ 2015-06-19 20:57 zball 阅读(429) 评论(2) 推荐(0) 编辑
摘要: 高中数学必修三 笔记与拓展算法初步算法是按照一定规则解决固定问题,通过对输入的某种变换产生结果.素性测试检验一个数是否为素数.试除法一个数是素数的充分必要条件是它因数个数为二.显然1和它本身都是它的因数.receive int nloop i from 2 to n-1 if n mod i eq... 阅读全文
posted @ 2015-06-13 23:05 zball 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 高中数学必修一 笔记与拓展1. 集合与函数概念集合概念集合是一个基本的数学概念. 集合是由集合的元素构成的. 当且仅当两个集合中包含着完全相同的元素且都不包含其它元素时两个集合相等. 集合是确定的,也就是说,一个集合不能包含他自己,这样它本身就不确定了. 集合中的元素是互异的... 阅读全文
posted @ 2015-06-12 21:37 zball 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 暂无 阅读全文
posted @ 2015-06-12 21:17 zball 阅读(373) 评论(2) 推荐(0) 编辑
摘要: Basic template一个基础型模板包括一个向量的实现DATE: 2015-06-01#define op operator#define __ while#define _0 returntypedef long long ll;inline ll _(ll a,ll b){ll t;__(... 阅读全文
posted @ 2015-06-01 21:07 zball 阅读(235) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 26 下一页