摘要：
写了个有意思的小工具 下载链接：工具下载 使用说明 洛谷题解格式修正器（修正器） 使用说明 注意：本修正器不能保证你的题解过审，只能修改其中一些错误： 句末无句号 中文与英文、数字、公式间有空格 中文标点与英文、数字、公式间无空格 其余错误本工具不会修改，另外在使用本工具后请注意检查，以免出现问题 阅读全文
posted @ 2025-10-05 15:11
michaele
阅读(160)
评论(2)
推荐(0)
摘要：
对拍杂谈 0 前言 关于对拍，一句话描述清楚它的重要性：相当于数学中的验算。 我们oi中不能只凭感觉来判断一个程序的正确性，而要靠对拍来确定程序正确性。 当然，对拍过了也不能说明你的程序就一定正确，毕竟数据是你自己造的，暴力也是你自己写的，如果你没有考虑清楚，那么你的对拍其实是白费力气。 1 对拍的 阅读全文
posted @ 2025-10-04 21:10
michaele
阅读(27)
评论(0)
推荐(1)
摘要：
A Different Task 题面 给定一个汉诺塔的初始局面以及目标局面，求将初始局面化为目标局面至少需要多少步？ \(1 \le T \le 100, 1 \le n \le 60\) 题解 这道题思想挺不错的。 我们不难想到先看大盘如何移动，因为我们传统汉诺塔中也是考虑最后一个大盘如何移动， 阅读全文
posted @ 2025-11-03 15:35
michaele
阅读(9)
评论(0)
推荐(0)
摘要：
春季大扫除 题面 小y要对一棵 \(n\) 个节点，边权为 1 的树进行大扫除，她清理的过程是这样的： 选中一对叶子节点 将选中的叶子结点间的路径清理，清理的代价即为路径长度 为了保护叶子，每个叶子节点都只能选一次 为了增加难度，小y对树进行了 \(m\) 改造，在第 \(i\) 次改造中，她在原始 阅读全文
posted @ 2025-11-03 10:15
michaele
阅读(9)
评论(0)
推荐(0)
摘要：
造桥与砍树 题面 给定 \(n\) 个点，每个点有权值 \(t[i]\) ，任意两个点 \(x, y\) 之间的边权为 \((t[x] + t[y]) \bmod k\)，求这张图的最小生成树的边权和。 \(1 \le n \le 10^5\) \(0 \le t[i] \le 10^9, 1 \l 阅读全文
posted @ 2025-11-03 10:15
michaele
阅读(9)
评论(0)
推荐(0)
摘要：
Fable Rooks 题面 在 \(n \times n\) 的网格中放置 \(n\) 个棋子，使得第 \(i\) 个棋子处在 \((x_1, y_1) , (x_2, y_2)\) 的矩形内，并且任意两个棋子不在同一行并且不在同一列。 求是否有解，如果无解输出 IMPOSSIBLE，否则输出每个 阅读全文
posted @ 2025-11-03 10:15
michaele
阅读(12)
评论(0)
推荐(0)
摘要：
council 题面 给定一棵 \(n\) 个节点的树，每个节点有黑白两种颜色，还有 \(k\) 个特殊节点。 设距离表示两个点间路径上边权的最大值。 我们每次指定一个白点，对于每个黑点，设 \(disb\) 表示其到任意一个特殊点距离的最小值，设 \(disa\) 表示此特殊点到指定白点的距离。 阅读全文
posted @ 2025-10-16 15:04
michaele
阅读(7)
评论(0)
推荐(0)
摘要：
对称区间 题面 给定一个长度为 \(n\) 的二进制串 \(S\)，你需要回答 \(q\) 个查询，每个查询属于以下两种类型之一： 给定两个整数 \(l, r\ (1 \le l \le r \le n)\)，翻转每个 \(i \in [l,r]\) 的二进制位 \(S_i\)。 给定三个正整数 \ 阅读全文
posted @ 2025-10-16 15:04
michaele
阅读(13)
评论(0)
推荐(0)
摘要：
高速公路升级 题面 给定一张 \(n\) 个点，\(m\) 条边的有向图，每条边有边权 \(t_i\) ，以及下降指数 \(w_i\)。 \(q\) 次询问，每次给定一个 \(k\)，表示有 \(k\) 次给给边升级的机会，每次给一条边升级可以使边权 \(t_i\) 减小 \(w_i\)，问从 1 阅读全文
posted @ 2025-10-16 15:03
michaele
阅读(10)
评论(0)
推荐(0)
摘要：
三等分的数组 题面 小 Y 有一个长度为 \(n\) 的数组，数组中的每个数都是一个 \(1 \sim m\) 之间的正整数。 小 Y 决定将这个数组分成若干个三元组：每个三元组要么由三个相同的数字组成，要么由三个连续的数字组成。换句话说，每个三元组的形式要么是 \((x, x, x)\)，要么是 阅读全文
posted @ 2025-10-16 15:03
michaele
阅读(23)
评论(0)
推荐(0)
摘要：
连边 题面 给定一张初始 \(n\) 个点，没有边的图。 给定 \(m\) 表示有 \(m\) 个时刻，第 \(i\) 个时刻会将 \(gcd(a,b) = m - i + 1\) 某些点连起来。 有 \(q\) 个询问，每次询问给定 \(x, y\)，你需要回答 \(x, y\) 最早在什么时刻连 阅读全文
posted @ 2025-10-16 15:03
michaele
阅读(8)
评论(0)
推荐(0)
摘要：
马赛克 题面 题解 这道题想了很久如何快速求出一个点最右边或者最左边的不相容点，但是没有什么思路。 我们将题目中给定的有序对抽象为 \((a,b)\)。 最后 xpigeon 带神给出了一个结论，就是一段序列中只要出现了两个互不相同的 \(a\) ，并且出现了两个互不相同的 \(b\)，那么就一定会 阅读全文
posted @ 2025-10-16 15:03
michaele
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号