cheng-nan

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

摘要： 参考：y树状数组 - OI Wiki 1.常见的树状数组是一种支持单点修改，区间查询的数据结构,下面给出模版 int lowbit(int x) { return x & -x; } 我们记 𝑥 二进制最低位 1 以及后面的 0 组成的数为 lowbit⁡(𝑥) 注意：lowbit 指的不是最低 阅读全文

摘要： 参考：Legendre公式：数论罪恶的开始 - 知乎 Legendre公式和Kummer定理 - tkandi - 博客园 Legendre公式: 解释：n是一个正整数，p是一个小于等于n的质数 输出：通过Legendre公式可得到 n! 的其中一个质数 p 的幂次 Legendre公式p - 进制 阅读全文

摘要： 参考https://www.bilibili.com/video/BV19Q4y1c7ko?t=3967.9 看了好多文章和视频，解法各种各样，我真的是看晕了，大多数将 nxt 数组的构建都讲太含糊，很难理解KMP算法的核心。这里推荐看看左神的讲解，相当细致，看完后茅塞顿开。 例题E - Shift 阅读全文