摘要：
考场的时候没什么时间来想这道题。。。 通过打表找规律~~（题解）~~，可以发现当$n$为奇数的时候先手必胜。 而对于$n$为偶数的情况。观察当前排列的方案数。 可以证明当当前排列的方案数为偶数的时候，先手必胜。 证明：若删字符可胜，便删字符；否则便重排，最后必定是后手不得不删字符（无法再重排）。 而 阅读全文
摘要：
\(Solution\) 异或这个东西似乎很有看头，尝试操作一波，但发现无论是建树还是从每一位上面入手似乎都不太可以。 于是最后打了个暴力走人。 正解有一个性质，就是在排序以后，只有相邻两个数异或可能成为最小值。 具体的就是，\(a<b<c\)，则只有$a\ xor\ b$或$b\ xor\ c$最 阅读全文
摘要：
\(Solution\) 考虑$a[i]$互不相同的情况。 对于$[L,R]$区间，当$mx-mi=R-L$的时候才满足条件。 且此时有个恒等式：\(mx-mi>=R-L\)，变化得$mx-mi+L>=R$。 我们在线段树的每一位存当前位置$mx-mi+x$的值。 我们可以从小到大枚举$R$，然后对 阅读全文
摘要：
\(Solution\) 我们假设$1$为根。 考虑两种问题，对于每个节点$x$： 一种是子树覆盖所有颜色，那答案就是$x$向上走的最远距离。 另一种是子树以外的所有节点（包含该节点）覆盖所有颜色，那答案就是$x$往下走的最远距离。 两个最远距离都可以预处理得到。 考虑第一种情况：我们发现对于每种颜 阅读全文
摘要：
考虑将操作转变为每个点可经过次数$+1$，设每个点可经过次数为$e[i]\(，那答案即为\)\sum (e[i]-1)$。 当每个点的可经过次数等于该点度数的时候，才应当是最优解。 我们可以通过求直径，然后从直径一端开始跑，先跑非直径边后直接走直径，这样最优。 由于每条非直径的边走完以后还要返回到父 阅读全文
摘要：
估分：$50 + 45 + 0 + 0 = 95$ 考场：$100(50) + 45 + 0 + 0 = 145(95)$ 应该是数据没有放完的锅。。。 \(T1\) 考场考虑$O(n^3)$暴力，每三个点求中点+求垂直平分线+求交点。 正解很巧妙，它发现对于每三个点的九点圆心，是$(a+b+c)/ 阅读全文