模版
文章平均质量分 82
gohsyi
这个作者很懒,什么都没留下…
展开
-
模板-图论
图论算法相关模版, 可能有错误, 省选前持续更正中 重要的不是模版内容, 而是提供算法的实现思路. struct SPFA { int n, m, s, t; int d[maxn]; bool ban[maxn], inq[maxn]; vector edges; vector G[maxn]; void init(int n, int s, int t) {原创 2015-04-06 12:28:36 · 849 阅读 · 0 评论 -
模板-数据结构
数据结构相关模版, 可能有错误, 省选前持续更正中 重要的不是模版内容, 而是提供算法的实现思路. #define M (L+R>>1) // 删除标记线段树 struct SegmentTree { int y1, y2; int sumv[maxn<<2], addv[maxn<<2]; bool clr[maxn<<2]; voi原创 2015-04-06 12:31:51 · 923 阅读 · 0 评论 -
模板-计算几何
图论算法相关模版, 可能有错误, 省选前持续更正中 重要的不是模版内容, 而是提供算法的实现思路. struct Point { double x, y; Point(double x = 0, double y = 0): x(x), y(y) {} }; typedef Point Vector; Vector operator + (Vector A, Ve原创 2015-04-06 12:30:10 · 843 阅读 · 0 评论 -
模版-数学
数学算法相关模版, 可能有错误, 省选前持续更正中 重要的不是模版内容, 而是提供算法的实现思路. // 扩展欧几里德算法 void gcd(lli a, lli b, lli&d, lli&x, lli&y) { if(!b) d = a, x = 1, y = 0; else gcd(b, a%b, d, y, x), y -= x*(a/b); } // 逆原创 2015-04-06 12:27:16 · 827 阅读 · 0 评论