摘要:
如果你是 脑残(包括但不仅限于 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.题 阅读全文