「置顶」各类 tricks
求答案第 $k$ 大/前 $k$ 大问题
求答案第 $k$ 大/前 $k$ 大问题
2022NOIP A层联测20
题目大意 给你一个长度为 $n$ 字符串 $s$ 与两个长度为 $n$ 的权值数组,左权值 $wl$ 和 右权值 $wr$,定义一个子串的权值为该子串在 $s$ 中的所有出现位置的左端点 $wl$ 和与所有出现位置右端点 $wr$ 的和的乘...
题目大意 设 $x=10^{100}$,在数轴上有 $n$ 个点,第 $i$ 个点的坐标为 $x^i$,每次可以将一个点 $A$ 变为关于点 $B$ 的对称点,并把 $B$ 删除,进行 $n-1$ 次这样的操作,问最后能得到多少种不同的坐标...
考虑一个计数问题:
题目大意 有 $n$ 个物品,每个物品有一个颜色 $c_i$ 和一个权值 $w_i$,有 $m$ 个背包,第 $i$ 个背包只能放颜色为 $i$ 的物品,要求每个背包放的物品个数为 $[l_I,\,r_i]$,求前 $k$ 大的权值。 $...