摘要：
[题单链接](http://www.gdfzoj.com:23380/course/10/exercise/337) 定期复习。 ### T1 [题目](https://www.luogu.com.cn/problem/P6743) • 给定一个 $N$ 个点 (编号 $1 ∼ N$ )，$M$ 条 阅读全文
posted @ 2023-07-19 12:04
恋暗
阅读(50)
评论(0)
推荐(0)
摘要：
[In Luogu](https://www.luogu.com.cn/problem/AT_abc242_g) ### 做法 一道挺板子的莫队。 所谓莫队算法，其实就是暴力算法的优化。暴力算法是按询问的左右端点排序，然后暴力得到答案的，而莫队是把询问左右端点所属的块进行排序，再与暴力一样得到答案。 阅读全文
posted @ 2023-07-19 07:56
恋暗
阅读(9)
评论(0)
推荐(0)
摘要：
[in luogu](https://www.luogu.com.cn/problem/CF1277B) [in codeforces](https://codeforces.com/problemset/problem/1277/B) ### Solution 可以发现，对于奇数，我们可以不用管。 阅读全文
posted @ 2023-07-19 07:55
恋暗
阅读(93)
评论(0)
推荐(0)
摘要：
### Solution： [In luogu](https://www.luogu.com.cn/problem/P5043) ### 题意： 给定 $m$ 棵无根树，对于每棵树求编号与其同构的树的最小编号。 ### 做法 这类树同构的问题，容易想到树哈希。 #### 判断两个两棵树是否同构。 如 阅读全文
posted @ 2023-07-19 07:55
恋暗
阅读(13)
评论(0)
推荐(0)
摘要：
### 题意简述 给定一个数组，再给出 $m$ 个各自**独立**（即这个操作不影响后续的询问）的询问，每次给定一个区间，询问将这个区间每个元素都修改为k后，数组总和会是奇数吗？ ### 解决思路 由于n的范围很大，所以暴力肯定是不可以了，由于每个询问是独立的，我们不需要修改序列，所以不需要使用数据 阅读全文
posted @ 2023-07-19 07:54
恋暗
阅读(10)
评论(0)
推荐(0)
摘要：
由于 $a_i \le 2$，那么答案的序列必定为 $[1, 1, \ldots][2, 2, \ldots][1, 1, \ldots][2, 2, \ldots]$（每一段都可以为空），接着我们便可以翻转第二段和第三段子序列，得到最佳答案。 ### 做法： 很简单的一个线性 dp。 状态定义：我 阅读全文
posted @ 2023-07-19 07:52
恋暗
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号