复盘
ToheartZhang
这个作者很懒,什么都没留下…
展开
-
期中反思
634,二十来名,不知如何评价这场考试。 东亚十二强以来,我发现中国队是自己最好的比喻。总对自己有不小的期望,却没有把握中该把握的机会,中间也许有转机,最后也还是从“理论可能”变成出局。 我不能习惯这样的出局,但是我这次还是出局了。 大家大都得到了与自己实力匹配的成绩,大鼎依然稳健,lx王者归来,csz因英语马失前蹄,他们从高中以来,一直都能拿出比我更好的成绩,不管考场内考场外的各种因素,我的原创 2017-04-28 21:38:47 · 463 阅读 · 0 评论 -
模板大集结!
好久不碰OI了,最近决定把各种基础算法的模板和用法整理下。·SPFA -求瓶颈路 洛谷 1396 -求最短路 好多。。 -路上最值 洛谷 1073 -边的特殊处理 eg. 加入点出点 暑末Day2 T1 -判负环 可结合分数规划食用#include<bits/stdc++.h> using namespace std;const int maxn =原创 2017-09-09 21:52:57 · 305 阅读 · 0 评论 -
1.1 并查集 & 最小生成树
1.1.1 并查集用以表示某些关系,包括在同一集合,在对立集合等。 **Eg1.洛谷1196 银河英雄传说** 加权并查集。不仅要知道两点有没有关系,还要具体知道两点之间的点数量。因此需要siz[]维护祖先旗下的点的数量,dis[]维护到队头的数量。询问时输出abs(dis[x]-dis[y])-1即可。 #include<bits/stdc++.h> using namespace std原创 2017-11-06 08:19:47 · 266 阅读 · 0 评论