Link-Cut_Trees - 博客园

2026年6月4日

P5232 [JSOI2012] 智者的考验

摘要：题意对于一个 \(Rx\times Ry\) 的矩阵，有 \(Rx+Ry\) 中操作，每种操作为把一行 / 一列按位反转。同时给出一个特殊矩阵，称祂为厄运矩阵。有一个长度为 \(n\) 的操作序列，初始操作全为 \(1\)。给 \(m\) 次询问，分为 \(3\) 种：区间修改，单点修改，区间阅读全文

posted @ 2026-06-04 21:38 Link-Cut_Trees 阅读(31) 评论(0) 推荐(1)

P3965 [TJOI2013] 循环格

摘要：题意给一个 \(n\times m\) 的网格，每个位置最初有一个方向，为上下左右中的一种。对于每个点，如果从祂出发，按照格子上的方向一直走可以回到起点，那么称这个网格为循环格。特别的，如果走到网格外面，会到另一端。求把网格变成循环格的最少修改次数。 \(n,m\le15\)。思路显然，每个阅读全文

posted @ 2026-06-04 21:26 Link-Cut_Trees 阅读(11) 评论(0) 推荐(0)

P3212 [HNOI2011] 任务调度

摘要：题意 \(n\) 个任务，第 \(i\) 个任务需要在 \(A\) 机器上执行 \(a_i\) 时间，在 \(B\) 机器上执行 \(b_i\) 时间，每个任务有一个类型 \(t_i\)。类型 \(1\) 需要先在 \(A\) 机器上执行，再在 \(B\) 机器上执行。类型 \(2\) 需要现在阅读全文

posted @ 2026-06-04 21:18 Link-Cut_Trees 阅读(20) 评论(0) 推荐(0)

2026年6月3日

20260603紫题训练总结

摘要： A - XOR和路径高斯消元板子，但为什么我是正着推的？题解 B - 数字根简单题，但是答案有 \(0\) 比较恶心。为什么我是根号？题解 C - 玄武密码简单题，做过。题解阅读全文

posted @ 2026-06-03 21:33 Link-Cut_Trees 阅读(12) 评论(0) 推荐(0)

P5231 [JSOI2012] 玄武密码

摘要：题意给一个长度为 \(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 阅读(14) 评论(0) 推荐(0)

P3962 [TJOI2013] 数字根

摘要：题意定义一个数字 \(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 阅读(21) 评论(0) 推荐(0)

P3211 [HNOI2011] XOR和路径

摘要：题意一张 \(n\) 个点，\(m\) 条边的无向图，边有边权，从 \(1\) 开始随机游走，走到 \(n\) 停止，问经过的边权异或和期望是多少。 \(n\le100,m\le10000\)。思路按位把边权拆开，对于每一位，设 \(f_{i,0/1}\) 表示经过 \(i\)，异或和为 \( 阅读全文

posted @ 2026-06-03 19:53 Link-Cut_Trees 阅读(18) 评论(0) 推荐(0)

2026年6月1日

20260601紫题训练总结

摘要： A - 立方体看完题就想到了扫描线，但是这是错误的，会把内表面也算进去。题解 B - 城市建设简单题，做过。题解 C - 比特矩阵神题，我甚至没注意到比特乘法，没有结合律。题解阅读全文

posted @ 2026-06-01 17:52 Link-Cut_Trees 阅读(10) 评论(0) 推荐(0)

P3890 [GDOI2014] 比特矩阵

摘要：题意定义比特矩阵乘法 \(\times\)，令 \(C=A\times B\)，则有 \(c_{i,j} = \bigvee_{k=1}^{n} (a_{i,k} \oplus b_{k,j})\)。其中：\(\bigvee\) 表示对序列进行按位或运算，\(\oplus\) 表示按位异或运算。阅读全文

posted @ 2026-06-01 17:49 Link-Cut_Trees 阅读(24) 评论(0) 推荐(0)

P3206 [HNOI2010] 城市建设

摘要：题意给一张 \(n\) 个点，\(m\) 条边的唔无向图，有边权，\(q\) 次修改，每次修改一条边的边权，查询最小生成树上的边权和。 \(n\le2\times 10^4\)，\(m,q\le5\times10^4\)。思路把修改边权看作删除原来的边，加入一条新的边。记录每条边出现的时间段，阅读全文

posted @ 2026-06-01 17:24 Link-Cut_Trees 阅读(18) 评论(0) 推荐(0)

Link-Cut-Trees

公告