摘要：
## 题目描述 [here](https://www.luogu.com.cn/problem/CF1666A)。 ## 题解 赛时得分：60/100。 想到了正解，但调不出来，就改写暴力了。。。 首先，我们把问题转化成每个点都入度为 $1$。 我们考虑合法子串只有两种形式： 注意到 `U` 和 ` 阅读全文
摘要：
## 题解 赛时得分：60/? 写了个乱搞 首先考虑无解的条件。注意到一次操作后，所有点的度数都没有改变，所以无解的充分条件就是存在一个点的度数在两张图中不相等。接下来尝试构造策略，使得度数相等的时候都能出解。 我们可以将题意转化一下，变为对图 $G$ 和图 $H$ 都可以操作，使得最后产生的两张图 阅读全文
摘要：
## 题目描述 [here](https://qoj.ac/problem/2559)。 ## 题解 首先，我们对所有区间离散化，删除一个区间时，我们暴力删除内部还存在的子区间。 如果没有区间包含是好做的，因为我们删除一个子区间时，将区间按照左端点排序，可发现包含这个子区间的区间是连续的一个区间。 阅读全文
摘要：
## 题目描述 [here](https://qoj.ac/problem/1878)。 ## 题解 考虑一条路径上只有 $a$ 的前缀 $\max$ 才是有用的，不妨考虑按照前缀 $\max$ 来划分。可以发现，这些连续段直接存在单向边连接。 现在，我们考虑如何求出这些连续段。一个点 $i$ 可以 阅读全文
摘要：
就我不会 *3500 /kel ## 题目描述 [here](https://www.luogu.com.cn/problem/CF1456E)。 ## 题解 做法考虑从高位往低位处理，由于**有限制的数它的值数确定的，没限制的数值不需要管，因为肯定可以是答案为 $0$。** 所以我们考虑区间 DP 阅读全文
摘要：
【大联盟】20230626 集查并（dsu） 题解 AT_toyota2023spring_final_g 【Git Gud】 zyx /bx ## 题目描述 [here](https://atcoder.jp/contests/toyota2023spring-final/tasks/toyota 阅读全文
摘要：
zak /bx 恐怖 zak 将这题加强，出到模拟赛。直接把 $A_i,B_i\le 10^5, C_i\le 5$ 变成了 $A_i,B_i,C_i\le 10^9$。 非常恐怖。 ## 题目描述 [点击膜拜 zhoukangyang](https://atcoder.jp/contests/ag 阅读全文
摘要：
# 训练 7 月没有做题题题题题题题题题。 不想写的题就不写了。 ## [Md5D Many Minimizations](https://www.luogu.com.cn/problem/P8923) 原问题有个经典做法，首先考虑暴力 DP，$f_{i,j}$ 表示第 $i$ 个数 $=j$ 的最 阅读全文
该文被密码保护。 阅读全文
摘要：
大家可以猜猜看为什么有两个标题，因为这个原因本文就不设密码了。 5 月模拟赛，6 月补题，7 月补 sol，不愧是我。 题目描述 link。 赛时得分：0/0。 完全不会，暴力都没打。 首先，有个经典结论：前缀 or 只会变化 \(\log\) 次。 我们考虑按 \(B\) 分块。 对于块内的答案， 阅读全文