2021hych

摘要： 题解 注意到 \(k\) 是一个很小的数，我们考虑分层图是否可做，这时航线有 \(n^2\) 条，我们可能会建出 \((k+1)m+kn^2\) 条边，空间会炸掉，然而单单从分层图的角度来优化，是困难的。 对于 \(m=0\) 的情况。考虑 \(\text{dp}\)，定义 \(dp_{i,j}\) 阅读全文

摘要： 题解 对于行操作，列操作和对角线操作，实际上仅仅只是在对若干个矩形求面积并而已，这是裸的扫描线题，套用模板即可，此时注意到对角线操作实际上是 \(O(n)\) 量级的矩阵面积并，因此复杂度是 \(O(n\log q+q\log q)\) 的量级，只能获得 95 pts。 显然，面积并具有交换性，我们 阅读全文

摘要： 题解 简化一下题意，已知从 \((p,q)\) 直接到达 \((x,y)\) 的费用函数如下： \[\text{cost}(p,q,x,y) = \begin{cases} w_p+w_q+w_x+w_y-p-q-x-y, & l1_x \le p \le r1_x,l2_y \le q \le r 阅读全文

摘要： # 成绩  # 比赛经过 $\text{A}$ 题，这啥鬼，怎么会有语法题，确认不需要高精度后，秒掉了，但 阅读全文

摘要： # 成绩  # 比赛经过 $\text{A}$ 题，想了想答案的范围，思路基本上就出来了（但是莫名其妙地 阅读全文

摘要： # 成绩  # 比赛经过 先看了 $\text{A}$ 题，想到随机取模，但是，我竟然不知道高精度怎么取 阅读全文

摘要： # 成绩  # 比赛经过 $\text{A}$ 看上去像一个贪心。由于不知道咋搞，胡出一个假的结论。$x$ 阅读全文

摘要： # 成绩  # 比赛经过 ~~糟糕记不清了？~~ $\text{A}$ 题，结论很显然，不出意外应该是很 阅读全文

摘要： 前言 如今的提高组和 \(\text{NOIP}\) 都在向着省选难度逼近，而且大部分提高组 \(\text{OIer}\) 都学习了很多的省选算法。因此，对于各省的省选题还是有必要总结一下的。这篇文章持续更新，收录洛谷内的所有省选题的题目分析。 正文 \(\text{ZJOI}\) P1110 [ 阅读全文

摘要： # 比赛链接 [Codeforces Round 766 (Div. 2)](https://codeforces.com/contests/1627 "Codeforces Round 766 (Div. 2)") # VP成绩 ![image](https://img2023.cnblogs.c 阅读全文