摘要：
P13270 【模板】最小表示法 大意 字符串 \(s\) 的最小表示为与 \(s\) 循环同构的所有字符串中字典序最小的字符串。 思路 最小表示法的意思，顾名思义就是一个字符串 \(S\)， 你要求出他的最小的表示方式，表示的方式如下：就是把 \(S\) 的循环同构中的字符串中的字典序最小的表示方 阅读全文
posted @ 2025-12-16 22:25
To_Carpe_Diem
阅读(7)
评论(0)
推荐(0)
摘要：
[核桃] - P10770 反转子区间 大意 一个长度为 \(n\) 的整数序列 \(a\)。操作规则：你可以选择若干个互不相交的区间，对每个选中的区间，把里面的数字顺序颠倒，所有翻转同时进行，得到新序列 \(b\)。 还原点：如果某个位置 \(i\) 在翻转后 \(b[i]\) 等于原来的 \(a 阅读全文
posted @ 2025-12-16 22:21
To_Carpe_Diem
阅读(8)
评论(0)
推荐(0)
摘要：
[核桃] - P10769 冒险 大意 \(n\) 种物品，每种物品有重量 \(w_j\) 和价值 \(v_j\)，一个模数 \(P\)，背包容量无限（每种物品可以拿任意多件），总重量 \(W\) = 所选物品的重量之和，转轮位置 \(= W \mod P\)，代价 = 所选物品的价值之和。任务：对 阅读全文
posted @ 2025-12-16 22:17
To_Carpe_Diem
阅读(4)
评论(0)
推荐(0)
摘要：
P8059 [POI 2003] Monkeys 大意 树上挂着 \(𝑛\) 只可爱的猴子，编号为 \(1,2,⋯,𝑛\)。猴子1的尾巴挂在树上，每只猴子有两只手，每只手可以最多抓住一只猴子的尾巴。所有的猴子都是悬空的，因此如果一旦脱离了树，猴子会立刻掉到地上。在第 \(0,1,⋯,m − 1\ 阅读全文
posted @ 2025-12-16 22:09
To_Carpe_Diem
阅读(7)
评论(0)
推荐(0)
摘要：
UVA1316 Supermarket 大意 给一些物品，有过期时间和收益，让你安排卖出的顺序，使得最后的收益最大。 思路 对于每件物品，我们考虑贪心思路，每个物品我们尽量让其在接近过期的时候将其卖掉，这样的话，我们在排序的时候，只需要先按时间从小到大排序，对于时间相同的，我们尽量卖贵的。 我们现在 阅读全文
posted @ 2025-12-16 22:02
To_Carpe_Diem
阅读(5)
评论(0)
推荐(0)
摘要：
P1272 重建道路 大意 求一颗树上，分离出来 \(p\) 个点，使得其所需减少的边最小，求这个值。 思路 考虑树上背包。 定义状态 \(f_{u, j}\) 表示 \(u\) 节点，切掉 \(j\) 个所需的最小花费。 那么我们的初始状态就是 \(f_{u, 0} = 0\), \(f_{u, 阅读全文
posted @ 2025-12-16 21:58
To_Carpe_Diem
阅读(7)
评论(0)
推荐(0)
摘要：
P3128 [USACO15DEC] Max Flow P 大意 每次将树上的一条路径的点权值加 \(1\)，给你 \(u, v\)，最后让你求树上最大的点权是什么。 思路 考虑树上差分。 模板题了几乎是。 我们定义差分数组 \(d\)，然后我们直接在 \(d_u, d_v\) 加 \(1\)，在 阅读全文
posted @ 2025-12-16 21:39
To_Carpe_Diem
阅读(6)
评论(0)
推荐(0)
摘要：
P1273 有线电视网 大意 边具有边权，叶子节点具有权值，求最大的选择叶子节点的数量，使得叶子结点的权值之和大于等于需要选的边权和。 思路 首先，这个题目的建图太抽象了，需要好好理解一下。 然后我们考虑树上背包。 我们定义 \(f_{u, j}\) 表示，在 \(u\) 这颗子树内选择 \(j\) 阅读全文
posted @ 2025-12-16 21:31
To_Carpe_Diem
阅读(7)
评论(0)
推荐(0)
摘要：
P3386 【模板】二分图最大匹配 大意 给你 \(e\) 条二分图连边的关系，你需要找到最大的匹配方案。 思路 使用匈牙利算法。 本质上是不断的求增广路径，我们在开始的啥时候就正常的选，如果选到一个，发现其所连向的点已经被选过了，这时候，我们不妨从这个点出发，反向的找一条增广路径，如果可以找出一条 阅读全文
posted @ 2025-12-16 21:22
To_Carpe_Diem
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号