RomanLin

摘要： 简介 模板方法模式（Template Method Pattern）是一种行为型模式，其核心是在父类中定义好算法的流程，将流程中通用的部分直接在父类中实现，同时将一些特定的部分延迟到子类中实现。 模板方法模式的角色 抽象类：定义模板方法（通常定义为 final 方法，防止子类篡改流程）和基本操作的具 阅读全文

摘要： 题目 https://atcoder.jp/contests/abc408/tasks/abc408_f 题意 输入 \(n,d,r(1 \leq n \leq 5 \times 10^5, 1 \leq d \leq n,1 \leq r \leq n)\) 和一个大小为 \((n-1)\) 的排 阅读全文

摘要： 题目 https://atcoder.jp/contests/abc457/tasks/abc457_e 题意 第一行输入两个正整数 \(n, m(1 \leq n \leq 2 \times 10^5, 2 \leq m \leq 2 \times 10^5)\)； 接下来 \(m\) 行，每行输 阅读全文

摘要： 题目 https://leetcode.cn/problems/form-largest-integer-with-digits-that-add-up-to-target/description/ 题解 因为每种面额的硬币能选的数量是没有限制的，因此这满足完全背包模型。 状态定义：定义一个大小为 阅读全文

摘要： 题目 https://leetcode.cn/problems/smallest-unique-subarray/description/ 参考代码 struct Hash { static constexpr long long MOD1 = 1e9 + 7, MOD2 = 1e9 + 9; lo 阅读全文

摘要： 题目 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> 阅读全文