新疆！Day 1去新疆玩喽！七点我就起床了，吃完早饭收拾完行李我们就出发了，12点左右到达机场，托运安检完之后去吃了一个赛百味的大鸡肉三明治当中午饭吃，吃完发现可以登机了就赶紧跑到登机口通过廊桥登上了空客320。起飞后看了一会书就发了飞机餐，飞机餐是肉丸饭、绿豆糕和面包，另外还配上了一份好像有点辣的香菇酱，爸爸说可以塞到面包里吃（黑暗料理！），但他自己拌饭吃了。降落之后我们来到了乌鲁木齐市，入住了

阅读全文 »

五一去庐山玩咯~Day 1由于五一票太难定所以我们的旅行团只尽力给我们订到了每家一个一等座，其他人只能现场补站票。一大早就被喊醒了～花了一刻钟打打到了去南站的车，七点整到达。为了补偿我们（只有站票）旅行团让我们去贵宾休息室休息，旅行团还十分贴心的为早起没吃早饭的我们每人准备一份包含汉堡、鸡蛋的早餐。在吃完早饭之后就开始检票了，我们通过VIP通道上了车并随后补了大家的站票。我经过艰难的抉择之后在车厢

阅读全文 »

图论的笔记Kruskal最大/小生成树算法一棵 $n$ 个节点的树可以理解为一个 $n$ 个节点； $n-1$条边的连通图（一个节点可以到达任意一个其它节点）即，断开一条边，树分为两个连通块。则断开 $k$ 条边树被分为 $k+1$ 个连通块。生成树是什么？从一张 $n$ 个节点 $m$ 条边的图中选出 $n-1$ 条边，组成一个（连通的）树最小生成树：边权最小的生成树；最大生成树相反。反向考虑一

阅读全文 »

并查集是一种动态维护多个不重复集合在并查集中，每个集合都有自己的代表元素。一个树 $ fa $ 记录每一个元素的归属关系（存储所属集合代表元素的下标）。具体：初始状态：即，每个元素都是一个单独的集合int fa[mxn]; for (int i = 0; i < n; i++) fa[i] = i;常见操作Get查询一个元素属于哪一个集合（通常题目中会问两个元素是否属于同一集合）int fi

阅读全文 »

仍在施工中介绍C++ STL的一些函数和容器的用法。简介C++ Standard Template Library（标准模板库），简称 STL成员容器map有建立映射的关系。对于每一个 $key$ 有一个 $value$ 与之对应。$$ key -> value $$时间复杂度 $ O(log_n) $使用前包含头文件 <map>#include比如我们新建了一个 map 叫 m

阅读全文 »