摘要：题目链接 2018广东工业大学校赛 Problem B 考虑到每条边的权值变化$26$个时刻之后一定会回到原来的状态。 那么预处理出前$26$个时刻每棵树的形态，对每棵树做一遍字符串哈希。 查询的时候找到满足$x$往上爬$k$步和$y$往上爬$k$步之后面对的边的边权不一样的时候的$k$的最小值。 阅读全文

摘要：题目链接 2016 ACM-ICPC EC-Final Problem G 题意 给定一个无向图。每个点有一种颜色。 现在给定$q$个询问，每次询问$x$和$w$，求所有能通过边权值不超过$w$的边走到$x$的点的集合中，哪一种颜色的点出现的次数最多。 次数相同时输出编号最小的那个颜色。强制在线。 阅读全文

摘要：题目链接 2012多校5 Problem D 题意 给定$n$个区间，数字范围在$[0, 10^{9}]$之间，保证左端点严格大于右端点。 然后有$m$个询问，每个询问也为一个区间，数字范围在$[0, 10^{9}]$之间，保证左端点严格大于右端点。 每个询问求的是在当前区间内能得到不相交的给定的区 阅读全文

摘要：题目链接 Smile House 题意 给定一个$n$个点的有向图，求一个点数最少的环，使得边权之和$>0$，这里的环可以重复经过点和边。 满足 $n <= 300$ 首先答案肯定是单调的，但是观察发现只有当我们给所有的点加一个自环的时候才满足这个性质。 考虑$DP$。设$f[i][j][k]$为长 阅读全文