摘要：题意简述 给定一颗带边权无根树，定义两个点之间的关联度是两点间最短路径的边权最小值 多次询问，每次询问 \(v\) 和 \(k\)，求有多少个点满足与 \(v\) 的关联度不小于 \(k\)。 解题报告 首先想一个不是很暴力的暴力 对于某一个 \(k\)，因为关联度是边权最小值，所以只加入合法的边（ 阅读全文

摘要：解题报告 发现这个过程用操作序列描述起来比较清晰 比如一溜乘法操作 1 2 1 2 1 4 1 6 2 3 前四个操作就可以描述成 x = 1 | *2 x = 2 | *4 x = 8 | *6 x = 48 而除法操作就是把对应操作序号删掉，换句话说，把乘数改成 1 x = 1 | *2 x = 阅读全文

摘要：解题报告 事见过的套路 首先可以发现符合题意的函数对称轴都在二三象限，也就是说这些函数都是在第一象限单增的 所以我们可以知道：\(x = 1\) 时所有的函数都能取到最小值 先把这些值扔进数组里。一会我们挨个输出数组里的最小值，然后把这个值删掉。 可以发现，在输出当前的最小值之后，下一个更大的值要么 阅读全文

摘要：P1966 解题报告 首先手玩一下样例，可以猜出这样一个贪心的结论： a 中的每个数字都要对应 b 中相同 rank 的数字。 这个数据范围肯定先离散化的，在 rank 代表数字的离散化数组中，原 rank 相同就意味着离散化后的数字相同。于是上面的结论也可以写成： 离散化后的数组 a 一定与离散化 阅读全文