摘要：
简介： 同余最短路，光是看名字就会发现与同余和最短路有关。同余最短路常用来解决的问题是： 当出现形如「给定 \(n\) 个整数，求这 \(n\) 个整数能拼凑出多少的其他整数（\(n\) 个整数可以重复取）」，以及「给定 \(n\) 个整数，求这 \(n\) 个整数不能拼凑出的最小（最大）的整数」， 阅读全文
posted @ 2025-01-23 22:20
XichenOC
阅读(66)
评论(0)
推荐(2)
摘要：
P2286 [HNOI2004] 宠物收养场 题目翻译： 给定 \(n\) 次操作，每次操作会添加一个元素。并且维护一个集合，若当前添加的元素与集合中元素种类相同，则直接添加，若不相同这要将最终答案加上给元素与集合中元素的差的绝对值的最小值，并删除对应的集合中的元素。（特别注意：若有两个元素与添加元 阅读全文
posted @ 2025-01-23 20:39
XichenOC
阅读(14)
评论(0)
推荐(0)
摘要：
Subsequence Update 题目翻译： 给定一个序列。在给定一个区间 \([l,r]\)，你可以任意选择几个数，使所选的所有数左右颠倒。求如何颠倒才能使区间内的所有数之和最小。 思路： 若要使整个区间内所有数和最少，那一定就使尽量小的数翻转到区间内。我们发现我们只需要在区间左边或右边选择几 阅读全文
posted @ 2025-01-23 13:48
XichenOC
阅读(107)
评论(0)
推荐(0)
摘要：
Minimal Coprime 题目翻译： 给定一个区间 \([l,r]\) 求该区间有多少个最短的互质区间，及有多少个子区间使得 \(l_1,r_1\) 只有 \(1\) 一个公约数，且该区间内不包含其他满足条件的区间。 思路： 本题若是直接看给的样例，就可以盲猜一波答案是 \(r-l\) 只有 阅读全文
posted @ 2025-01-23 13:48
XichenOC
阅读(57)
评论(0)
推荐(0)
浙公网安备 33010602011771号