摘要：Solution 考虑已知一个排列 \(p\) 怎么推出 \(c\)，显然是维护差分标记 \(t\)，对于 \(p_i,p_{i+1}\)，给 \(t_{\min(p_i,p_{i+1})}\gets t_{\min(p_i,p_{i+1})}+1\) 以及 \(t_{\max(p_i,p_{i+1 阅读全文

摘要：更好的阅读体验 铁牌选手凑个热闹，这也是 NOI.jpg Solution 观察到对于每个点，有效的 \(p\) 只有 \(d_i\) 个，这样状态总数就是 \(\sum d_i=m\)。 考虑拆点，每个点拆成 \(d_i\) 个点表示它的所有 \(p\) 的状态。单个点的状态之间通过 \(v\) 阅读全文

摘要：更好的阅读体验 让我们拥抱随机化！ 介绍一种 zky 随机化做法。 在看到这篇题解之后才发现我竟然去过 WC。 Solution 看到这题之后突然发现自己不会写线段树怎么办？ 在 WC 2025 zky 的讲座上，zky 对于区间异或提出了这样一种做法： 考虑维护 \(100\) 个序列，每个序列的 阅读全文

摘要：更好的阅读体验 令我痛失牌子的题目。 Solution 来一种大众做法。 考虑 DP，令 \(f_{i,j}\) 为在前 \(i\) 个人中，第 \(i\) 个人打了 \(j\) 下的最大收益，转移只与 \(f_{i-1}\) 有关，这是简单的。进一步的，我们发现每一步的血量要么跟上一步相等，要么刚 阅读全文

摘要：猫娘题喵喵喵！猫猫可爱！ 阅读全文