- 博客(14)
- 收藏
- 关注
RSS订阅原创 题解：P5941 [POI1997] ADDON
保证稳定性，即集合A中的所有元素可以被若干个集合V中的数之和表示。注意到数据范围不大，可以采用类似于埃氏筛的办法解决。求在集合A中未出现的最小的不能被能被若干个V中元素之和表示。如果有数x不满足存在一组nm能够满足xHnVm，那么如题意，x−1就是最小的不能满足被若干个V中元素之和表示的数。简而言之就是用集合H表示若干个V。
2025-07-22 13:25:12
299
原创 luogu 题解：P1027 [NOIP 2001 提高组] Car 的旅行路线
剩下的很显然，计算同一个矩形中两点间的“高速公路”的边权并记录，计算不同矩形的两点间的“航线”的边权并记录，跑 floyd 即可，最后枚举起点与终点的状态。但是由于题目只给出了矩形的三个顶点的坐标，第四个顶点应该自己计算。声明：为了提高代码可读性，此代码采用了 AI 重构。个点，考虑用邻接表、floyd 算法解决此题。一种很显然的做法，注意到数据规模。种不同的状态（矩形的四个顶点）。考虑拆点，拆点后最多只有。，在一座城市中最多有。
2025-05-18 21:40:59
955
原创 luogu P12387 纯白之箭 题解
那么这先输出隔离字符，目的是保证原本构造的预期等于最后构造出的结果，然后输出前一个构造好的字符串的前。，那么首先要保证下一个串只包含隔离字符与对称部分，所以先生成一个长度为。的任意串，然后输出前一个构造好的字符串的前。注意隔离字符要保证不会在你构造的连续出现多次。是确定的，你当然可以生成一段长度不短于。
2025-05-01 22:46:32
939
原创 [NOIP2024] 编辑字符串 题解
首先要观察到对于任何一个位置，如果把其他位置的可匹配的字符换过来，那么对答案的影响要么是使答案不变，要么使答案变大。为了保持字符串的可辨识性，规定两个字符串中的部分字符不能参与交换。为此小 M 有一个字符串编辑工具，这个工具提供的基本操作是在一个字符串中交换两个。现在小 M 想知道，在使用编辑工具后，两个字符串中对应位置字符相同的出现次数最多能有多少。进行多次字符交换，其中可以参与交换的字符能够交换任意多次。由于可交换的位置字符不确定，优先处理不可交换的字符。，再把对应的字符的数目。小 M 有两个长度为。
2025-04-30 23:03:15
763
原创 luogu P12247 跳舞机 题解
从大到小排列，因为每条边长度相等，此处长度指的是边左右两端点的差的绝对值，所以每个节点。另外可以处理每次更新后，下次可以被更新的位置，现结合代码解释。的影响，不难想到以每个时间为一个节点建模，相邻的节点间有一条权值为。给你若干个区间，你可以在每个区间内做任意次长度为。的原因会在 solution 板块解释。的移动，且移动的权值是给定的，求到达。关于时间/空间复杂度，你可以按照。只记录权值最大的边与连向。那么选择左闭右开的建模。
2025-04-19 23:08:56
823
原创 题解：luogu P11724 [JOIG 2025] ポスター 2 / Poster 2
且满足至少有三种不同的数字的块的数量，其中可以改变矩阵中任意一个元素的值为。更改一个矩阵中的元素只会影响相邻四个。
2025-04-05 13:28:02
604
原创 luogu P5129 不可思议的迷宫 题解
的期望路径长度，因为只有一个简单环，所以任意两点间最多只有三条简单路径，时间复杂度。首先有如下性质：假如一条路径经过了环上任意一点，那么一定是存在另一条路径的。，它们的期望路径长度一定是环上的边权总和的一半，时间复杂度。，在找环部分可以顺便求一条边的左右节点数，最后总时间复杂度。条边，那就是基环树，那我们就把在环边和非环边分开来看。，可以直接通过暴力实现，即找出任何一个二元组。的期望路径长度相等，所以可以通过对。，有且仅有两条路径，长度之和为环长。的期望路径长度，时间复杂度。，对边求贡献时间复杂度。
2025-03-23 20:53:23
605
原创 [USACO09MAR] Earthquake Damage 2 G
由题可知，对于各个点，若被破坏，影响必须经过这个点方可到达 1 号点的点，也就是将点抽象成出与入两个部分，而边的流量为。相应的，报告不连通的点的入点与超级源点连一条流量为 1 的边（将 1 的出点视作汇点）。求若使输入的 N 个点与 1 号点不连通，需要断开的最少节点数。暴力，每个节点有（0/1）两种状态，意味着是否被摧毁，时间复杂度。，这意味着边不会被删除，而点的出与入之间的边会被删除。要注意，应该将 1 号点的出与入连接流量为。
2025-01-31 00:00:00
239
原创 luogu P3694 邦邦的大合唱站队 题解
所以模拟退火，没什么好说，只要想到随机排列团队序号即可，然后贪心即可，给出核心代码。这道题一般会想到状压DP，所以给出思路。表示那么得出状态转移方程。表示某个团队的前缀和。笔者追求独特的写法。
2025-01-23 00:00:00
237
原创 luogu P1361 小M的作物
给定一些物品，可以放在A或B中，取得不同收益。某些物品同时放在A或B中，可以获得额外收益。很明显，这道题主要的问题在于建模。这样的图，要使其不连通，每个点都不能同时连接源点S和汇点T，也就是说，保证其。注意到，有且仅有两个农场，一种作物只能种植在一个农场中，符合最小割的特征。但是现在加入了额外收益，应该如何改进上述的图呢？剩下全是板子，很简单，所以贴代码。看到二者选其一，我们不禁联想到了。P4313文理分科。以样例为例有如下建模。
2025-01-18 00:00:00
452
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人