ACM
文章平均质量分 82
Z·Ssst
这个作者很懒,什么都没留下…
展开
-
暑假集训--最短路
迪杰斯特拉(这次还跟dalao学了宏定义,感觉逼格提高了) //二叉堆优化过的dij #include <cmath> #include <queue> #include <string> #include <cstdio> #include <cstring> #include <iostream> #include <...原创 2019-06-21 10:34:21 · 192 阅读 · 0 评论 -
暑假集训--树的直径
敲了三种模板,等做了训练题再回来补充 两次dfs #include <cmath> #include <queue> #include <string> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #de...原创 2019-06-21 14:42:32 · 155 阅读 · 0 评论 -
暑假集训--线段树
线段树 线段树的每个结点都代表一个区间。 线段树有唯一的根节点代表整个范围,比如:[1,N]; 线段树的每个叶子结点都代表一个长度为1的元区间 [x,x]; 对于每个内部节点[l,r],它的左节点是[l,m],右节点是[m+1,r],其中m=(l+r)/2(向下取整)。 线段树的基本用途是对序列进行维护,支持查询和修改的指令 我采用了结构体的方式存储线段树的信息: struct Segme...原创 2019-06-22 11:52:54 · 163 阅读 · 0 评论 -
暑假集训--最小生成树
克鲁斯卡尔 #include <cstdio> #include <algorithm> using namespace std; #define maxn 200005 #define ll long long int fa[maxn], n, m; struct Edge { int x; int y; int z; } edge[maxn]; ...原创 2019-06-18 18:42:54 · 210 阅读 · 0 评论 -
LaTeX测试页
(a+b)2=a2+2ab+b2(a+b)^2=a^2+2ab+b^2(a+b)2=a2+2ab+b2 24=0.5\frac{2}{4}=0.542=0.5 24=0.5\tfrac{2}{4}=0.542=0.5 24=0.5\cfrac{2}{4}=0.542=0.5 24=0.5\dfrac{2}{4}=0.542=0.5 2c+2c+2d\cfrac{2}{c+\cfrac{2}...原创 2019-08-21 20:40:30 · 555 阅读 · 0 评论