摘要：题目链接 2016 ZJCPC Problem B 题意 CF 660F的树上版本。 其他做的方法都差不多，关键是把凸壳放到树上。 每次确定扔掉几个元素的时候直接$O(1)$修改（先不清楚这个位置之后的元素因为之后还要恢复），然后$O(1)$恢复，通过这个来实现可持久。 阅读全文

摘要：题目链接 2016 ZJCPC Problem E 考虑一个开区间$[0, x)$对$a_{i}$取模的过程。 $[0, x)$中小于$a_{i}$的部分不变，大于等于$a_{i}$的部分被切下来变成了$[0, x$ $mod$ $a_{i})$。 现在考虑开区间$[0, m+1)$，依次对$a_{ 阅读全文

摘要：题目链接 ZOJ Monthly, March 2018 Problem F 题意很明确 这个模数很奇妙，在$[0, mod)$的所有数满足任意一个数立方$48$次对$mod$取模之后会回到本身。 所以开$48$棵线段树，和一个永久标记。当对某个区间操作时对这个区间加一层永久标记。 即当前我要查找的 阅读全文

摘要：题目链接 ZOJ Monthly, March 2018 Problem G 题意 给定一个字符串。现在求一个下标范围$[0, n - 1]$的$01$序列$f$。$f[x] = 1$表示存在一种方案，删掉原字符串中的连续$x$个字母， 使得剩下的字符串中任意相邻的两个字母都不同。在这道题中所有的字 阅读全文

摘要：题目链接 The 17th Zhejiang University Programming Contest Problem B 题意 给定一棵树，现在要加一条连接$1$（根结点）和$x$的边，求加了这条边之后，所有点到根结点的距离的和的最小值。 输出这个最小值即可。 当加的这条边为$1-x$时，$x 阅读全文