五一长沙一游
😊生活记录 去长沙转了转，人真的多啊，去岳麓山和橘子洲都去了一趟，然后去五一广场转了转，人巨多，人山人海，摩肩接踵。感觉幸亏因为下雨没去武功山，感觉爬岳麓山就够过我的瘾了，让我爬完武功山还夜爬，感觉现在屁股都不是自己的了，一天跑了4w步。中途和我同学走了个什么…
Author: Solost
Codeforces Round 237 (Div. 2) – C. Restore Graph
题目链接 链接 题目大意 有n个房子，每个房子到其他房子最多有k条路，给你给出一栋房子到其他房子的最短距离，让你构造一个图，问你这张图构造出来是什么样的，输出a,b即a-b边长为1的路及有多少条这样的边. 题解 刚开始想的是dfs深搜,但是不知道为啥re7,然…
P1195 – 口袋的天空
题目 题目链接 链接 题目大意 给你n个点，m条边，要生成k个最小生成树 题解 刚开始想的就是kruskal，但是没理解串成k串棉花糖。也就是至少生成k个最小生成树。 生成一个n个点的树需要n-1条边，然后生成k个最小生成树那就至少需要n-k条边。 所以我们如…
2022年中国大学生程序设计竞赛女生专场 – I. 宠物对战
题目 题目链接 链接 题目大意 给你两个序列a,b每个序列中都有一些字符串，再给一个目标串s，问你这个s是否能由ababab或者babab类似这种形式组成，a表示a序列里面的字符串，b表示b里面的字符串。 题解 这个题目刚开始想直接凑就行，但是写的过程中想到一…
Codeforces Round 712 (Div. 1) – B. 3-Coloring
题目 题目链接 链接 题目大意 题目意思是给你一个你n * n的棋盘，你有三种棋子，每次给你一种棋子，你不能放这种棋子这次，放的棋子相邻不相同，问你怎么放，每次输出放的棋子种类和位置 题解 刚开始的想法是直接暴力找，然后超时，然后用vector存起来每次没有使…
Kruskal
kruskal int n, m; // n是点数，m是边数 int p[N]; // 并查集的父节点数组 struct Edge // 存储边 { int a, b, w; bool operator< (const Edge &W)const…
Prime
prime 模板 /* S:当前已经在联通块中的所有点的集合 1. dist[i] = inf 2. for n 次 t<-S外离S最近的点 利用t更新S外点到S的距离 st[t] = true n次迭代之后所有点都已加入到S中 联系：Dijkstra算…
Prime
prime 模板 /* S:当前已经在联通块中的所有点的集合 1. dist[i] = inf 2. for n 次 t<-S外离S最近的点 利用t更新S外点到S的距离 st[t] = true n次迭代之后所有点都已加入到S中 联系：Dijkstra算…
Educational Codeforces Round 99 (Rated for Div. 2) – D. Sequence and Swaps
题目 题目链接 链接 题目大意 这道题给你一个序列，然后然你把他变成一个非严格上升序列，给你一个数x，满足x > a[i]才能换。问你最少多少次操作能把序列变成上升的，如果不能输出-1 题解 看了题解，我的想法是排序，然后判断 for(int i = 1…
Manthan, Codefest 18 (rated, Div. 1 + Div. 2) – D. Valid BFS? time limit per test2 seconds
题目 题目大意 给你一堆双向边，保证能够形成一个树，再给你一个一个序列，问你这个序列和给出的边形成的树一样不？ 题目链接 链接 题解 刚开始想的是先bfs，然后计算出下一层的儿子的位置在哪，然后这个这么太难写了，所以瞅了眼题解重新写一下。思路是把bfs的顺序重…