RomanLin

摘要： 题目 https://leetcode.cn/problems/network-delay-time/description/ 题解 这是典型的单源最短路径模板题，思路是使用迪杰斯特拉算法算出从源点到所有点的最短路径的最大值，若存在无法抵达的目标点，则答案输出 \(-1\)。 参考代码 // 最短路 阅读全文

摘要： 题目 https://www.luogu.com.cn/problem/P3374 参考代码 #include<bits/stdc++.h> typedef long long ll; template<typename E, typename F, typename F_INVERSE> clas 阅读全文

摘要： 题目 https://www.luogu.com.cn/problem/P2024 题解 种类并查集又称为扩展域并查集，是并查集的一种扩展形式，主要用于处理多组对立关系或多种状态划分的问题。在处理种类并查集问题时，有多少种类，就得开几倍的空间，用于表示所有的种类。 由题意，不妨假设现在有 \(n\) 阅读全文

摘要： 题目 https://ac.nowcoder.com/acm/contest/132940/F 题解 构造勾股数的结论：奇数平方取一半，偶数半方加减一。 参考代码 #include<bits/stdc++.h> using namespace std; int main() { int T; cin 阅读全文

摘要： A题 青春常数 #include<bits/stdc++.h> using namespace std; int main() { cout << 2026202520242023LL / 2LL + 1LL; return 0; } B题 双碳战略 #include<bits/stdc++.h> 阅读全文

摘要： 题目 https://www.luogu.com.cn/problem/P1892 题解 种类并查集又称为扩展域并查集，是并查集的一种扩展形式，主要用于处理多组对立关系或多种状态划分的问题。在处理种类并查集问题时，有多少种类，就得开几倍的空间，用于表示所有的种类。 由题目已知 \(n\) 个人，他们 阅读全文

摘要： 前言 整数奇偶性运算法则也称为奇偶律，主要包含以下运算规则： 奇数 × 奇数 = 奇数 偶数 × 任何数 = 偶数 奇数 + 奇数 = 偶数 奇数 + 偶数 = 奇数 偶数 + 偶数 = 偶数 题目 https://www.luogu.com.cn/problem/P9231 题解 首先列出所有完全 阅读全文

摘要： 题目 https://codeforces.com/contest/1992/problem/F 题意 输入一个正整数 \(T(1 \leq T \leq 10^3)\)，表示一共 \(T\) 组测试用例，保证所有测试用例的 \(n\) 之和不超过 \(10^5\)。对于每个测试用例： 第一行输入两 阅读全文

摘要： 题目 https://codeforces.com/contest/2209/problem/D 题意 第一行输入一个正整数 \(T(1 \leq T \leq 10^4)\)，每个测试用例给定三个整数 \(r,g,b(0 \leq r,g,b \leq 10^6，r+g+b > 0)\)，代表有 阅读全文

摘要： 前言 完全平方数指的是一个整数可以由另一个整数的平方得到，通俗地，若整数 \(n,m\)满足：$$n=m^2,$$称 \(n\) 为一个完全平方数（通常只讨论非负数范围）。 题目 https://codeforces.com/contest/2031/problem/C 题解 常见的完全平方数有\( 阅读全文