摘要：
符文石 题面 给定一张有 \(n\) 个节点，\(m\) 条有向边边的 DAG ，保证无自环，无重边 每个点有权值 \(a_i\) 对于每个点，求在其连通块内任选两个不同点按位与的最大权值，如果只有一个点，输出-1 \(2 \le n \le 5 \times 10^5, \ 1 \le m \le 阅读全文
posted @ 2025-08-28 14:20
michaele
阅读(29)
评论(0)
推荐(0)
摘要：
异或树 题面 给定一棵有根树 \(T\) ，其初始只包含一个点权为 \(k_0\) 的根节点，接下来有 \(q\) 次操作如下： 形如 1 x ，代表对于所有当前 \(T\) 的叶子扩张一次：设其权值为 \(w\) ，将一个权值为 \(w\) 和一个权值为 \(w \oplus x\) 的节点加入并 阅读全文
posted @ 2025-08-28 14:20
michaele
阅读(45)
评论(0)
推荐(0)
摘要：
gcd & xor 题面 给定一个正整数 \(n\) ，求在 \([1,n]\) 有多少 \((a, b)\) 满足 \(\gcd (a, b) = a \oplus b\) \(1 \le n \le 10^7\) 题解 这道题没做出来，主要原因是考试时想的方向错了，一直在想怎么通过巧妙的位运算算 阅读全文
posted @ 2025-08-28 14:18
michaele
阅读(24)
评论(0)
推荐(0)
摘要：
巡逻网络 题面 平面上，一开始有 \(n\) 个固定站点 \(a_1,a_2...a_n\) 和 \(m\) 个可选站点 \(b_1,b_2,...b_m\)。 小明要选出一些站点作为巡逻网络的节点。为了巡逻网络的高效，小明希望选出的节点之间两两曼哈顿距离之和尽可能大。 接下来有 \(q\) 次修改 阅读全文
posted @ 2025-08-28 14:17
michaele
阅读(38)
评论(0)
推荐(0)
摘要：
深度优先搜索树 题面 给定 \(dfs\) 代码 void dfs(int u) { vis[u] = true; for (int v = 1; v <= n; v++) if (g[u][v] == true && vis[v] == false) dfs(v), link(u, v); } 给 阅读全文
posted @ 2025-08-28 14:14
michaele
阅读(23)
评论(0)
推荐(0)
摘要：
剪切字符串 题面 给定三个长度为 \(n\) 的仅由小写字母构成的字符串 \(a,b,c\) ，要求选两个分界点 \(i,j\) 最小化 \[lcp(a_{1...i},b_{i+1...j}) + lcp(b_{i + 1...j}, c_{j + 1 ... n}) + lcp(a_{1 ... 阅读全文
posted @ 2025-08-28 14:13
michaele
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号