在讨论《如何在本地构建一个AI女友》回复：

我们的教育确无问题

标记下传时特判叶子节点,其有些值无需变动

```cpp 2 1 1 ``` 答案为 $1$。

认真看题，在 $op=1$ 时不要认为初始 $a_1,a_2$ 没有值，其开始读入了 $b_1,b_2$，这会影响后面的递推。 万万没想到因为读入卡了 1h，出题人不给读入代码还真的是。。。

在讨论《求 noip 题面及大样例》回复：

@[weiyiqian](luogu://user/595098) 请问大样例大概啥时候会有

在讨论《求 noip 题面及大样例》回复：

@[weiyiqian](luogu://user/595098) 请问在哪里

rt

赛时想到了一个点可能为四种情况，即： - 仅在 $\le x$ 的区间中 - 仅在 $\ge x$ 的区间中 - 同时在 $\le x$ 与 $\ge x$ 的区间中 - 未被区间包含。 第三种情况值一定为 $x$。由于四种情况三种与 $x$ 有关，所以我接下来一直在思考枚举 $x$，对于每个 $x$ 做 dp，所以就…

考砸了就简写游记吧。 ## J 题很简单，$30min$ 写完了，然后无聊写了四首歌歌词与编了一个扫雷，出场比较轻松。 ## S 比较紧张，$30min$ 才想出来 $T1$，写完 $T1$ 已经 $1h$ 了。看了 $30min$ $T2$，想出来了先跑最小生成树，看见 $k$ 很小，想最小生成树上跑状压 dp，由于…

在讨论《如果你 Wa on test 6,8》回复：

死因为如果在判断中更改 $sta_{tr_{x,i}}$ 可能会导致 $fail_{tr_{x,i}}$ 还未入队，导致其可能还未进行 ```cpp if(mk[x]) sta[x]|=(1<<dep[x]); ``` 操作，故更新不完全。

如果你 `build` 中写的是： ```cpp if(tr[x][i]){ fail[tr[x][i]]=tr[fail[x]][i], sta[tr[x][i]]|=sta[fail[tr[x][i]]], dep[tr[x][i]]=dep[x]+1; q.push(tr[x][i]); }else tr[x][…

在同学的模拟赛上看到了，然后不会。 ## 题目思路 开始的时候认为这个倍数限制肯定和合并有关，于是考虑贪心的选择性价比最高的，这样即使容量较大也可以避免恰好卡着一个数的情况，但是很快就被同学 hack 了。因为可能卡着大数，比如 $w_1=6,v_1=5,w_2=1,v_2=2,W=6$，此时贪心就错了。 所以接着开始…

如果你使用了： ```cpp for(int i=2;i<=sqrt(n);i++) ``` 请将其改为： ```cpp for(int i=2;i<=(int)sqrt(n);i++) ``` 死因似乎是精度误差。

在文章《题解：P14260 期待（counting）》发表评论：

我总不能说大史计数吧，有点不礼貌（/wn

神仙计数。 ## 题目大意 给定一棵树，可以从中任取两个点，每次两个点均须走到相邻的点上，不可重复走边，要求任意时刻两个点距离都与初始距离相等。现在给定两个点 $p1,p2$，要求一号点的路径要经过 $p1$，二号点要经过 $p2$，问有多少可能的路径，路径不同当且仅当某一时刻（包括 $0$ 时刻）对应点位置至少有一个…

神仙题，duel 的时候被硬控了，记录一下。 ## 题目思路 观察样例，猜测答案为 $0/1$，注意不要被 CF 标签 dp 误导以为答案不止 $0/1$。先使用暴力打表，发现 $1$ 的位置为 $1,2,4,5,9,10,20,21,41,42 \cdots$，都是连续两个 $1$，然后间隔若干个数。提取出来第一个…

duel 1h。 ## 题目思路 这个题意似乎不是很好看，转化一下。现在相当于若干个 1 将序列分成若干段，设第 $i$ 段长度为 $a_i$，总共有 $m$ 个 $1$，则显然 $ans \times 2=(n-m)^2-\sum_{i=1}^{m+1} a_i^2$。原题意的交换操作就是相当于让 $a_i-1$ 然…

duel 的时候遇到了，顺便把题解补了。 ## 题目思路 首先易知长度一定不超过 $1$ 的个数，然后观察样例，发现长度是一段后缀，因为有单调性，所以考虑二分。 简单证明一下单调性，假设长度 $x(x y$，说明一定会留下 $x-y$ 段第一类数段，这些段可以接上一个小于等于 $2^k$ 的第二类数或第一类数，则令 $…

在讨论《建议降蓝》回复：

@[chenhanzheapple](luogu://user/895479)那就降成绿吧，因为真的没有什么难的（

没有用到特殊算法，思路顺畅好想，没有特别难想的地方，贪心构造也比较常规。

规律还是比较难找的

在讨论《建议升蓝》回复：

zc

在文章《最后的游记》发表评论：

其实并不菜也并非不著名，祝好

在文章《题解：P3959 [NOIP2017 提高组] 宝藏》发表评论：

%%%

[题目传送门](https://www.luogu.com.cn/problem/P7924) 给一个不需要求 lca 的做法。 ## 题目分析 由于是所有的简单路径同时点可以同时经过，又因为是无向图，所以想到了求出点双然后做 dp，然而这道题比较简单，不需要做 dp。 很明显，在一个点双中的一定可以被多条简单路径完全…

在文章《SP7001 VLATTICE - Visible Lattice Points 题解》发表评论：

/bx/bx/bx

注意此题 $x$ 范围很大，所以求快速幂的时候先将 $x^y$ 中的 $x$ 对 $mod$ 取模

### [题目传送门](https://www.luogu.com.cn/problem/P10927) ## 题目大意 给定一张无向图，求图中一个至少包含 $3$ 个点的环，环上的节点不重复，并且环上的长度之和最小。若存在方案，输出任意一个方案，否则输出 `No solution.`。图的节点数不超过 $100$。…

在文章《题解：P7402 [COCI 2020/2021 #5] Sjeckanje》发表评论：

/bx

如果你使用的是线段树二分，如找区间 $[1,x]$ 第一个出现的数之类，记得判断 $x$ 是否等于 $0$ 或 $n+1$，如果等于，直接返回 $1$。