摘要:
[比赛链接](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 ( 阅读全文