无脑一点，考虑 kruskal。 注意到有效的点只有 $O(m)$ 个，根据 kruskal 的原理，只需要从小到大考虑所有边权。 如果出现 $0$ 边权就优先考虑，接下来是 $1$ 的，这个时候我们就可以直接把 $2m$ 个点进行排序，然后相邻尝试连边，并且，一定是可以连就连上，最后搞出来连通的是若干个区间。 然后考…

在讨论《hack 所有题解》回复：

那这题正解是啥 /zy

在文章《题解：P12417 基础构造练习题 1》发表评论：

orz

在讨论《求助数据结构》回复：

@[haochengw920](luogu://user/563650) "查询一个二维点的最小曼哈顿距离/切比雪夫距离" 是啥意思

不懂啊，这题 1log 不是挺好想的么。 注意到在 $t_1$ 上的有用串仅有 $O(n)$ 个。 对于同一个节点延伸出来的权值相同的边，我们把他缩起来，然后每一个节点维护他被加一的时间，这样方便处理。 然后我们去定位 $t_2$ 上每一个点 $x$ 往上找到最浅的点 $l$，使得这个 $[l,x]$ 字符串出现过。…

看了 ppip 的折半题解，确实很高明。 我来给一个暴力的做法，首先假设我们处理的进制是 $b$，我们可以处理一个 $b+1$ 进制的数来表示问号，这个转移也是相当简单只需要枚举最后一个问号把他变成 $[0,b-1]$ 即可。 当然这样做无法通过，在 $b=2$ 的时候 $3^{\log_2 n}$ 达到了约 $5 \…

事情的起因是校内的一次讲课讲了众所周知的老鼠进洞模型（WC2019）。 在讲课里放了这样一个[题](https://uoj.ac/problem/455)。 可以看到他的差评非常多，原因可能是他的做法太过于神秘。 原做法需要好几个堆来反悔贪心，这是我不能理解的。 但是我又翻到了 wc2019 的课件之后发现类似的题其实…

模拟赛出了这题，怎么回事捏。 先思考只有 $0,1$ 的情况怎么做。 手玩一下大概操作就是把所有行的 0 个数求出来，然后按照这个个数对所有行进行排序，另一个操作也一样。 具体的，比方说，我们求出第 $i$ 行的 0 个数为 $r_i$，那么对于一次对第 $i$ 行进行排序相当于是把 0 都提到前 $r_i$ 个，然后…

模拟赛出了这题，怎么回事捏。 先思考只有 $0,1$ 的情况怎么做。 手玩一下大概操作就是把所有行的 0 个数求出来，然后按照这个个数对所有行进行排序，另一个操作也一样。 具体的，比方说，我们求出第 $i$ 行的 0 个数为 $r_i$，那么对于一次对第 $i$ 行进行排序相当于是把 0 都提到前 $r_i$ 个，然后…

T1：这里给出 cyf 做法 先求出 1,2,3,4,5 之间的距离，这个可以直接列方程消元。 剩下的增量维护直径，每次问三次就又可以解方程，定位出直径再维护直径长度以及第三个点到两个端点的距离就可以了。 T2：[参考](https://www.cnblogs.com/Zaunese/p/18682622) 注意到两个…

[link](https://qoj.ac/contest/1895) T1：把它分成若干组，然后每一组保证有一个就可以了，需要注意的是，最小的那组应该是大小为 $1$，原因：不知道，比赛时可以考虑暴力打表或者手玩。 T2：有两种做法，一种是考虑按 k 从小到大排序，然后所有点向上跳（这个用树剖刻画更加清晰，相当于 d…

在讨论《关于 pkuwc/wc 的注意事项》回复：

前几次打的都很爆蛋，请各位大佬指点一下 /kel

rt /kel

我们一看到题就知道这题是要用回文结构刻画。 我只想到了 PAM，然后就有了这篇题解（ 考虑建出 PAM，并且在每一个极长回文串的右端点处挂上 $r$ 这个点，这就意味着对于这个回文串的祖先而言，他们都必须异或上 $\frac {r+r-len+1}{2}$，对于下取整直接讨论 $len$ 的奇偶性即可。 转换一下式子就…

在讨论《两点之间最短路数量最多有几条？》回复：

最多可以构造到 $3^{n/3}$ 级别，求的话跑个最短路就行，公式是啥？

CSP-S2 打的很烂，勉强能参加 NOIP 校内模拟赛每次都很爆蛋，基本够不到一等线。 还有一个周就 NOIP 了，请问有啥办法能比较快的提升么。

在讨论《关于 CSP-S2 的注意事项》回复：

@[c_y_y](/user/777965) 谢谢你，主要是我做的题有点多，但是还是很菜

在讨论《关于 CSP-S2 的注意事项》回复：

@[Mirasycle](/user/502949) 如果想拿高分呢

初赛勉强过了。（卡线的） 校内模拟赛每次都很爆蛋，基本够不到一等线。 还有一个月就 CSP-S2 了，请问有啥办法能比较快的提升么。

在讨论《坐标ZJ求分数线》回复：

rp++

在讨论《求助主定理》回复：

@[FBW2010](/user/906072) log 忽略的，只比较指数

明天就要参加 csp-s 了，有没有啥注意事项。 坐标 zj，以前的卷擦着分数线过的。

在讨论《求助主定理》回复：

没懂，主定理写的不是听清楚的么

在讨论《CF1210 没搬（？》回复：

@[WrongAnswer_90](/user/134510) 至少我看到了，我能贡献题解）

[RT](https://codeforces.com/contest/1210)，这场怎么没搬过来

在讨论《站外题目求助》回复：

@[Henry2012](/user/745332) 扫描线单调栈，然后问题就变成了区间加和区间查询 <=0 的个数。

在讨论《站外题目求助》回复：

可以尝试扫描线，可能可以 sqrt 求这个方案数？）

在讨论《求助！》回复：

猜一猜，是不是 bi 从大到小排序然后 dp。

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

有 tarjen 的做法，不代表他一定得用 tarjen 做。

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

@[hjyowl](/user/807041) 我的意思是，他是不是本意就是放 $O(nm)$ 通过的。