gold-spade

摘要： 来源：CQ 省集。 [IOI2020 Day2] C. Stations IOI2020 都是些什么人类在出？B. Counting Mushrooms 不过这题看着非常友善。 在幕后有一颗 \(n\) 个节点的树，点序号从 \(0 \sim n-1\)，边序号从 \(0 \sim n-2\)。 你 阅读全文

该文被密码保护。 阅读全文

摘要： botbox You are supposed to realize that: This is just a bubble sort in disguise. The first naive case is that the string has only \(1\) or \(2\) chara 阅读全文

摘要： 处理 \((\max,+)\) 卷积 平常的卷积是 \(c_i=\displaystyle\sum_{j+k=i} a_jb_k\)，而这就是 \((+,\times)\) 卷积。 则 \((\max,+)\) 卷积就是 \(c_i = \displaystyle\max_{j+k=i} \{a_j 阅读全文

摘要： 一般形态： \[a_i=\min \{b_j+w(j,i)\} \]其中 \(w\) 满足：\(\forall a\le b \le c \le d,w(a, c)+w(b,d) \le w(a, d)+w(b, c)\)，定义域为 \(w(u, v), u \le v\)。 设 \(i\) 的决策 阅读全文

摘要： [集训队互测 2025] 火花 给定一个 \(n\) 个点的有根树，根为 \(1\)。第 \(i\) 个点上有 \(c_i\) 个物品，价值均为 \(v_i\)。 进行如下两步后，求选出的物品价值最大值： 选择 \(t\) 个不同的点，对于每个点，选择它的所有祖先上的物品。 本题保证 \(\bold 阅读全文

摘要： [AHOI2022] 山河重整 \(U=\{1,2,\dots,n\}\)，求 \(S \subseteq U\) 的个数，满足 \(\{v|\exists T\subseteq S,\sum_{x\in T}x=v\}=U\)，对 \(M\) 取模。 \(1\le n\le 5\cdot 10^5 阅读全文

摘要： [ICPC 2025 Yokohama R] Charity Raffle 不考虑不悦，求总方案是容易的。合法的奖品序列满足如下条件： 长为 \(n\)，元素之和为 \(k\)。 最大值和非严格次大值相差 \(\le 1\)。且如果相差恰好为 \(1\)，最大值的编号必须小于次大值的编号。简记为 \ 阅读全文

摘要： 点击查看题目背景 我常常找寻过去。 生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲，揉捻成天上朵朵白云。 云朵之间亦有分别：积云厚重，而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀，而更为普通平常的记忆在时间的冲刷下只留下些许残骸。找寻宛如入梦，太过清楚则无法愉悦自己的幻想，过分模糊却又 阅读全文

摘要： A Perfect Problem 若一个序列 \(b\)，满足 \(\max \{b_i\} \times \min \{b_i\} \ge \sum b_i\)，则称 \(b\) 是好的。 若一个序列 \(a\)，满足其所有子序列都是好的，则称这个序列是完美的。 给定 \(n, M\)，求满足 阅读全文