cc0000

摘要： T1 就是拓扑板子。 那个时候出高精很恐怖。 但是现在是能用__int128的时代！ 所以我为了图省事不仅用了__int128，甚至用了__gcd T2 我一开始直接想的是枚举 $C$，然后求 $AB$。 于是我想到 $n\ln n$ 的做法，就是先预处理出 $f_{i,j}$ 表示前 $i$ 位， 阅读全文

摘要： 这场和2018我没做几个题。 Turysta 竞赛图是个奇妙的东西。 接下来的构造基于两个性质： 竞赛图有哈密顿通路 强联通的竞赛图有哈密顿回路 那么我们可以先对竞赛图缩点，然后构造每个强联通分量里的哈密顿回路。因为每个点之间都有连边，所以缩点之后不存在多种拓扑序，所以按拓扑序对每个强联通分量走一遍 阅读全文