摘要：
如果你是 脑残（包括但不仅限于 ly*，k*z 等人 ），本人不提供讲题，很抱歉，和智障交流是一件很累的事情，或是我讲到一半你疯狂掉线然后问智障问题的话。 如果你认为我不回答你那连脑子都不过一下，自己完全不思考的问题属于自私的话那你的格局是真他妈大。 如果在我做自己的事情时不断追问收到我言语或肢体上 阅读全文
摘要：
题意：给出九宫格内每个点经过的次数，求从 $(1,1)$ 出发回到 $(1,1)$ 的闭合回路能否实现（并构造）。 官方题解给出了意义不明的欧拉回路，在这里提出一种新做法。 由于每个 $A_{i,j}\geq 1$ ，所以考虑构造“绕一圈、多的次数经过中间点”的方案（如图、稍后证明） 考虑对于能互相 阅读全文
摘要：
题意题面陈述很清楚了。但是这个大蒜无炮真的很强（？） Tag : 推式子 解方程 最优化问题 一般最优化问题要求答案取模有以下两种情况： 1.有通用的，固定的最优方案结论。 2.答案可以用能够储存的实数表示出来（分母分子不含有较大组合数或阶乘）。 对于这道题，因为没有一种显然的最优策略，所以我们猜测 阅读全文
摘要：
一眼丁真鉴定为 难度贴近 CSPT3（？），简单题。 $O(n) \ \text{solution}$ 题意： 给你一片森林，你需要进行最少的操作次数把他变成链。 删除一个点周围的所有存在的边 连接一条边 先分析性质： 最后的链之间是联通的，所以最后所有连通块会被联通到一起，需要 $n - 1- m 阅读全文
摘要：
这题你谷咋没题解啊 题意： 给你一棵树边权全为 1 ，询问若把所有叶子两两连一条边长为 $d$ 的边后的直径。 $n \leq 10^6 , q\leq 10$ 令 $f_x$ 表示离 $x$ 最近的叶子离它的距离， $f$ 可以通过bfs换根求出。 首先，两个点之间的距离显然为 $\min\{d 阅读全文
摘要：
记录每场考试输在哪里了或者总结一类套路。 2022/10/6 T3 有时候对于每个点的转移只随着 dp 的某一维度有着较少的改变，且有单调性或者成较少段， 可以考虑把静态的 dp 转成一个 ddp ， 其实是扔到时间轴/某一个量的变化时间轴上 ，一个一个改变矩阵，保留之前的信息。 类似 T4 很妙的 阅读全文
摘要：
这大牛逼题在GYM里并没有任何题解是非常折磨的。 103861F 题意：区间查一个序列的长度不超过 $c$ 的最大子段和，有负数，需要支持单点修改。 $n \leq 2*10^5,q\leq5*10^5 $ $4s,512MB$ 点开AC人里面发现有一个 $2\log$ 的 std 和一个不明的应该 阅读全文
摘要：
这场ARC貌似是我在 08/29 的时候补的 ， 感觉很牛逼，相较于平时从C开始就是上来扔个结论到你脸上的ARC要友好的多，至少更贴近OI的风格吧，然后因为整个人烂在家里，就拖了两天才写。 A 给你一堆数，选三个拼起来求最大值。 选最大的三个数咋拼试一遍就行。 引申问题：一堆数咋拼最大 。 字典序大 阅读全文
摘要：
1.题意翻译 现在这个翻译实在是太迷了。 有一个山洞视作由 $n$ 个点组成的树，每个点有高度 $h_i$ , $k$个人从 $1$ 号点出发，你需要给这 $k$ 个人安排终点 ， 每个点仅可作为一个人的终点，一个人从起点走到终点路上的所有点需要大于他的身高 $s_i$ ，你可以给某一个点价高 $t 阅读全文
摘要：
0.闲话 做不会的题，要么自己想，要么问一个人，不要同时问几个做法不同的人 / 看几篇做法不同的题解，这些可以等你 AC 后再看，效率会高很多。 总之还是感谢 L7_56 大佬讲解 %% ，虽然没听懂，但是自己磨出来了。 很多题解是 APIO 刚完的时候写的，故讲解不太仔细，在这里补充一下。 1.题 阅读全文