AD ASTRA PER ASPERA
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
# 解法 看到异或想到 01-Trie。 考虑对于每一个 $x$，求出最小的异或值。 我们可以贪心地做。假如我们已经知道了一个数，什么情况下另一个数与这个数的异或值最小呢？对了，就是在这两个数相等的时候。 所以我们在 01-Trie 上从上往下走，每次尽可能走与 $x$ 的这一二进制位一致的数即可。 但是这种方法的时间…
# 解法 考虑状压 DP。 首先，如果一个一个添字符是很难做的，那我们可以反着来，考虑一个一个删字符。 设 $f_{S}$ 表示已经删除了的字符集合为 $S$，总共有多少种可能的删除方法。 对于每个 $f_{S}$，很明显他能对所有比 $S$ 多删了一个字符的 $f_{T}$ 造成贡献，可以 $O(n)$ 枚举，所以总…
在文章《CPH 太难用了，于是我做了这个……》发表评论：
前排支持
# 解法 首先可以发现，每一个所有节点度数都为 $2$ 的图一定是循环图。 循环图最小节点数为 $3$，故整幅图最多只能分为两个循环图。 分情况讨论。 ## 分为单独一部分 观察到题目中的 $n\leq8$，可以枚举每一个可能的循环图。 由于节点数一样，我们只需要枚举所有可能的顺序，再取所有答案中的最小值即可。 ##…
# 题目大意 有一棵树，割两条边，使分成的三部分最大与最小部分之差最小。 # 解法 如果暴力枚举割的两条边，那时间复杂度最优也只能到 $O(n^2)$，无法通过此题。 于是我们可以想到先固定一条边，再确定剩下的一条边。 由于已经分了一部分了，我们肯定希望剩下两部分的差尽量小，假设现在已经分了的部分大小为 $siz$，那…
# 题目大意 现在有很多容器竖着挂在墙壁上，有许多管道连接它们。最开始往容器里注水，求容器注满的顺序。 # 解法 手模样例，我们发现水位从下到上，每遇到一根管道就会往管道连接的容器注水，直到注满为止。 于是就可以采用 DFS 算法进行模拟。 对于每个容器，遍历水位从下到上，判断两边是否有管道连接，如果有就沿着管道走，走…
# 解法 首先，可以想到如果从每个点出发搜索到安全出口，其时间复杂度是远远不如从安全出口搜索到每个点的，并且两者的结果等价，不过是要将输出的方向反以下而已。 接下去我们可以发现这道题属于多源搜索，一般使用 BFS。接下去我们就可以发现只要在 BFS 过程中记录下到安全出口的距离，每次判断当前距离是否小于记录的距离，如果…
# 题目大意 有一个长度为 $n$ 的序列。 有 $q$ 次查询，每次查询将输入 $l,r,x$，你需要将值在 $\left[l,r\right]$ 内的所有数字都变为 $x$。 # 解法 我们可以使用 STL。 在这里，我们采用 `map` 来记录每个值有多少数。 于是，对于每次查询，我们将范围内的元素删除，再将 $…
# 题目大意 有 $n$ 个动物园，参观动物园 $i$ 需要 $c_i$ 元，而在 $k_i$ 个动物园中，可以看到动物 $i$ 。问将 $1\sim m$ 的动物看至少两遍最小要花费多少元。 # 解法 从数据范围中，我们可以发现直接使用 DFS 也不会超时，所以我们只需要在 DFS 中遍历每个动物园取 $0,1,2$…
# 题目大意 有 $n$ 个碗编号为 $1\sim n-1$，第 $0$ 个碗中无豆子，第 $i$ 个碗中有 $a_i$ 个豆子，它的所有豆子可以移动到前 $c_i$ 个碗中的任意一个，求将所有碗中的豆子移动到 $0$ 号碗里最少需要几次移动。 # 解法 我们可以设计一个记忆化搜索： 对于每一个碗，我们记录有那些碗可以…
在讨论《扣 1 复活讨论区》回复：
e^(iπ)+2
在讨论《好好发一次贴别骂了详细的洛谷风气》回复：
盖楼
在讨论《有免费虚拟机吗》回复：
visual box（不知是否打对） 或者也可以安在实体机上（很简单的，我就是这么做的）
我认为和我的思路一样的这一篇[题解](https://www.luogu.com.cn/article/wwojw8qk)并没有讲清楚为什么减去的是$\lfloor\sqrt n\rfloor\times\lfloor\sqrt n\rfloor$，所以希望能添加我的这一篇[题解](https://www.luogu.…
在讨论《关于我的服务器（违规紫衫）》回复：
@[yan_wang](/user/987885) vercel不是在中国访问不了么
[原贴](https://lglg.top/894507/3) [官网](https://jackzhang2013.github.io/mineserver-page/) 原贴被人举报了，所以我建了一个网站专门用来讨论，保证不会影响到洛谷秩序
在讨论《收容能力认证（SCP）本来是什么？》回复：
[这个么](https://scp-wiki-cn.wikidot.com/)
在讨论《我开了一个服务器，欢迎大家来玩》回复：
@[wyzths](/user/1382435) 我说了什么也没有
在讨论《我开了一个服务器，欢迎大家来玩》回复：
我用了好几个，openfrp，ME frp，和SYTC frp 链接分别是 - cn-js-nj-1.govfrp.com:60017 - cn-hk-bgp-4.ofalias.net:56824 - frp-usa.tji0.cn:65040 哪个不卡就用哪个
在讨论《我开了一个服务器，欢迎大家来玩》回复：
但一般应该是24小时开放的
在讨论《我开了一个服务器，欢迎大家来玩》回复：
@[ybc2027_yangshoukuo](/user/1070523) 额……开不开放可能取决于我的电脑开不开机
在讨论《我开了一个服务器，欢迎大家来玩》回复：
@[gord](/user/931079) 应该吧
在讨论《我开了一个服务器，欢迎大家来玩》回复：
@[gord](/user/931079) 什么启动器都可以
在讨论《我开了一个服务器，欢迎大家来玩》回复：
要真访问不了就用cn-js-nj-1.govfrp.com:60017
minecraft 1.20.1，什么启动器都可以。 在这里 cn-hk-bgp-4.ofalias.net:56824 里面什么都没有，没有模组，生存 原理是用的openfrp内网穿透，免费的。 访问不了了跟我说
在讨论《论如何让vim编辑体验更好》回复：
我，推荐sublime
在讨论《手机有没有能比较方便地写代码的方法？》回复：
蓝牙键盘YYDS
我按照文档配置了一遍，但实际上它似乎并没有生效，如下  我的配置是这样的： ```json { "common_flags" : [ "-ID:\\software\\mingw64\\li…