摘要：
Description \(Link\) Solution 设$G(S)=\sum\limits_^{|S|}(S_i-'a'+1)\pmod{3}$。那么经过若干次变换，$G(S)$始终不会改变。 注意到一个字符串$S$能变换成$T$（\(S\neq{T}\)），当且仅当$S$能被划分成若干段，满 阅读全文
摘要：
概念 点分治可以： 处理树上路径问题（通常与“树上任意两点之间的路径”有关）（如树上距离、树上路径边数等） 处理树上可二分型问题：使用点分治优化一步步走的过程。（如树的重心） 点分治通过不断找树的重心并删除，划分成若干个子树，在子树内再找重心继续递归。每个子树内分别求解答案。 复杂度为$\mathc 阅读全文
摘要：
Description 有一颗$N$个节点的树，节点用$1,2,\cdots,N$编号。你要给它染色，使得相邻节点的颜色不同。有$M$种颜色，用$1,2,\cdots,M$编号。每个节点可以染$M$种颜色中的若干种，求不同染色方案的数量除以$10^9 + 7$的余数。 Solution 设状态$dp 阅读全文
摘要：
例：UVA1205 最近做了两道题目，都是类似于对于一棵树，给出一个排列，在排列上进行相应的操作，最大化计算出的答案。然后要求一个点的父节点在排列中要在它的前面。 如果没有树上的依赖，这个问题还是比较好解决的。那么我们先排出一个最优顺序。考虑对于一个最优点$x$，如果它的父节点在它的前面，那么就直接 阅读全文
摘要：
\(Link\) Description 有一棵树，需要给其所有节点染色，每个点染色所需的时间是一样的，都是$1$。给每个点染色，还有一个开销为“当前时间$×c_i$”，$c_i$是每个节点的一个权值。(当前时间是染完这个节点的时间） 染色还有另一个约束条件，要染一个点必须要先染好其父节点，所以第一 阅读全文
摘要：
\(Link\) Description 假设海岸线是一条无限长的直线，陆地位于海岸线的一边，大海位于海岸线的另一边。大海中有许多小岛。某安全部门为了监视这些岛上是否有敌人入侵，打算在海岸线上安装若干个雷达来检测岛屿的情况。每个雷达的覆盖范围是以雷达中心为圆心，半径为$d$的圆形区域。 我们用平面之 阅读全文
摘要：
\(Link\) Description 约翰的$N(1<N< 50000)$头奶牛实在是太难伺候了，她们甚至有自己独特的产奶时段。当然对于某一头奶牛，她每天的产奶时段是固定的，为时间段$A$到$B$（包括时间段$A$和时间段$B$）。显然，约翰必须开发一个调控系统来决定每头奶牛应该被安排到哪个牛棚 阅读全文
摘要：
\(Link\) Description 某工厂收到了$n$个产品的订单，这$n$个产品分别在$A、B$两个车间加工，并且必须先在$A$车间加工后才可以到$B$车间加工。 某个产品$i$在$A、B$两车间加工的时间分别为$A_i,B_i$。怎样安排这$n$个产品的加工顺序，才能使总的加工时间最短。 阅读全文
摘要：
\(Link\) Description $N$个偶像排成一列，他们来自$M$个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩下的偶像不动），然后让出列的偶像一个个归队到原来的空位，归队的位置任意。 请问最少让多少 阅读全文