比赛链接 C 题解 知识点：位运算，贪心。 我们用分段的思想考虑大小关系，若在同一段则大小不能确定，一开始为 \([1,n]\) 。 我们按位从高到低考虑，某位如果 \(b_i\)...
- 转载文章
- 2023-08-13
比赛链接 A 题解 方法一 知识点：并查集，树形dp，背包dp。 因为需要路径中的最大值，因此考虑按边权从小到大加入图中，保证通过这条边产生贡献的点对已经全部出现。 在加边的同时进...
- 转载文章
- 2023-08-13
比赛链接 A 题解 知识点：莫队，树状数组。 区间询问显然可以离线莫队，考虑端点移动对答案的影响。 不妨先考虑右端点右移一个位置，对答案的改变。假设右端点右移后在 \(r\) ，我...
- 转载文章
- 2023-08-13
比赛链接 A 题解 知识点：KMP，构造。 考虑构造全 \(0,1\) 串，至少有一个可行。 我们只需要考虑到 \(t\) 的border \(t'\) ，即 \(t'+s+t'\...
- 转载文章
- 2023-08-13
比赛链接 A 题解 知识点：数学。 当 \(x = 0\) 时，当且仅当 \(y = 0\) 可行。 当 \(x \neq 0\) 时，一定可行，答案为 \(|x-y|\) 。 时...
- 转载文章
- 2023-08-13
比赛链接 D 题解 知识点：贪心。 首先，因为第一个人喜欢吃的可能会被后面的人选中，因此直接选最喜欢吃的可能会浪费机会。所以，我们考虑先看后面的人怎么选，就是倒着贪心，我们考虑证明...
- 转载文章
- 2023-08-13
比赛链接 A 题解 知识点：构造。 设任意字符串为 \(t\) ，为了使得 \(t = s\) 时结果不有序，考虑将其中 \(s\) 一组 \(01\) 固定反序，同时 \(t \...
- 转载文章
- 2023-08-13
比赛链接 A 题解 知识点：模拟。 如题。 代码 #include <bits/stdc++.h> using namespace std; using ll = lo...
- 转载文章
- 2023-02-13
比赛链接 A 题解 知识点：前缀和，二分。 找到小于等于 \(x\) 的最后一个物品，往前取 \(k\) 个即可，用前缀和查询。 时间复杂度 \(O(n + q\log n)\) ...
- 转载文章
- 2023-02-13
比赛链接 A 题解 知识点：数学。 算一下发现 \(3\) 最好，\(2,4\) 并列， \(4\) 以后递减。于是，特判 \(3\) ，其他取最小值。 （众所周知， \(e\) ...
- 转载文章
- 2023-02-02
A 题解 知识点：贪心。 把所有正偶数除成奇数，即可。 （人傻了没加 \(x>0\) WA2 时间复杂度 \(O(n)\) 空间复杂度 \(O(1)\) 代码 #includ...
- 转载文章
- 2023-01-24
比赛链接 A 题解 知识点：数学。 用 \(n\) 减去区间1的端点得到匹配的一个区间，求一下与区间2的交集。 一个小公式，两区间 \([L_1,R_1]\) 和 \([L_2,R...
- 转载文章
- 2023-01-18
比赛链接 A 题解 知识点：模拟。 显然。 （用char输入到一半直接给答案跳出，WA了两小时，无话可说。 时间复杂度 \(O(1)\) 空间复杂度 \(O(1)\) 代码 #in...
- 转载文章
- 2023-01-17
