摘要： 题目链接：https://www.luogu.com.cn/problem/P2860 解题思路： 双连通分量缩点，设缩点后有 \(cnt\) 个度数为 \(1\) 的点。 则答案为 \(\lceil \frac{cnt}{2} \rceil\)（即 (cnt + 1) / 2）。 示例程序： #i 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/U640024 边双连通分量 求 割边（桥） 模板题。 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 1e4 + 5, maxm = 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2971 这里开了一个 map 数组： map<int, int> mp[maxn]; 其中：\(mp[u][x]\) 表示以 \(u\) 为根的子树中在政党 \(x\) 中的节点的最大深度。 由于我的处理方式并没有使用太 阅读全文

摘要： 原题出处 题目链接：https://www.luogu.com.cn/problem/U639895 解题思路： 基本上和第一题一样。树上启发式合并。 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/U639786 题目大意： 树上每个节点有一个颜色，节点 \(i\) 的颜色是 \(c_i\)。 对于每个节点，求它所在的子树中出现次数最多的颜色出现了多少次。 解题思路： 树上启发式合并.模板题。 这里我采用了一种 自己的 阅读全文

摘要： 题目链接：https://mp.weixin.qq.com/s/TVSCnnUnf2mj_Ka4ZWS1Ag 解题思路： 这题的突破口是：虽然 \(n\) 很大，但是 \(a_i\) 的范围只有在 \([0, 2^9)\)，也就是说，\(n\) 次询问中肯定存在很多重复的 \(a_i\)。 所以我们 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/U639316 解题思路： 二分，然后通过哈希判断子串是否相等。 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 5; c 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/U638374 本题可以用 manacher 或者 字符串哈希+二分 求解。 这里用 字符串哈希 + 二分 解决。 示例程序： #include <bits/stdc++.h> using namespace std; co 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/4460/ 需要注意的是： 输入格式中的 \(paar_i\)：表示计算任务亲和性要求是必须满足还是尽量满足,…… 和题目描述中不对应，\(paar_i\) 应该是判断“计算任务反亲和性要求”。 应改为： \(p 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/U637812 题目大意 \(a_1 = 0\) \(a_2 = 0\) \(a_3 = 1\) 当 \(i \gt 3\) 时，\(a_i = a_{i-3} + a_{i-2} + a_{i-1}\) 求 \(a_n\) 阅读全文