摘要： 
You made it to the end of Gridspech. Thank you for playing!! 阅读全文
You made it to the end of Gridspech. Thank you for playing!! 阅读全文
posted @ 2025-09-20 08:03
Mathew_Miao
阅读(848)
评论(1)
推荐(0)
摘要：
笔试 Day 1 官方题解 T1 考虑从后往前推，删点。 显然只有第偶数步肯能 \(s_i=0\)，只考虑第偶数步，每次删 \(2\) 个点。 考虑 \(\mathrm C\) 性质： 先找到最重边 \((p,q)\)（切断后 \(|siz_p-siz_q|\) 最小的边），然后可能 \((p,q) 阅读全文
posted @ 2025-07-07 18:10
Mathew_Miao
阅读(47)
评论(0)
推荐(0)
摘要：
问题 给定 \(n\) 点 \(m\) 边的无向图，边权形如二元组 \((x,y)\)。 一棵生成树的权值是它的边的 \(\max x+\max y\)。 求最小生成树。 离散化，\(x,y\) 范围 \(O(m)\)。 设 \(a_i\) 为 \(\max x\le i\) 时，\(\max y\ 阅读全文
posted @ 2025-04-30 20:42
Mathew_Miao
阅读(16)
评论(0)
推荐(0)
摘要：
3.21 DP CF2075F Beautiful Sequence Returns 给长为 \(n\) 的数组 \(a\)，求最长的子序列 \(b_{1\dots k}\)，满足： \(\forall i\in[2,k],\exist j<i,b_j<b_i\) \(\forall i\in[1, 阅读全文
posted @ 2025-03-25 15:25
Mathew_Miao
阅读(30)
评论(0)
推荐(0)
摘要：
再不重新学又要忘啦 阅读全文
posted @ 2025-02-25 20:11
Mathew_Miao
阅读(62)
评论(0)
推荐(0)
摘要：
luogu 前言 做法和别的题解基本一样，提供一个去 \(\log\) 的方法。 解法 考虑根号算法，\(n<256^2\)，\(256\approx O(\sqrt n)\)。 将 \(path(x,y)\) 从下往上每 \(256\) 个分一块，这样块内 \(dis(i,y)\) 二进制前 \( 阅读全文
posted @ 2025-02-09 20:22
Mathew_Miao
阅读(37)
评论(0)
推荐(0)
摘要：
luogu 前言 这篇题解复杂度不对，不是正解（大力数据结构）。 解法 称 \(A_{i,j}\) 为 \(A\) 经过 \(i\sim j\) 的操作后的值。 那么 \(s_{i,j}\oplus t=s_{i,n}\oplus t_{j+1,n}\) 预处理 \(S_i=s_{i,n},T_i= 阅读全文
posted @ 2025-02-09 15:40
Mathew_Miao
阅读(62)
评论(1)
推荐(0)
摘要：
非 LCT 做法。 解法 有一个非常重要的隐藏信息：“每条电话线只能在一段时间内使用”，这意味着每条边只会被加入一次。 对于一组点对 \((x,y)\)，其连通的时间必为一个连续段 \([l_{x,y},r_{x,y}]\)。 查询 \(t\)，当前时间为 \(s\)，即计算 \(\displays 阅读全文
posted @ 2025-02-09 07:20
Mathew_Miao
阅读(26)
评论(0)
推荐(0)
摘要：
12.3 模拟赛 T1 显然有 \(O(\frac{n^2k}{w})\) 的做法，暴力枚举 \(i,j\)，压位求出 \((a_i\oplus a_j)\bmod 998244353\)，计算 \(x\) 次方即可。 完全立方公式： \[(a+b)^3=a^3+3a^2b+3ab^2+b^3 \] 阅读全文
posted @ 2025-02-09 07:18
Mathew_Miao
阅读(97)
评论(0)
推荐(0)
摘要：
怎么没有线性做法啊…… 建 trie，问题相当于在 trie 上选择深度和尽量小的 \(n\) 个非根节点，使得叶子节点能和其祖先匹配。 一个很自然的想法是贪心地选择深度小的节点，但是会产生多余的节点。 记 \(s_x\) 为 \(x\) 子树内叶子节点的数量。 若选择了一个节点 \(x\)，存在 阅读全文
posted @ 2025-02-09 07:18
Mathew_Miao
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号