So_noSlack 的博客

摘要： $\text 构造一个长度为 \(n\) 的排列 \(p\)，满足 \(\bigoplus\limits_{i=1}^n (p_i+k\times i)=0\)。 其中 \(\oplus\) 表示按位异或。无解输出 -1。 \(1\le n\le 10^6\)，\(1\le k\le 7\)。 考虑 阅读全文

摘要： \(\text{loj-6277}/\text{luogu-13976}\) 数列分块入门 \(1\)。 给出一个长为 \(n\) 的数列，以及 \(n\) 个操作，操作涉及区间加法，单点查值。 \(1 \le n \le 5 \times 10^4\)，\(-2^{31} \le \text{ot 阅读全文

摘要： \(\text{luogu-3384}\) 如题，已知一棵包含 \(N\) 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y z，表示将树从 \(x\) 到 \(y\) 结点最短路径上所有节点的值都加上 \(z\)。 2 x y，表示求树从 \(x\) 到 \(y\) 阅读全文

摘要： \(\text{luogu-3919}\) 如题，你需要维护这样的一个长度为 \(n\) 的数组，支持如下两种操作： 在某个历史版本上修改某一个位置上的值。 访问某个历史版本上的某一位置的值。 具体来说： 对于操作 \(1\)，格式为 v 1 p c，即为在版本 $ v $ 的基础上，将 $ a_{ 阅读全文

摘要： \(\text{luogu-4097}\) 要求在平面直角坐标系下维护两个操作： 在平面上加入一条线段。记第 \(i\) 条被插入的线段的标号为 \(i\)。 给定一个数 \(k\)，询问与直线 \(x = k\) 相交的线段中，交点纵坐标最大的线段的编号。 强制在线。 \(1 \le n \le 阅读全文

摘要： \(\text{luogu-4556}\) 村落里一共有 \(n\) 座房屋，并形成一个树状结构。然后救济粮分 \(m\) 次发放，每次选择两个房屋 \((x, y)\)，然后对于 \(x\) 到 \(y\) 的路径上（含 \(x\) 和 \(y\)）每座房子里发放一袋 \(z\) 类型的救济粮。 阅读全文

摘要： \(\text{luogu-5960}\) 给出一组包含 \(m\) 个不等式，有 \(n\) 个未知数的形如： \[\begin{cases} x_{c_1}-x_{c'_1}\leq y_1 \\x_{c_2}-x_{c'_2} \leq y_2 \\ \cdots\\ x_{c_m} - x_ 阅读全文

摘要： \(\text{codeforces-600e}\) 给你一棵以结点 \(1\) 为根的有根树，每个节点最开始都被涂上了颜色。 如果颜色 \(c\) 在以结点 \(v\) 为根的子树中出现次数最多，则称其在以结点 \(v\) 为根的子树中占重要地位。一棵树中可以有很多颜色同时占重要地位。 以 \(v 阅读全文

摘要： \(\text{hdu-2874}\) 给定一张 \(n\) 个点 \(m\) 条边的有权无向图，对于每个询问 \((x, y)\)，输出 \(x,y\) 之间的距离，或报告两个点不连通。 \(2 \le n \le 10^4\)，\(0 \le m < 10^4\)，\(1 \le q \le 1 阅读全文

摘要： \(\text{luogu-1099}\) 给定一颗无根树，\(F\) 是某条直径上的一段路径，其长度不超过 \(s\)。 定义 \(F\) 的偏心距为，无根树上的任意一点到 \(F\) 的距离最大值。 其中，一个点到路径的距离为这个点到路径上任意一点距离的最小值。 求路径 \(F\) 的偏心距的最 阅读全文