随笔分类 - 比赛补题
Codeforces,Luogu,Atcoder等比赛补题,经验教训,反思
摘要:ABC358 (目前更新ABCDG)
阅读全文
摘要:CSP-J 2023 T4。分层图最短路
阅读全文
摘要:[Problem](https://www.luogu.com.cn/problem/P9562) ### Analysis 不妨先忽略图论,考虑在一条链上选多组点使得每一组点 $i,j$ 均满足 $i-j=a_i-a_j$ 。由于没有规定我们选多少组,因此 $a_i+a_j > 0$ 均对答案产生
阅读全文
摘要:[Problem](https://www.luogu.com.cn/problem/P9572) ### Description 有两个数组 $A,B$ ,我们可以将 $A$ 数组无限次重复拼接。求最少需要多少次拼接使得拼接后的 $A,B$ 的最长公共子序列最大。 ### Analysis 我们要
阅读全文
摘要:## Codeforces Round 892 (Div. 2) ~~感觉被诈骗了ww~~ ### A #### Translate & Description 你有一个$a$数组,你可以将$a$数组的每一个数放到$b$数组或者$c$数组中。构造完后你需要确保$\forall b_i$%$\fora
阅读全文
摘要:### 闲话 第一场CF div3,T2读错题了...T3构造乱搞没搞出来...在此深刻反思。 ### A #### Translate 我们可以任意将一个数组拆成两部分,分别求出这两部分的和,是否有一种拆分方式使得这两部分和的奇偶性相同? #### Analysis ~~根据小学数学我们得知~~
阅读全文