摘要：
题目链接 agc012 Problem B 题意 给定一个$n$个点$m$条边的无向图，现在有$q$个操作。对距离$v$不超过$d$的所有点染色，颜色编号为$c$。 求每个点最后的颜色状态。 倒过来处理。 记忆化搜索，用$f[x][d]$表示已经对以$x$为中心距离不超过$d$的点进行了染色。 这样 阅读全文
摘要：
题目链接 ZOJ Monthly, March 2018 Problem F 题意很明确 这个模数很奇妙，在$[0, mod)$的所有数满足任意一个数立方$48$次对$mod$取模之后会回到本身。 所以开$48$棵线段树，和一个永久标记。当对某个区间操作时对这个区间加一层永久标记。 即当前我要查找的 阅读全文
摘要：
题目链接 Round #458 (Div. 1 + Div. 2, combined) Problem D 题意 给定一个序列，两种询问：单点修改，询问某个区间能否通过改变最多一个数使得该区间的$gcd$值为$val$。 问题转化为询问某个区间里不是val的倍数的数的个数是否不超过$1$。 用线段树 阅读全文