空白菌

摘要： [比赛链接](https://ac.nowcoder.com/acm/contest/57361) # C ## 题解 **知识点：位运算，贪心。** 我们用分段的思想考虑大小关系，若在同一段则大小不能确定，一开始为 $[1,n]$ 。 我们按位从高到低考虑，某位如果 $b_i$ 产生了 $1$ ， 阅读全文

摘要： [比赛链接](https://ac.nowcoder.com/acm/contest/57360) # A ## 题解 ### 方法一 **知识点：并查集，树形dp，背包dp。** 因为需要路径中的最大值，因此考虑按边权从小到大加入图中，保证通过这条边产生贡献的点对已经全部出现。 在加边的同时进行树 阅读全文

摘要： [比赛链接](https://ac.nowcoder.com/acm/contest/57359) # A ## 题解 **知识点：莫队，树状数组。** 区间询问显然可以离线莫队，考虑端点移动对答案的影响。 不妨先考虑右端点右移一个位置，对答案的改变。假设右端点右移后在 $r$ ，我们先要知道 $[ 阅读全文

摘要： [比赛链接](https://ac.nowcoder.com/acm/contest/57358) # A ## 题解 **知识点：KMP，构造。** 考虑构造全 $0,1$ 串，至少有一个可行。 我们只需要考虑到 $t$ 的border $t'$ ，即 $t'+s+t'$ ： 1. 当 $t'+s 阅读全文

摘要： [比赛链接](https://codeforces.com/contest/1851) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n, m, k, H; cin >> 阅读全文

摘要： [比赛链接](https://ac.nowcoder.com/acm/contest/57357) # A ## 题解 **知识点：数学。** 当 $x = 0$ 时，当且仅当 $y = 0$ 可行。 当 $x \neq 0$ 时，一定可行，答案为 $|x-y|$ 。 时间复杂度 $O(1)$ 空间 阅读全文

摘要： [比赛链接](https://ac.nowcoder.com/acm/contest/57356) # D ## 题解 **知识点：贪心。** 首先，因为第一个人喜欢吃的可能会被后面的人选中，因此直接选最喜欢吃的可能会浪费机会。所以，我们考虑先看后面的人怎么选，就是倒着贪心，我们考虑证明。 假设当前 阅读全文

摘要： [比赛链接](https://ac.nowcoder.com/acm/contest/57355) # A ## 题解 **知识点：构造。** 设任意字符串为 $t$ ，为了使得 $t = s$ 时结果不有序，考虑将其中 $s$ 一组 $01$ 固定反序，同时 $t \neq s$ 时一定不会反序。 阅读全文

摘要： [比赛链接]() # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n, m, k; cin >> n >> m >> k; int x, y; cin >> x >> y; 阅读全文

摘要： [比赛链接](https://codeforces.com/contest/1831) # A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; for ( 阅读全文