摘要："传送门" 题目描述 Arietta 的命运与她的妹妹不同,在她的妹妹已经走进学院的时候,她仍然留在山村中。 但是她从未停止过和恋人 Velding 的书信往来。一天,她准备去探访他。 对着窗外的阳光,临行前她再次弹起了琴。 她的琴的发声十分特殊。 让我们给一个形式化的定义吧。 所有的 n 个音符形 阅读全文

摘要："传送门" 题目描述 略 Sol 看到选择黑白收益不同，然后还可能有代价。 我们想到用网络流解决，并且这应该是用总可能收益 最小割得到答案。 考虑初步建图，发现那个限制可以直接 $n^2$ 解决。 我一开始是拆了点的，但是这样没有必要，而且可能会出现一个格子黑白两种颜色都不选的情况。 所以就是黑色边 阅读全文

摘要："题目链接" 题意 给定一个序列，要求将它改造成一个非降序列，修改一个数的代价为其改变量的平方。 最小化总代价。 另有$Q$ 次询问，每次修改一个位置上的数。(询问之间独立,互不影响) Sol 神仙 保序回归 问题，完全不会。 首先是一个暴力的每次 $O(n)$ 做法。 结论是: 最后的结果序列一定 阅读全文

摘要："题目链接" 题意 给出一棵边带权的树，多次在线询问一个点到一个区间内的点的距离和。 Sol ~~分块过不了的~~ 一个 trick ，都知道要算两点之间距离可以拆成到根的距离和他们的 LCA 到根的距离 ，其实要算多个点到一个点距离也可以使用一个类似的 trick。 问题就在于快速求解所有的：$$ 阅读全文