「置顶」各类 tricks

求答案第 $k$ 大/前 $k$ 大问题

「置顶」模拟赛题杂写

2022NOIP A层联测20

「解题报告」UOJ577 【ULR Round 1】打击复读

题目大意 给你一个长度为 $n$ 字符串 $s$ 与两个长度为 $n$ 的权值数组，左权值 $wl$ 和 右权值 $wr$，定义一个子串的权值为该子串在 $s$ 中的所有出现位置的左端点 $wl$ 和与所有出现位置右端点 $wr$ 的和的乘...

「解题报告」[AGC022F] Checkers

题目大意 设 $x=10^{100}$，在数轴上有 $n$ 个点，第 $i$ 个点的坐标为 $x^i$，每次可以将一个点 $A$ 变为关于点 $B$ 的对称点，并把 $B$ 删除，进行 $n-1$ 次这样的操作，问最后能得到多少种不同的坐标...

「学习笔记」DAG 计数（P6295, CF1466H)

考虑一个计数问题：

「解题报告」背包（一类求前 $k$ 大答案的 trick）

题目大意 有 $n$ 个物品，每个物品有一个颜色 $c_i$ 和一个权值 $w_i$，有 $m$ 个背包，第 $i$ 个背包只能放颜色为 $i$ 的物品，要求每个背包放的物品个数为 $[l_I,\,r_i]$，求前 $k$ 大的权值。 $...