在文章《题解：CF2031E Penchick and Chloe's Trees》发表评论：

分析第一行有个错别字：给定的数->给定的树

可以在 [cnblog](https://www.cnblogs.com/tai-chi/p/18564798) 中阅读。 #### 题意 有一些已知长度的链，一棵只有一个白色根节点的树。定义一次操作为： - 选择用一条未操作的链，连接链上中的某个点 $u$ 与树上某个白点 $v$； - 点 $u$ 和 $v$ 都会变…

可以在 [cnblog](https://www.cnblogs.com/tai-chi/p/18564798) 中阅读。 #### 题意 给一个有向图，边权是字母，有三种操作： - 添加边 $(u,v,c)$； - 删除边 $(u,v)$； - 询问是否存在一个长度为 $k$ 的非简单路径满足 $v_1 \lefta…

#### 题意 给定序列 $a$，找到最小的 $x$ 满足：$p_i=a_i \oplus x$ 是单调递增序列。 $q$ 次单点修，给出修改后的答案。 #### 分析 拆位考虑。注意到 $x$ 的某一位为 $1$ 的影响就是 $a$ 的所有数该位反转。 考虑相邻两个数 $(a_i,a_{i+1})$ 之间的限制。发现…

可以在 [cnblog](https://www.cnblogs.com/tai-chi/p/18549167) 中阅读。 #### 题意 假设初始有一棵根为 $1$ 的满二叉树，定义一次删除操作为： - 选择一条树边 $(u,v)$，不妨令 $u$ 为父亲； - 将所有 $v$ 的儿子与 $u$ 相连； - 删除节点…

可以在 [cnblog](https://www.cnblogs.com/tai-chi/p/18549167) 中阅读。 #### 题意 给一个序列，兔子向更大的下标跳只能跳到更矮的位置，向更小的下标跳只能跳到更高的位置，问从每个 $i \in [1,n]$，从 $i$ 出发能跳到的最高的位置。 #### 分析 首先…

可以在 [cnblog](https://www.cnblogs.com/tai-chi/p/18549167) 中阅读。 #### 题意 构造一个长度为 $n$ 的序列，满足： - 任意元素至少出现两次； - 同种元素的距离为完全平方数； - 最大元素不超过 $10^6$。 #### 分析 $n$ 为偶数的情况是平凡…

可以在 [cnblog](https://www.cnblogs.com/tai-chi/p/18549167) 中阅读。 #### 题意 给一个排列，每次操作可以交换相邻且相差为 $1$ 的两个数，问通过这样的交换是否可以将这个排列排序为递增。 #### 分析 一个关键性质是任何数不会被交换两次，这表明模拟这个过程的…

可以在 [cnblog](https://www.cnblogs.com/tai-chi/p/18549167) 中阅读。 #### 题意 给一个单调不增序列，每次操作可以单点修，问把序列变为单调不减序列需要的最小操作次数。 #### 分析 注意到事实上我们需要修改的数字非常多。考虑一个中间点 $x$，我们将所有小于…

在讨论《座標福建提高組有無希望貳等》回复：

@[madfallen](/user/553750) 题的繁体是題 体的繁体是體

在讨论《求笛卡尔树练习题或注重讲解应用的博客》回复：

Cu Ball，有的话求@

在讨论《临时题面翻译规范》回复：

CF1767E [翻译链接](https://www.luogu.com.cn/paste/fy08cux0)

在讨论《求链式前向星详解》回复：

[OI-wiki](https://oi-wiki.org/graph/save/#%E9%93%BE%E5%BC%8F%E5%89%8D%E5%90%91%E6%98%9F)

在讨论《stl:string的 find 复杂度是什么 能不能当 kmp用》回复：

1. $O(n \times m)$ 1. 不行

在讨论《【MX-X2】梦熊周赛 · 未来组 2 & Cfz Round 4 赛后总结帖》回复：

树哥/bx

在讨论《像vector<typename> 一样定义自己的结构体》回复：

%%%

在讨论《UKE 是我的问题还是 UVA 的问题》回复：

UVA 的 RMJ 好像寄了，OJ 显示 AC 爬不过来

如果你 TLE = 66pts，可能是你使用了暴力跳 fail 的方法，想想是否有必要这样做。 对于 WA 的另外提供一组数据： Input: ``` zhhhhhhhte 2 h zt ``` Output: ``` e ```

在讨论《哪里被卡了》回复：

案破错了，我自己 dij 写假了。。。 小丑竟是我自己

在讨论《哪里被卡了》回复：

破案了，这题卡 dij，换成 spfa 过了。

在讨论《哪里被卡了》回复：

```cpp #include using namespace std; #define endl '\n' #define IOS \ ios::sync_with_stdio(NULL); \ cin.tie(NULL); \ cout.tie(NULL) #define pii pair const int ma…

跑 n 遍 dij 然后统计贡献，求问哪里复杂度假了还是被卡常了。

你得到的答案可能是方点，而方点是实际不存在的。

在讨论《关于CSP-S的难度》回复：

黄+不会+不会+不会

在讨论《求看，逆元》回复：

p 是质数可以，否则用扩欧

在讨论《关于freopen》回复：

IOS 一般加在 freopen 后面

在讨论《trie 开多少空间》回复：

@[HFanGDoDM](/user/773354) 好的谢谢

在讨论《mxqz Vscode 相关》回复：

借楼问下考场的 VSC 有没有自动补全 平板电视的单词太难背了qwq

在讨论《trie 开多少空间》回复：

@[HFanGDoDM](/user/773354) 就是每个字符串的长度和就是第一维要开到的大小是吧

在讨论《trie 开多少空间》回复：

@[xiezheyuan](/user/413065) 啊我描述得不清楚，我是想问下要开到多大的