摘要：
Problem 题目地址 Solution 来自fcy大佬的思路 记 \(f_u\) 表示假定以 \(u\) 为根的子树，在压缩后，（子树内的某一个点（包括 \(u\)））可以向外（除\(u\)为根的子树外所以点的集合）连一条边时的最大 \(sum\)。换言之，我们把树拆成 以\(u\)为根的子树（ 阅读全文
摘要：
题目地址 Solution 考虑把 \(|a_i-b_i|\) 转化为数轴上的线段的一条线段，那么 \(swap\) 操作可以形象转化为下图（借用官方\(Editoral\)） 考虑最大的增加（第一张图的情况）即可。 Summary 学到了 绝对值转线段，把指定操作形象化，数形结合（雾 阅读全文
摘要：
# Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)（B-D） ## B Swap and Reverse 有点小妙哈哈哈 注意到 **奇数位置和偶数位置的性质** 就是说，对于swap操作，奇数位置的顺序永远可以直接排成最小 阅读全文
摘要：
题目 题目地址 题解 先跑一遍完全背包，然后对于第 \(i\) 种硬币只能用 \(d_i\) 枚容斥一下。具体的：（强制 \(k\) 个硬币超出限制） \(\sum_{T \subset D,|T|=k} (-1)^k \sum_{j \in T} f[s-c_i(d_i+1)]\) （其中，\(D 阅读全文
摘要：
题目 题目地址 题解 记每个旅馆为 \(rest_i,1 \le i \le r\)。 奶牛从 \(a\) 到 \(b\) 的路径可以分为两种：一种是直接 \(a->b\)；另一种是中间经过若干（\(c\) 间）旅馆 \(a -> rest_{s_1}->...-> rest_{s_c} -> b\ 阅读全文
摘要：
题目 题目描述 你是一位精明的数学家，擅长用计算机来解决各类小学奥数题。 这一天，你想起来了著名的 "开关灯问题"， 它曾经经常被拿来为难小朋友们。 于是你决定完成一个程序来彻底解决这个问题。 "开关灯问题" 在小学奥数书上的描述是这样的： 一个走廊里有 $100$ 盏按顺序排好的灯， 它们分别拥有 阅读全文
摘要：
题目 题目描述 dkw 的剑需要 \(t\) 点能量, 黑市有 \(n\) 种充能水晶, 每种充能水晶有它的能量值 \(V_i\) 。 dkw 有无限的钱, 可以买任意种水晶任意个（不能买负数个）。 由于 dkw 的剑必须刚好充满能量才能使用，所以你需要回答他是否存在一种方案，刚好充满 dkw 的剑 阅读全文
摘要：
题目 题目地址 题解 当出现形如“给定 \(n\) 个整数，求这 \(n\) 个整数能拼凑出多少的其他整数（\(n\) 个整数可以重复取）”，以及“给定 \(n\) 个整数，求这 \(n\) 个整数不能拼凑出的最小（最大）的整数”的问题时可以使用同余最短路的方法。 引自 OI-wiki。 不妨设 \ 阅读全文
摘要：
Problem codeforces 题目地址 洛谷 题目地址 Solution 首先考虑将每个奶牛归入到最后划分出来的区域，忽略掉一个奶牛可能重复累计到多个区间的条件，例如： 其中奶牛 $1,2$ 归给操作 \('A'\)，奶牛 $3$ 归给操作 \('B'\)，以此类推。 用扫描线来实现这一步。 阅读全文
摘要：
Problem 题目地址 Talk 压行会遭报应的，今天就遭报应了。再压行我 TM 扇自己十个耳光。 引入《圣经 - 马保国章》改编 这个 OIer$^1$ 为了方便，不讲码德。来骗，来压行，这正常的代码！这好吗？这不好。我劝，这个 OIer \(How's\ the\ whether,think\ 阅读全文