摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P5904 给出一棵有 \(n\) 个点的树，求有多少组点 \((i,j,k)\) 满足 \(i,j,k\) 两两之间的距离都相等。 \((i,j,k)\) 与 \((i,k,j)\) 算作同一组。 \(n\leq 1 阅读全文
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/1009/F 给定一棵以 \(1\) 为根，\(n\) 个节点的树。设 \(d(u,x)\) 为 \(u\) 子树中到 \(u\) 距离为 \(x\) 的节点数。 对于每个点，求一个最小的 \(k\) 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P5903 给定一棵 \(n\) 个点的有根树。 有 \(q\) 次询问，第 \(i\) 次询问给定 \(x_i, k_i\)，要求点 \(x_i\) 的 \(k_i\) 级祖先。 思路 长剖模板题。 长链剖分是按照子 阅读全文
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/1451/F 给出一个 \(n\times m\) 的网格，每个格子上有一个非负数。 两人轮流操作，每次操作选择一个数字大于 \(0\) 格子 \((x,y)\) 开始，将 \((x,y)\) 减去一 阅读全文
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/1370/F2 这是一道交互题。困难版与简单版唯一的区别是交互次数限制。 本题有多组数据。 已知一棵 \(n\) 个顶点的树（边集已知），其中有两个不同的顶点被暗中做了标记。你现在需要通过若干次询问， 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4756 小$L$发明了一种新的数据结构，并将其命名为$L$数组。$L$数组的作用是可以在$O(1)$时间内将整个数组加上或减去一个数。现在给你一个长度为$N$的数组$a$，他想用$L$数组来挑战你的计算能力。 定义 阅读全文