摘要：
T1 先枚举 \(k\)，然后你关心的是 \([A_{i,j}=B_{i,j}]\) 还有 \([A_{i,j}=B_{i,j-k}]\)，你选择移动的矩阵第二个要全 \(1\)，更美观的就是 \([A_{i,j}\neq B_{i,j-k}]\) 要全 \(0\)，这种极大矩阵只有 \(O(n^2 阅读全文
posted @ 2025-02-08 19:56
Hypoxia571
阅读(35)
评论(0)
推荐(0)
摘要：
link 喵 >_< T1 首先不要 \(p\) 这个肯定是不能枚举 \(p\) 再直白处理的，因为最快的 Floyd 都要 \(O(n^3)\) 这样。 那么不要 \(p\) 的信息是合并得来的，但是直接合并复杂度也不够，考虑使用经典分治，先加入 \([l,mid]\) 然后递归 \((mid,r 阅读全文
posted @ 2025-02-05 20:55
Hypoxia571
阅读(13)
评论(0)
推荐(0)
摘要：
树的直径 定义：树上任意两点之间的最长路径。求法一般是下面两种： 树形 dp 树形 dp 子树到根最远距离和子树直径。转移新考虑以子树根为 lca 的长路径。 两次 dfs 任选一个点 \(o\) 离其最远的点一定可以是直径一端。 trick：对于一棵树上的点集 \(S_1/S_2\) 其直径为 \ 阅读全文
posted @ 2025-01-23 19:55
Hypoxia571
阅读(56)
评论(0)
推荐(1)
摘要：
P8349 总量一定的难以做问题可以考虑根号分治。 首先暴力很好做 \(O/q(c_x+c_y)\)，那么记忆化之后小块对小块 & 大块对大块就做好了。 大块对大块做好了是因为一个大块最多被 \(O(\sqrt n)\) 个数凑成对，就是 \(\sum_{x 是大块颜色} c_x\times \sq 阅读全文
posted @ 2025-01-12 22:05
Hypoxia571
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号