在讨论《寻求一些学习建议》回复：

为啥不退役whk呢

在讨论《有关并查集》回复：

这题也不能路径压缩啊

在讨论《求救关于GESP5级》回复：

话说为什么要考GESP来着，这玩意有什么用吗

在讨论《求救关于GESP5级》回复：

五年级不需要焦虑紧张，放平心态好好考，不熟悉的算法之后再补都没事，你还有很多时间

在讨论《这真的是官方数据吗？》回复：

停止 define int long long

在讨论《求问今年 FJ1= 线及APIO 线》回复：

apio哪有分数线，我咋感觉有钱就能去

在讨论《哇，我只比nq多了一个log，能拿多少啊？》回复：

常数大的话确实没分吧

在文章《路在前方，有缘再见》发表评论：

祝好

在讨论《警示后人》回复：

？？

在讨论《关于T2为什么可以只保留最小生成树树边》回复：

你考虑kruskal的过程，一条边会被用到当且仅当加入权值小于它的所有边之后这条边的两个端点仍然不连通。而如果一条边不被用到，说明原边集就可以使得其两端点连通，那么在加入一些边之后仍然连通。

首先 $i\to c_i$ 连出置换环。令硬币正面朝上为白色，朝下为黑色。 先考虑整个排列是一个环怎么做。观察样例，我们发现一个环中恰好有两个黑色点是好做的。设两个黑色点分别为 $x,y$，我们不断交换 $x,c_x$ 直到 $c_x=y$，再不断交换 $y,c_y$ 直到 $c_y=x$，最后交换 $x,y$，就能把…

选定第一条边后变为两棵树的独立游戏。我们考虑如何计算定根之后的答案。考虑计算每个点的 sg 函数，对于每个点 $u$，枚举其所有后代 $o$，由于链的 sg 函数为链长除以二的余数（归纳简单证明），有转移 $sg_u=\operatorname{mex}(sg_{o}\oplus (dep_o-dep_u-1)\ope…

不需要前后缀 dp，直接跑树上依赖性背包就做完了。 发现不用取最长链，可以随便钦定一个有选的点 $i$，把可选点数变为 $k+dep_i$。按照 dfs 序 dp，记 $f_{i,j}$ 表示考虑完 $1\sim i-1$ 的点，没有钦定点，选了 $j$ 个苹果的最大价值；$g_{i,j}$ 表示钦定了点的最大价值。如…

在文章《题解：AT_arc204_a [ARC204A] Use Udon Coupon》发表评论：

在网格图上就是在判断第一个转移啊

先考虑没有查询被忽略的情况。由于每次得到的答案只有三种，于是我们最优情况下的询问次数为 $\lceil \log_3{n}\rceil$。我们需要构造一个 $\lceil \log_3{n} \rceil$ 行，$n$ 列的矩阵满足： 1. 没有完全相同的列； 2. 每一行只由 $0,1,2$ 构成，且和模 $3$ 为…

注意到除了最后一个叶子及其祖先之外，其他点为根的子树全是满二叉树。那么我们先考虑满二叉树怎么做。设 $f_i$ 为深度为 $i$ 的满二叉树的答案，初始 $f_1=1$。每次合并两个深度为 $i-1$ 的满二叉树，依据定义转移有 $f_i=1+2f_{i-1}+f^2_{i-1}$。 现在就只剩下最后一个叶子到根链上的…

由于最小化交换次数，那么每次一定是交换某个置换环上的两个点。不同置换环之间相互独立，我们考虑分开算答案。下面只考虑一个置换环怎么算。设环大小为 $n$。 每次交换环上的两个点，会将环分成两个部分。我们将环上的点按顺序重标号为 $1\sim n$。我们发现相当于要在环上连出一棵树，满足边不相交，边的两端就是交换的点。我们…

首先拆成 $\le r$ 与 $\le l-1$ 的计数。 一开始的想法是直接 dp，发现怎么做都要记录 $c$ 的值，做不了。于是开始想想 $c$ 的本质是什么，如何不记录 $c$ 的值与 $\le$ 的限制产生联系。 我们发现对于一组 $i,j$，表示 $A$ 考虑到 $A_i$，$B$ 考虑到 $B_j$，$c$…

称交换次数最大值为 1 的点为白点，为 2 的点为黑点。考虑什么排列可以被表示。 模拟大小为 $k$ 的置换环的交换过程。交换次数至少为 $k-1$，于是至少要消耗 $2k-2$ 次每个点的交换次数。于是最多只有两个点的交换次数为 1，其他点都为 2。考虑环上的任意两点，我们发现总有一种交换方式使得这两点的交换次数为…

先将 $a$ 从小到大排序。 如果有解，那么答案中一定存在一个等差数列满足其前两项为 $(a_1,a_2),(a_1,a_3),(a_2,a_3)$ 中的一个。考虑枚举是哪一个然后 check 是否可行。 确定了前两项 $(x,y)$ 后，我们就可以确定有哪些数可以存在于这个等差数列中，即找出最长的满足前两项是 $(x…

考虑给相邻且同色的点之间连边，答案即该图连通块数。 发现很难维护扣出来几列的连通块数，考虑平面图的欧拉公式。忽略最外面的那个没有边界的面，有 $C=V-E+F$，其中 $C$ 为连通块数，$V$ 为点数，$E$ 为边数，$F$ 为面数。$V$ 和 $E$ 是可以简单数出的，问题转化为数 $F$，而一个面实际上就是原图中…

考虑对于一个方阵我们如何判定。显然，如果存在一个位置它的右边和下面相等，那么我们肯定优先走右边，因为往下走就只能一路走到终点了，而往右走不会使当前的和变小同时拥有选择权。于是往下走的位置是确定的，就是第一个下面大于右边的位置，设为 $k$。在没有往下走之前的路径一定是最优路径，因为满足 $a_{1,i}\ge a_{2…

在文章《纪念我的挚友老于》发表评论：

RIP

在讨论《论可持久化线段树空间开多大》回复：

其实不确定开多少就能开多少开多少/xk

在讨论《关于ABC378D》回复：

-1 和 false 可不是一个东西啊。

在讨论《应该升蓝》回复：

@[Cx114514](/user/661641) ？咋做

在讨论《应该升蓝》回复：

@[Cx114514](/user/661641) 咋做到线性

在讨论《应该升蓝》回复：

@[rand_Zq](/user/901086) 只要知道存在性，为啥要知道哪些

在讨论《应该升蓝》回复：

解一次方程用二分这辈子也是有了

在讨论《求助CSP复赛》回复：

1 是错的，如果你没有打全编译指令。如果完全按照给定的编译指令那就不会出错，否则可能因为提供编译环境不同而出现错误。