摘要：
A - XOR和路径 高斯消元板子，但为什么我是正着推的？ 题解 B - 数字根 简单题，但是答案有 \(0\) 比较恶心。 为什么我是根号？ 题解 C - 玄武密码 简单题，做过。 题解 阅读全文
posted @ 2026-06-03 21:33
Link-Cut_Trees
阅读(3)
评论(0)
推荐(0)
摘要：
题意 给一个长度为 \(n\) 的字符串 \(s\)，和 \(m\) 个串 \(t\)，求每个 \(t\) 在 \(s\) 中最长的前缀。 \(n\le10^7,m\le10^5,|t|\le100\)。 思路 把所有 \(t_i\) 丢进 \(ACAM\)，对 \(s\) 做一边匹配，把经过的点标 阅读全文
posted @ 2026-06-03 21:10
Link-Cut_Trees
阅读(6)
评论(0)
推荐(0)
摘要：
题意 定义一个数字 \(x\) 的数字根 \(f(x)\) 为 \(f(x)=\left\{\begin{matrix}x,x<10\\f(sum(x)),x\ge10\end{matrix}\right.\)，其中 \(sum(x)\) 表示 \(x\) 各个数位的和。 给一个 \(n\) 个数的 阅读全文
posted @ 2026-06-03 20:08
Link-Cut_Trees
阅读(8)
评论(0)
推荐(0)
摘要：
题意 一张 \(n\) 个点，\(m\) 条边的无向图，边有边权，从 \(1\) 开始随机游走，走到 \(n\) 停止，问经过的边权异或和期望是多少。 \(n\le100,m\le10000\)。 思路 按位把边权拆开，对于每一位，设 \(f_{i,0/1}\) 表示经过 \(i\)，异或和为 \( 阅读全文
posted @ 2026-06-03 19:53
Link-Cut_Trees
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号