摘要： 很神奇的难度分布，C 读错题了，想了特别久。F 想明白一个关键点就很容易。 D 设 \(p\) 通过操作 \(2\) 变化一次就会变成 \(p'\) 观察到 \(p'\) 通过操作 \(2\) 变化一次又会变成 \(p\) 那么问题就很简单了。暴力交换 \(p\) 序列或者 \(p'\) 序列即可。 阅读全文

摘要： C 注意到一个位置要么操作，要么不操作，这是一个经典的 dp 题。 设 \(dp_{i,0/1}\) 表示当前考虑当第 \(i\) 个位置，且当前位置不修改/修改的最小所需花费。 可以将 \(a_i,b_i\) 都看做 bool 变量 转移方程如下： \(dp_{i,0}=min(dp_{i-1,0 阅读全文

摘要： 因为比较忙，我只做了F和两个签到题。 F 这个数据范围很容易让我们想到状压。 对于每列的状态数是 \(3^n\) 种，但是其实能够发现，真正合法的状态数不会太多。 爆搜出所有有效状态，发现在 \(n=9\) 的情况下是 \(782\) 种。 仔细想一想这个数字是怎么来的。 对于前两个位置，我们的选法 阅读全文

摘要： solutions 首先，考虑三个点构成的路径集有且仅有以下两种情况： 链 路径两两不交，且\(LCA(u,v,w)=x\)。 如下图所示： 对于链的情况，仅有中间的这个节点被覆盖了奇数次，因此乘积是否为完全平方数仅与 \(v\) 节点有关。不妨枚举 $ v$ ，然后在两颗不同的子树选取这样的 \( 阅读全文

摘要： 2025/10/1 今天下午和队友在vp，所以留给我的补题时间不多了（ 2025ICPC武汉M 起始位置和终止位置确定，且不在极点，不在对拓点，所以从\(\text{S}\)到\(\text{T}\)点的飞行路径是确定的，是平面\(OST\)与球体截面圆的劣弧段. 同理，假设这段圆弧上有一点\(H\ 阅读全文

摘要： DAY1 赛时切了三题，赛后补的B. A 给定一个序列，每次询问\([l_1,r_1]\)与\([l_2,r_2]\)的是否同构，题面中对同构的定义是前缀最大值出现的位置在子数组的相对位置是相等的。 考虑处理出每个数左边的第一个比之大的数的位置，记作\(L_i\)，对于每次区间\([l,r]\)的询 阅读全文

摘要： 2025/9/25 abc416_f 题意：树上选\(k\)条不相交的链，使得其贡献和最大. 可以考虑树形\(dp\). 考虑状态的设计如下：设\(dp_{u,i,0/1/2}\)表示当前选了以\(u\)为根的子树，且当前子树的根节点的状态为\(0/1/2\)的最大子树贡献. \(0:\)所选的子树 阅读全文