摘要：
[ARC158E] All Pair Shortest Paths 还是挺牛逼的一题。但是为什么其他题解都说很板？看来还是我太菜了，见的题太少了。 主要参考 @TeneryTree 首先考虑 CDQ 分治，只考虑处理 \([l,mid]\) 中的到 \([mid+1,r]\) 这些点的路径和。 由于 阅读全文
摘要：
The 2nd Universal Cup. Stage 16: Run Twice-Mark on a Graph link 最搞笑的一集。 搞笑解法 蚌埠住了。由于oj肯定是连续测你的程序并跑两遍，于是便有了一个搞笑的做法：判断程序开始时time(0)的奇偶性，然后sleep到下一秒再结束。这样 阅读全文
摘要：
sto nantf orz 正文 算得上相当有意思以及启发性的数据结构题了。 三进制表示联想到我们可以建立一个三叉树。类似于 Trie 一样的，按三进制从低位到高位建立一个 Trie 树。一个非常好的性质这是一个完美三叉树。 接下来我们可以考虑怎么维护每一种操作。 Salasa 舞 对于这种操作，相 阅读全文
摘要：
一道非常有意思的题。 考虑构造出一堆环，使得每次大操作后每个环内数都沿着环走一步。 这样子最后重新回到初始状态的步数是所有环长的最小公倍数。 先来钦定一下环长，考虑 \(k = \prod p_i^{c_i}\)，那我们不加证明地猜测最优方案时环长 \(len_i = p_i^{c_i}\)。 考虑 阅读全文
摘要：
平凡的，如果 \(S_1\) 没有构成一个外向树森林，那么无解。 否则，如果 \(S_1\) 构成了一个个外向树，那么我们考虑将他们的顶点相连、合并。如果不行则无解。 怎么搞?直接暴力枚举当前外向及外向树顶点与其他外向树是否有可以连的边。并查集启发式合并即可。 时间复杂度不是 \(O(N+M+K)\ 阅读全文