![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
Paperback_Writer
信息竞赛蒟蒻
日常划水
展开
-
结构体重载运算符版高精度!
神奇的高精度:支持高精度加法,大于小于比较,赋值。用了 *this#include#include#includeusing namespace std;#define maxn 30struct bigint{ int a[maxn]; bigint() { memset(a,0,sizeof(a)); } bigint& operator原创 2017-08-09 10:56:38 · 958 阅读 · 0 评论 -
Kruscal算法的简单介绍
一.最小生成树一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。二.Kruscal算法1.kruscal算法的第一步是给所有边按照从小到大的顺序排列(用sort快速解决)然后判断每一条边(u,v)。1)如果u和v在一个连通分量里,加上(u,v)后必定形成一个环,所以不能选择;2)如果u和v在不同的连通分量里,加入原创 2017-10-23 18:12:22 · 871 阅读 · 0 评论 -
【裸】线段树模板
存一个很裸的模板,以后方便查找。#include#define lc (x<<1)#define rc (x<<1|1)#define mid ((l+r)>>1)using namespace std; int n,q;int a[200005],s[800005]={0},tag[800005]={0};char ss[10];void build(int x,int l,in原创 2017-10-16 21:29:40 · 247 阅读 · 0 评论