在文章《欧拉回路算法》发表评论：

高手！

首先这个交互方式等价于：你问 $\operatorname{query}(i,j)$，$i$ 会告诉你 $j$ 是否和他一个阵营。有且只有一个人会说谎，你要找出这个人。 考虑问 $\operatorname{query}(i,j)$ 和 $\operatorname{query}(j,i)$，如果 $i,j$ 都不说谎…

$O(3^n)$ 已经可以通过了， 。 核心片段如下： ```cpp for (int s = 0; s < (1 << n); ++s) { if (!s) cout << (ll)f[0] * g[0] % kMod << ' '; else { __int128 sum = 0; int p = __lg(s);…

#### 题意： 现在有 $n$ 道题目，你在时刻 $t$ 解决第 $i$ 题的得分是 $\max(a_i,b_i-k_it)$。 你要选择一个解决这 $n$ 道题目的顺序，使得总得分最大。 数据范围：$n\le 2\times 10^5$。 #### 思路： 一个更加简单但复杂度更高的贪心做法。 首先简单的转化后，有…

详细揭秘：如何用打表速通这道 *3300？ 题目要求构造一个具有一些特殊性质的拉丁方，但是这个限制太诡异了导致根本无从下手，怎么办？打表！ 注意打表程序也是要注重效率的，由于有行列都要旋转对称的限制，因此只需要搜索左上四分之一矩阵就可以唯一确定整个矩阵。 写完这个搜索可以得到 $n=1,2,4,6,8,10,12,\c…

### CF1948G MST with Matching #### 题意： 给定一张 $n$ 个点的图和一个常数 $c$。定义一个生成树的权值为边权和加上，最大匹配与 $c$ 的乘积。 求权值最小的生成树的权值。 数据范围：$n\le 20$。 #### 思路： 直接用最小斯坦纳树摁做可以做到 $\Theta(3^{…

#### 题意： 现在有一个隐藏的内向基环树森林，你可以进行如下交互： - 给出 $x,k$ 和集合 $s$，交互库会告诉你 $x$ 跳 $k$ 步后到达的点是否在 $s$ 内。 你要用不超过 $2000$ 次交互得到 $1$ 号节点所在内向基环树的所有点。 数据范围：$n\le 500$。 #### 思路： 题目挺有…

参考资料：《浅谈一类实现简易的动态树型结构信息维护方法》肖岱恩。 本文不带复杂度证明，大家有兴趣就去看 X 神的论文吧。 众所周知，LCT 存在难以维护子树信息的缺点，因此我们考虑改进 LCT 以使其能维护子树信息。 由于 LCT 其实维护的是辅助树的结构，因此我们在辅助树上考虑原树的子树，容易发现 `cut(fa,…

在讨论《建议撤销翻译》回复：

@[realskc](luogu://user/35672)

在讨论《建议撤销翻译》回复：

而且洛谷里的英文题面少截了一句话：`and the vectors building the shape are in counter-clockwise fashion`。应该位于：`such that the shape can be contained within a m×m m \times m m×m sq…

在讨论《建议撤销翻译》回复：

@_bzy

这个翻译错误太多了，建议直接删掉重翻。 列举一些问题： - 翻译完全没有提到两个可以通过平移重合的图形算相同图形。没有这个条件一个图形应该被计算顶点个数次。 - 翻译完全没有提到向量只能以逆时针的顺序拼接。没有这个条件无法保证一个向量集合只能得到一个凸多边形。 这些问题严重影响了做题人的做题体验，建议将翻译删去！

#### 题意： 一个圆上有 $2N$ 个点，点对之间有连边，你要选出一组匹配，使得所有弦的相交关系形成一棵树。 数据范围：$N\le 20$。 #### 思路： 很好的一道题。 首先这道题说明了一句话：$N\le 80$ 不一定是多项式复杂度，$N\le 20$ 不一定不是多项式复杂度。大家不要像我一样想当然了。 首…

在讨论《【集中处理】升学/换校快速处理》回复：

463210 湖南省长沙市长郡中学

在讨论《关于题解的正确性》回复：

@[thomaswmy](/user/531319)

在讨论《关于题解的正确性》回复：

@thomawmy 只对纯环 dp 是错的，见讨论区中第一个 hack，应该要对初始所有非自环 dp（包括纯环和基环树的基环），这样就是对的了。我也被这个地方坑了好久。。。

在讨论《求助 LCT 板子》回复：

终结

79pts，拍出错的数据都巨大，完全调不动。。。 ```cpp #include using namespace std; struct LinkCutTree { struct Node { int ch[2]; int fa; int val; int sum; int rev_tag; }; vector tre…

在讨论《编译错误求调》回复：

过了，此贴终结

在讨论《编译错误求调》回复：

题解里都是开的4e7啊 @[R eliauk](/user/319671) @[H2OCaO](/user/264490)

在讨论《编译错误求调》回复：

但题目给了1GB的空间啊 @[H2OCaO](/user/264490)

在讨论《编译错误求调》回复：

@[H2OCaO](/user/264490) @[张茗祖](/user/236414) @[R eliauk](/user/319671) 求调

```cpp #include #define int long long using namespace std; const int Maxn = 4e7 + 10; const int Maxm = 1e5 + 10; int n, opt; int a[Maxn], b[Maxn]; int p[Maxm],…

在讨论《数学小论文》回复：

@[来自sw的蒟蒻](/user/497075)

在讨论《数学小论文》回复：

[Prufer 序列](http://oi-wiki.com/graph/prufer/)

在讨论《我真的很想救救我表弟》回复：

@[ybmqstdm](/user/550317) 你告诉他，OI和游戏工程不一样的…… ~~我是你表弟，快给我写一个terraria出来~~

在讨论《球CF D题面》回复：

谢谢

在讨论《球CF D题面》回复：

cu ball

在讨论《救救我罢》回复：

哟这不hr大师吗？

在讨论《救救我罢》回复：

大好的断句题