Zerol's Notes

题目

https://acm.ecnu.edu.cn/problem/102/

题意

自行读题。

题目

https://www.luogu.org/problemnew/show/P3233

https://loj.ac/problem/2206

题意

每次询问一些点，求对于询问中的每一个点，求树上相对于询问中的其他点到这个点距离最近的点的数量。

题目

https://www.luogu.org/problemnew/show/P2495

题意

给一棵有边权的树，每次询问一些点，切除若干条边权和最小的边，使得这些点与根不连通。

题目

https://www.hackerrank.com/challenges/pair-sums/problem

题意

给定一个数列，对于所有区间，求区间内两两之积之和的最大值。

题目

http://codeforces.com/gym/101190/problem/G

题意

给一个有向图，在某个顶点上有一颗棋子，双方轮流移动棋子，当棋子无法移动时判负。对 Alice 来说，平>赢>输，对 Bob 来说，赢>输>平。求对于棋子的所有初始位置和先后手，最终的胜负情况。

题目

https://www.hackerrank.com/challenges/costly-intervals/problem

题意

给一个数列，对于其中的每一个数，求出包含它的最大区间的长度，使得该区间的区间 OR-AND-MAX+MIN 超过给定的常数 K。

题目

https://loj.ac/problem/2179

题意

给一棵边上有颜色的数，每种颜色对应一个边权。定义路径的权值是不同颜色段的对应权值之和。求路径长度在 L 和 R 之间的最大值。

题目

https://www.luogu.org/problemnew/show/P3979

题意

给一棵带点权的树，要求支持路径上点权修改，查询以某一个点为根时，某个点的子树中最小的点权。

题目

https://www.nowcoder.com/acm/contest/79/F

题意

树上的每一个结点都有一种颜色，每次询问某两种颜色之间两两之间的距离和。

题目

https://loj.ac/problem/2001

https://www.luogu.org/problemnew/show/P3703

题意

略。