dkdklcx

摘要： # 未补完 ### [D. Non-Puzzle: Error Permutation](https://ac.nowcoder.com/acm/contest/57363/D?&headNav=acm&headNav=acm) **算法：**差分 **做法：** 考虑题目的数据，我们的做法可以先枚 阅读全文

摘要： ### [H. Insert 1, Insert 2, Insert 3, ...](https://ac.nowcoder.com/acm/contest/57362/H?&headNav=acm) **算法：**栈 **做法：** 我们分析题目发现每个区间的左端点一定是 $1$，而且每个新加入的 阅读全文

摘要： ### [参考文章](https://oi-wiki.org/misc/cdq-divide/#fn:ref1) 首先要说明的是CDQ是一种**思想**，并且扩展范围很广。 这里主要说的是与点对有关的CDQ。参考文章说了与CDQ主要解决的三大类问题。第一类就是**解决和点对有关的问题**。主要是给定 阅读全文

摘要： ### [C. Beautiful Sequence](https://ac.nowcoder.com/acm/contest/57361/C) [参考博客](https://blog.nowcoder.net/n/373654db98f94b26bab5e1f4f181e72a?f=comment 阅读全文

摘要： **LCA**就是求树上两个节点的最近的公共祖先。 我们定义一个节点的祖先是这个节点向根节点走时所经过的所有节点并且包括该节点本身。 ### LCA（暴力） 介绍一下**比较暴力**的求两个节点的LCA。 我们现在有两个节点 $u$ 和 $v$，求它们的LCA。我们从 $u$ 出发一直走到根节点，期 阅读全文

摘要： # 未补完 ### [E. Sequence](https://ac.nowcoder.com/acm/contest/57360/E) **算法：**前缀和 **做法：**我们对于一段区间``[l, r]``一定要求其总和为偶数才能部分满足题目要求，为奇数则是不可能构造一个或多个区间和都为偶数。另 阅读全文

摘要： ## 1.二分图的有关性质 首先二分图必定``不具有奇数环``。而``不具有奇数环``的图必定可以被染成相邻两个点都不是同个颜色的图（只用黑白两色）。 首先证明不具有奇数环的图是图在染色不存在矛盾的``充分必要条件``。 证明充分性，用反证法。图中无奇数环，但是染色存在矛盾，则有``白黑白黑...白 阅读全文

摘要： # 未补完 ### [G. Go to Play Maimai DX](https://ac.nowcoder.com/acm/contest/57359/G) **算法：**双指针 **做法：**从左到右用两个指针维护一段区间且右指针不断右移，当这个区间满足题目所给的性质，我们取出区间长度，然后再 阅读全文

摘要： ### [B. Longest Divisors Interval](https://codeforces.com/contest/1855/problem/B) **做法：**假设我们找到了一个最大区间``[l, r]``，这个区间的长度为``k``，那么这个区间里有一个数必定是``k``的倍数（ 阅读全文

摘要： ### [L. We are the Lights](https://ac.nowcoder.com/acm/contest/57358/L) **算法：**反向构造 **做法：** 我们用``c_on, r_on, c_off, r_off``分别表示倒着推的行灯打开的集合、列灯打开的集合、列灯关 阅读全文