笑点解析：这次的博客标题仍然是一个人的名字。 看不懂哥们我写爆搜的。 有一个很简单的搜索，就是你假装一开始是空栈，然后正常搜，每次在空栈的时候决策要不要在一开始的栈中塞入元素，记得如果之前在空栈的时候不塞元素的话，这里就不能塞之前那个点邻接点里有的点。 然后你发现过不了，你写个记忆化把当前节点和栈和 ban 点直接全部…

不需要卡常的 $O(\frac{nmq}{w})$ 做法！ 考虑容易发现与 $0$ 和或 $1$ 特别强而反过来则没有用，启发我们时光倒流，那么对于一个点，我们考虑他如果与 $0$，那么那些 $0$ 点都是因为这次与操作才变为 $0$，而之前是什么我并不关心，设为任意位，反过来或 $1$ 也是一样。 然后遇到了一个困难…

首先是判断无解，容易发现连通就有解，否则就无解。 考虑平方暴力，这题第二问启发我们从后往前拆楼，于是我们考虑找到最大的能拆的楼拆掉。 一栋楼能被拆除当且仅当把他拆除后大楼仍连通同时他与边界相连，显然把这样的楼拆掉不会影响后续的判断结果所以我们贪心选择标号最大的可行节点，这样就可以做到平方。 当然可能会有点数过多的情况，…

考虑回文子串什么时候会变长。 考虑串 `zabcy`，如果取子串 `abc`，因为前后不能再延展，所以接什么也没有用。 所以这告诉我们至少有一边是空的。 容易发现如果我们确定回文中心，那么根本不在乎已经确认匹配的字符如何，只在乎预备去匹配的字符如何，而这样的字符显然是某个串的前缀或后缀，考虑将状态设成这个 dp，转移细…

做法千奇百怪，来分享一下我的做法。 有一个非常不牛的想法就是，直接计算操作序列的种类数，显然是错的。 容易发现矛盾点在于两个点 $i,j$，如果 $A_i=B_j$ 的话，这里无论怎么选都会并入一个相同的值。 然后又有一个非常不牛的想法就是，如果对于两个相同的点，而他们的后面不相同，则他们的结果集合完全不交，反之一定相…

首先给颜色打标签，最后撕掉就好了。 首先考虑想直接枚举 $k$ 表示分出 $k$ 段的方案数，但是发现有个问题就是很难保证中间不变成 0，于是考虑二项式反演一下就把恰好丢掉了（注意这里选区间使用的是区间端点所以容斥系数稍微有点区别），中间就直接插板。 然后就是这个题最鬼的一步，考虑这样的话因为分段需要枚举十分不优，我们…

考虑这个问题相当于是拉出两条互不相交的链然后把他们拼起来，由于这个题连边的特殊性质我们可以把它拍在序列上，那么很容易设计出一个 dp，设 $dp_{i,j,0/1}$ 表示两段中一段结尾为 $i$，另一段结尾为 $j$，哪一段与起点相连。 容易发现我在枚举 dp 的时候最大值一定是当前枚举的下标，于是更换 dp 定义为…

考虑一个石柱是往后寻找有没有能抗他的，如果能就把他往下压，容易发现，一个柱子被往下压不会导致这个石柱序列有任何的数本来能够往下压现在不能往下压。 也就是操作不会使得高度集合变小，这个性质非常优秀。 考虑假设现在有一个操作后的高度集合，我要加入一个柱子，那怎么判定他最后会不会留下来？ 假设他的高度为 $h$，则如果区间…

感觉最直观最显然的做法，不知道为什么没有人提。 考虑手玩一下样例，一个二的次幂减掉数 $x$，我们反过来考虑 $x$ 加上什么数会变成 $2$ 的次幂。  容易发现其实是这样，首先 lowbit 不变…

首先有一个性质就是，如果区间 A 包含区间 B，那么可以直接扔掉区间 A，因为如果有一个方案中有区间 A，那么有没有区间 B 做出的奇偶差异可以直接抵掉。 然后考虑做一个 dp，设 $dp_i$ 表示区间 $[lt,i]$ 已经被填满，此时的贡献是多少，那么转移方程是经典的，假设有区间 $[L,i]$ 则 $dp_i$…

不要猜结论！不要生成函数！ 生成函数马上就要变成十级算法了，怎么还在学这种鬼东西？ 轮换不好做，考虑变成集合，假设有若干个集合，那么一个集合就可以贡献 $(|S|-1)!$ 种方案，然后一个分组方案自然就是每个集合的方案的乘积。 也就是说，假设现在有一个大小为 $|S|$ 的集合，你往里面塞一个数，相当于会多出来 $|…

先对 $k=1$ 的情况打个表，然后发现很多情况都不超过 $3$ 次就能够得到答案。 考虑 $k$ 很大的情况，容易发现不同的段之间的影响在于字符 L 和字符 R 的个数之差，如果这俩相等答案就是原序列的答案乘个 $k$ 就可以了。 如果有差异，我们假设 R 的个数更多，那么假设到很后面很后面，这个时候字符 L 左边的…

没懂为啥题解全是八个状态。 首先肯定要能做 $K$ 次操作，不过容易发现这个其实等价于能做 $1$ 次操作，因为一条边不能被两个不同的棋子经过，却可以被一个棋子反复蹂躏，然后就可以进进退退搞很多很多步。 然后我们考虑在这个条件下，我们把一个节点进进退退所涉及到的两个节点之间的边直接点亮，那么最后点亮的边一定是若干条链。…

考虑先打个暴力，然后有一个想法是，只操作相邻的三个有用。 为啥呢，考虑假设有五个数 $a,b,c,d,e$，相邻的三个数都没有用同时不相邻的那组有用，也就是 $a+c\geqslant 2b,b+d\geqslant 2c,c+e\geqslant 2d,a+e #define int long long using…

下面 $P$ 表示的是本题模数。 首先是一个不太能观察出来的观察，那就是这个贡献看起来很鬼畜，我们要想办法把他变得不鬼畜一点，这个看着很像概率的形式，但是边只有 $n-1$ 条，他的系数却是 $\frac{1}{n}$。 那我们考虑把系数换成 $\frac{1}{n-1}$ 试试看，然后发现权值固定为 $1$，因为相当…

神秘细节题，感觉自己思维路径和题解都不太相同。。。 容易发现这个删除长得很像括号序列，所以我们从括号序列开始想，我们的限制条件在相邻不能相同，所以我们考虑这个问题相当于是我把括号的端点放下去然后能够把一些相同的位置直接岔开，但是这还不够，我们每次放一个括号还强制地把括号两端的点碰到了一起，我们肯定是很讨厌这种情况的，所…

细节有点太友好了…… 题意是，从第一个位置开始往后走，然后每次能取一个键值更大的，就换成更大的，问最后被取到的点的权值和最大是多少。 注意到这个取值的模式很容易导出一个平方的 dp，你设 $dp_{i,j}$ 表示到第 $i$ 个点同时前面的最大值为 $j$，那么假设我们枚举到了一个定值，我们就把在这个定值以下的全部强…

首先考虑一下这个 $k=1$ 的时候 搜索树会长成什么样子，容易发现大概就是，与一个点串在一起的所有边都会变成一条链。 容易发现确定了起点的边之后，对于每一条链的起点是全部确定了的，而链剩下的点的搜索顺序就随便了，所以 $k=1$ 的时候有一个优秀的做法，那就是直接把所有点的度数减一的阶乘乘起来。 然后 $k=2$ 就…

wqs 二分的时候上下界不能乱设。 一定不能加对你有利的权值。 这里给一组 hack 数据。 ``` 20 500 19 138 138 334 334 105 105 87 87 392 392 287 287 130 130 341 341 442 442 433 433 78 78 206 206 336 336…

在讨论《怎么求区间内全部区间和》回复：

@[DengDuck](/user/501947) 你直接把所有区间的和拿出来然后对着大序列前缀和能不能做

在讨论《怎么求区间内全部区间和》回复：

多次询问的话，可以离线的话可以用莫队做，不允许的话维护前缀和乘下标也可以直接做。

在讨论《萌新优美40pts代码求调》回复：

过了，问题是Up=1和Left=1的时候没有提取F出来，然后空格就被读成右括号了，调了半天。。。。。。 还是只有sb才会犯这种错误。。。。。。。。。。。。。。

[Sir,ThisWay](https://www.luogu.com.cn/paste/6m7a5qza) 测了一下 ``` 4 7 ....... ....... ....... ....... ``` 发现挂飞了,然后去测了一下 ``` 7 4 .... .... .... .... .... .... ....…

在讨论《双倍经验》回复：

@[VIOLET__FOREVER](/user/422387) 我释怀地笑了出来

在讨论《双倍经验》回复：

@[Sio_](/user/678673) ？我说的是重链有没有无解情况，刚才想了一下我是sb，应该还是log^2的

在讨论《双倍经验》回复：

@[VIOLET__FOREVER](/user/422387) 这个是不是可以直接树剖然后线段树上二分，还套个倍增有点莫名。。 甚至可以直接特判无解情况，单 $\log$ 解决。。。。。。。。 还套个倍增不是脱裤子放屁吗我草。。。。 树剖的空间也许是线性的？

在讨论《关于求因数的做法》回复：

@[大眼仔Happy](/user/537046) 这个东西的 log 底数奇大无比，我觉得应该可以直接作为常数因子忽略掉了（）

在讨论《关于求因数的做法》回复：

@[大眼仔Happy](/user/537046) 你线性筛记录每个数的最小质因数和这个最小质因数出现的次数，然后直接算就可以了。。。。。 刚才算了一下，线性筛能跑的范围内这样最多一个数 $8$ 个不同的质数，然后对着这些dfs跑得飞快，因为跑一次一定会出现一个新的因数。

在讨论《关于求因数的做法》回复：

分解质因数可以做到log，然后你考虑暴力dfs没有浪费点，所以时间复杂度应该是和埃式筛差不多的，而且我还可以在欧拉筛的过程中把相同的最小质因子的数量记一下，这样看应该跑得无敌快。

在讨论《CSP-S 初赛 82.5 还有救吗》回复：

@[Reliauk](/user/319671) 别尬黑，india建民都高了