gxjcnblogs

摘要： 对于prim算法 我们要更新一个点到一个已经在在树里的点的最小距离，作为答案，最开始要将起点加入优先队列，并且最开始要把d数组初始化为最大值 对于kruskal算法 我们需要用到并查集，对所有的边的边权进行排序，如果边的两个不在一个集合，就可以连接两点并让答案加上边权，如果两个点在统一个集合则不能连 阅读全文

摘要： 这道题要用到贪心，如果后面没有比该点更便宜的地雷探测器器了，我们应该把钱全部买这个探测器，我最开始用完全背包，但明显超时了 #include<iostream> #include<cstring> using namespace std; #define int long long const in 阅读全文

摘要： 对于这道题我最开始是想用斜率优化dp，但是x是四次方明显不行，如果是二次方就好了，所以要换一个思路， 可以观察到如果一次性修复的x太多了，会导致时间消耗太大，这样我们还不如一个错误一个错误的修，当x=22时x的四次方就超过了200000，所以说我们最多一次修复22个bug了，值得一提的是，我原本想用 阅读全文

摘要： 这道题就是一道迪杰斯特拉的板子，没想到的是我想到了重载小于符号，没想到要定义优先队列 #include<iostream> #include<vector> #include<queue> #include<cstring> using namespace std; const int N=1000 阅读全文

摘要： 拓扑排序就是先让所以有入度为零的点入队列，然后将与入度为零的点相邻的点入度减一，如果减一后入度变为零就将该点加入对列 #include<iostream> #include<vector> #include<queue> using namespace std; const int N=2*1e5+ 阅读全文

摘要： 这道题本质上就是求有多少集合，要想使每个城市相通，也就是让每个集合相通，只需要集合个数-1条道路就行了，我最开始是统计数组有多少个不同的父节点，但错了，然后发现其实并不是每个节点的的父节点都更新到了最远的的那个父节点，我在统计前先find一下就对了，其实这道题还有一个更简单的方法，就是统计有多少个s 阅读全文

摘要： P3367 【模板】并查集 题目背景 自 2025 年 1 月 21 日，本题测试数据范围更新，详见：https://www.luogu.com.cn/discuss/1045596 这意味着现存题解的代码可能无法通过本题，管理组将会在 2025 年 2 月处理。 题目描述 如题，现在有一个并查集， 阅读全文

摘要： P1106 删数问题 题目描述 键盘输入一个高精度的正整数 \(n\)（不超过 \(250\) 位），去掉其中任意 \(k\) 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 \(n\) 和 \(k\)，寻找一种方案使得剩下的数字组成的新数最小。 输入格式 输入两行正整数。 第一 阅读全文

摘要： CF607B Zuma 题目描述 \(\texttt{Genos}\) 最近在他的手机上下载了祖玛游戏。在祖玛游戏里，存在 \(n\) 个一行的宝石，第 \(i\) 个宝石的颜色是 \(C_i\)。这个游戏的目标是尽快的消灭一行中所有的宝石。 在一秒钟，\(\texttt{Genos}\) 能很快的 阅读全文

摘要： P1063 [NOIP 2006 提高组] 能量项链 题目描述 在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有 \(N\) 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因 阅读全文