JJJXS's Blog

摘要： G - Range Shuffle Query 显然每次询问的东西是可重集排列数，因此只要在面对每次查询时维护好所有值的桶就行；\(<x\) 的所有值的桶的阶乘之积可以利用线段树查询维护。于是一个显然的做法：莫队离线处理所有查询，线段树维护每个子区间内值的桶的阶乘之积，每次修改一个元素需要在线段树上 阅读全文

摘要： L. Regnaissance 很不错的一道缝合怪题目，将 换根求两点 lca 与 区间 lca 结合在了一起，导致在各种经典结论加持的情况下需要使用复杂数据结构维护信息。 具体实现使用了 主席树 + ST表维护区间LCA + 树上倍增，并需要结合一些经典结论。 首先记录一下 多查询换根求任意两点 阅读全文

摘要： 组合数学公式 \(C_{n}^{m} = C_{n-1}^{m} + C_{n-1}^{m-1}\)（杨辉三角） \(C_{r}^{r} + C_{r+1}^{r} + ... + C_{n}^{r} = C_{n+1}^{r+1}\) \(\sum_{i=0}^{k}C_{n}^{i}*C_{m} 阅读全文

摘要： G - Catch All Apples 要想让使用机器人的总数量最少，肯定要贪心地让可以由一个机器人完成的两个事件尽量分配给同一个机器人完成。 对于 \(\forall (T_{i}, S_{i}) \neq (T_{j}, S_{j})\)，二者可以由同一个机器人完成，当且仅当： \[|T_{j 阅读全文

摘要： blog blog2 重点概括 定义偏序关系 \(\le\)：\((u, v) \le (a, b)\)，当且仅当 \(u \le v\) 且 \(a \le b\)。一对二元组之间可以存在偏序关系，也可以不存在偏序关系。 链的定义：一个二元组集合，集合满足任意两个二元组之间均存在偏序关系。 反链的 阅读全文