ZestIsBest

摘要： 思路 由于雪球之间的相对位置是不会改变的，所以对于一个雪球，越过相邻的雪球的初始位置一定不会令其变大。 如果雪球的滚动范围没有交集，答案显然就是区间长度。但如果有了交集，我们必须判断哪个雪球先滚到，一个区间便分为了分属左右两雪球的两个区间，于是就要找出两边最后一次不交的那个断点。 由于断点具有单调性 阅读全文

摘要： 题意 给定一个 \(01\) 字符串 \(S\)，定义相邻字符均不同的字符串为好串，要求支持两种操作。 1 L R，将从 \(L\) 到 \(R\) 的区间取反。 2 L R，查询 \(S\) 从 \(L\) 到 \(R\) 的子串是否为好串。 分析 没有接触过这种题的建议去看一眼 P6492。 比 阅读全文

摘要： 分析 如果想让以 \((x_i,y_i)\) 和 \((x_j,y_j)\) 为中心的两个正方形重叠，那么显而易见 \(|x_i-x_j|<k\) 且 \(|y_i-y_j|<k\)。 由于 \(n \le 5 \times 10^4\)，所以 \(O(n^2)\) 的暴力显然过不去，\(n \le 阅读全文

摘要： 题意 给定一棵 \(n\) 个点的树，要求支持两种操作。 1 x d w，使所有和点 \(x\) 之间距离 \(\le d\) 的点乘以 \(w\) 并模一个给定的数 \(L\)。 2 x，查询点 \(x\) 的值。 分析 本题的代码量其实不大，就我而言，难度主要在能想到如何利用 \(d\le40\ 阅读全文

摘要： 题意 给定一棵 \(n\) 个点的树，要求支持两种操作。 1 x d w，使所有和点 \(x\) 之间距离 \(\le d\) 的点乘以 \(w\) 并模一个给定的数 \(L\)。 2 x，查询点 \(x\) 的值。 分析 本题的代码量其实不大，就我而言，难度主要在能想到如何利用 \(d\le40\ 阅读全文

摘要： 简要题意 给定一个森林，可以在树与树之间连边，不可成环，求最长链。 解析 对于一棵树而言，她本身的最长链自然就是她的直径。 贪心的想，把所有的树的直径全部连接起来就是最长的那一条链。 所以，对于每一棵树求出她的直径然后求和就好了。 特别注意，这题的长度是指节点的个数，因此比边数大 \(1\)。 代码 阅读全文

摘要： copy来的题面 给定一个 \(n\) 点 \(m\) 边的双向图，第 \(i\) 条道路连接了 \(u_i\) 与 \(v_i\)，边权为 \(w_i\)，第 \(i\) 个点的点权为 \(c_i\)。 给定 \(q\) 组询问，第 \(i\) 组询问求从 \(s_i\) 到 \(t_i\) 的路 阅读全文