题意简述给你\(n\)个数，你不知道每个数的权值。每次可以查询\(x,y\)表示查询\(x,y\)的权值是否相等，0是1否。你需要在\(2n-2\)次查询之内将这些数排成一个相邻两个数的权值不同的数列，并构造出来，或者报告无解。分析考虑在什么情况下会无解。如果存在一种数使得等于

分析推式子题。\[ans=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\tau(i)\tau(j)\tau(\gcd(i,j))\]对于\((i,j)\)，若\(k\)是\((i,j)\)的因子，则\(k\)一定整除\(i,j\)，所以有：\[\\\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\tau(i)\tau(j)\sum\limits

P7782「MCOI-Zero/AC6-M03」SipliField更好的阅读体验单log淀粉做法。回想正常淀粉计算的是树上的路径问题，但题目中要求计算经过每个点的答案，这样我们选取重心后一棵子树对另一棵子树的答案就会少算，所以我们淀粉时不仅要算根的答案，也要考虑子树间的相互贡献。首先以根

原题首先这题比较重要的一点是要往暴力去想，因为我们发现\(m\)的值很小，而且这个操作是没有合并性的，即不能通过是否存在某个操作来判断全部成员的生存情况我们先考虑一个比较暴力的做法，暴力枚举对于每个点\(u\)如果在\(t\)时刻死亡会影响哪些操作，对于操作我们暂时先暴力的\(O(n)\)

「MCOI-05」追杀洛谷题目描述DreamSMP具有\(m\)位玩家，编号为\(1\)至\(m\)。初始时，每一位玩家生命数量为\(3\)。一位玩家公认活着（canonicallyalive）当且仅当生命值非零。DreamSMP经常发生大型战争，于是会有玩家杀（PvP）别的玩家。对于活着玩家\(u\)与\(v\)，如果\(