摘要：传送门 给出\(n\le 2\cdot 10^5\)的一棵树，每个节点有一个颜色。 求出路径长度为\(2\)路径首端和尾端拥有相同颜色，且路径上其他点不存在相同颜色的点的路径条数。 当时看错题了，把颜色抽出来后没法做了。 后来感觉能点分治，然后把题看对了，遂写了一个极其抽象的点分治。 除此之外，把某 阅读全文

摘要：离较好的方法差一点。 考虑到了可以按照枚举属性并按照当前属性从小到大排序，这样可以从一个点到大另一个点。 设当前在排序序列中点为\(i\) 当\(i\)走向\(k,i>=k\)需要支付\(c_k\)的代价。 而\(i\)到\(k,i<k\)则需\(k-i+c_k\)的代价。 则对于不同的\(i\)由 阅读全文

摘要：CF打多了很多题目中的性质都挖掘出来了，也想到了费用流。 很难\(dp\)因为一组中三个括号留下来一个很难作为状态进行dp。 由于对括号匹配还不熟悉以为是\(n^2\)的图就没写了，事实上应该是线性的建图。 所以对于\(n=2000\)这个数据范围网络流是可以过的。 设置源点\(S\)和汇点\(T\ 阅读全文