cheng-nan

摘要： 字典树介绍 字典树（Trie，前缀树或单词查找树）是一种多叉树形数据结构，专门用于高效存储和检索字符串（或有序序列） 的前缀、完整序列。其核心设计思想是利用数据的公共前缀共享存储路径，从而减少空间浪费，并将插入、查询的时间复杂度降低到与序列长度相关的水平（O(L)，L为序列长度），在字符串处理场景中 阅读全文

摘要： 在算法竞赛中，双向 BFS（Bidirectional BFS）是解决起点和终点明确的无权图最短路径问题的高频优化算法，其核心是通过从起点和终点同时搜索将时间复杂度从𝑂(𝑎𝑏)降低到𝑂(𝑎𝑏/2). 单向搜索 如果我们用常规的搜索方法，从起点开始往下搜，那得到的解答树可能非常庞大，这样漫 阅读全文

摘要： C - Truck Driver 查看代码 void solve(){ int n, a, b; string s; cin >> n >> a >> b; cin >> s; s = ' ' + s; vector<int> resa(n + 1, 0), resb(n + 1, 0); for( 阅读全文

摘要： A. Sleeping Through Classes 根据题意，定义 res 为还需要休息的天数，初始时为0。枚举一遍字符串 s，如果一节课是重要的，更新 res = k ，若 cnt=0 且该节课不重要， ans++ int main() { ios::sync_with_stdio(false 阅读全文

摘要： A. Suspension void solve(){ int n, y, r; cin >> n >> y >> r; cout << min(r + y / 2, n) << endl; } B. Split 通过map记录数组每个元素出现的次数，遍历map，分别统计出现奇数次的元素和出现偶数次 阅读全文

摘要： 虚函数 在C++中， virtual 和 override 关键字用于支持多态，尤其是在涉及类继承和方法重写的情况下。正确地理解和使用这两个关键字对于编写可维护和易于理解的面向对象代码至关重要。 virtual 关键字 使用场景：在基类中声明虚函数。 目的：允许派生类重写该函数，实现多态。 行为：当 阅读全文

摘要： A. Maximum Neighborhood void solve(){ int n; cin >> n; if(n == 1) { cout << 1 << endl; return ; } if(n == 2){ cout << 9 << endl; return ; } int t1 = 4 阅读全文

摘要： A. Alice and Bob 根据题目要求，Bob要想得分最大化就是要使Bob能够得分的球尽可能得多。 通过 lower_bound 函数和 upper_bound（这是因为题目中说平局也就是数组中的元素与a一样大是使Alice得分，我们要避免与a相同） 函数分别得到 比 a 小和比 a 的元素 阅读全文

摘要： A. Shizuku Hoshikawa and Farm Legs void solve(){ int n; cin >> n; if(n % 2){ cout << 0 << endl; return ; } int cnt = 0; for(int i = 0; i <= n / 2; ++i 阅读全文

摘要： 参考：并查集 - OI Wiki 1.并查集的查询操作 int find(int x){ return father[x] == x ? x : father[x] = find(father[x]); } 向上寻找x的根节点，并在寻找的过程中实现路径压缩 2.并查集的合并操作 void unite 阅读全文