蛮有意思的一道题，但是也不是很难想（因为我自己一次切掉了），很久没有写过题解了，于是这次想写一下。 ## 分析 根据题目描述和样例解释，我们不难发现，答案的求解方式应该是把输入给出的 $01$ 矩阵经过若干次折叠（需要折叠部分相对折叠轴完全对称），然后统计出值为 $0$ 的连通块的个数。所有这样操作后的结果的最小值即为…

# [Link to previous notes](https://www.luogu.com.cn/article/i8ujpdmv) ## [P11232 [CSP-S 2024] 超速检测](https://www.luogu.com.cn/problem/P11232)（绿）20241121 回归第一个值得写…

在讨论《如果你80pts且WA on #5#6》回复：

@[glacier_001](luogu://user/1124940) 哈哈没事 再接再厉 我都上大学了回来看看发现自己连绿题都写不对所以比较激动

在讨论《如果你80pts且WA on #5#6》回复：

@[glacier_001](luogu://user/1124940) 神人！

在讨论《该题解是否存在错误？》回复：

我也照着这篇题解写的，我认为你说的那个地方就是有错误，但是改过了只能得96分，也不知道为什么。 而且我一开始也一直68，好像他这种做法只能应用与他代码中的哈希方法，我用的 ULL 就错了。

在讨论《关于10分的merge函数愚蠢错误》回复：

您的10分是顺序写错了，而我看您的代码才发现我的10分是因为没处理 siz（

在讨论《Mn Zn首次使用Romote Judge求助》回复：

@[icyM3tra](/user/38785) 这提交记录哈哈哈哈哈

在讨论《树剖LCA这么厉害？》回复：

@[UnyieldingTrilobite](/user/250637) word在 ACwing 跟y总学的，一模一样

在讨论《树剖LCA这么厉害？》回复：

@[FiraCode](/user/528430) 用了快两年倍增了因为先学的，今天被卡崩溃了，我宣布我再用倍增就倒立拉稀（

真离谱。 $O(n\log^2{n})$ 用倍增 LCA 死活[卡不过去](https://www.luogu.com.cn/record/112972208)，然后换成树剖[快到飞起](https://www.luogu.com.cn/record/112972438)？ 快了6秒多？ 这俩东西理论复杂度不都是 $O…

在讨论《离谱》回复：

@[RDFZchenyy](/user/567610) CF 有，只不过想洛谷上有个记录啥的，教练打卡只看洛谷（ಥ_ಥ 不过现在修好力！（喜

在讨论《离谱》回复：

墙定时开吗？我看好早就说这事了但是前两天爬虫也没坏啊

在讨论《VS Code 卡顿怎么解决？》回复：

@[蒟酱](/user/310818) i5 8GB 感觉不算太差

在讨论《VS Code 卡顿怎么解决？》回复：

@[ForgotDream_CHN](/user/750067) Mac 没装万能头（ 感觉可以试试换个插件

在讨论《VS Code 卡顿怎么解决？》回复：

@[robinyqc](/user/338632) 您猜怎么着？我用的 Mac

本来挺喜欢 VS Code 的，现在…… 就是无缘无故用着用着就会变得异常卡顿，然后系统内存压力陡增还经常爆，```hello world``` 运行 100 秒都是常态，然后查的时候运行其实不需要多久，很大一段时间都在编译，不知道一个语句为什么要编译这么久。 跟着网上博客关了很多设置，包括 Chrome 也改了，但是…

在讨论《关于D1T1的一个假做法》回复：

@[yinhee](/user/578590) 脚造数据虚什么（doge

在讨论《关于D1T1的一个假做法》回复：

@[yinhee](/user/578590) 我以为省选不会这么简单，然后就人为加难度，后两题的暴力都没打出来。越想越气，越气越寄ಥ_ಥ

在讨论《关于D1T1的一个假做法》回复：

@[yinhee](/user/578590) 主要看数据范围就没想线性，没想到 $logn$ 是排序

在讨论《关于D1T1的一个假做法》回复：

@[yinhee](/user/578590) 喝，我到现在还没想出来差分怎么写（）

在讨论《关于D1T1的一个假做法》回复：

我也这么想的，但是启发式合并可以优化到 $O(nlogn)$。结果出考场大家都写的线性（

在讨论《swdywtebwtp出处在哪》回复：

@[小粉兔](/user/10703) orz

在讨论《如果TLE》回复：

卡输入输出完全没有意义。

在讨论《关于存图方法的疑问》回复：

@[_XHZS_XY_](/user/467107) 两者各有利弊，做题时自己考虑用哪个就行。 像网络流这种需要反边的算法 vector 可能会很麻烦（至少我不会），然后有的题确实 vector 存图好存好写，有的操作用 vector 会更方便。

在讨论《费用流wa2的》回复：

把图中边的流量设为正无穷也没问题，因为拆点已经限制流量了，然后把最后输出边改一改就可以。

在讨论《求助数列极限》回复：

@[JerryTcl](/user/370352) 作业帮的答复是解决不了，我太菜就不掺和了

在讨论《求助数列极限》回复：

@[JerryTcl](/user/370352) 主要我高二刚学完数列要开导数，我觉得挺贴合的就想做一做，不过发现不动点和特征根似乎做不出来，然后就没辙了。 如果你这问题高中知识解答不了当我没说（我不会生成函数

在讨论《求助数列极限》回复：

@[JerryTcl](/user/370352) 你这个问题挺有意思的，奈何我是dinner，做不出来，不过我在作业帮上提问了，不知道一会有没有结果。

在讨论《关于标记无向边》回复：

@[cannotdp](/user/190931) 这本书其实错误不少。比如 A-star 算法此书描述为每个点第一次弹出队都是最短路径，这后来被证明是错的，A-star 只能保证终点第一次出队是最短路。 所以没必要完全相信这本书，可以学完之后写一写模板题，看看代码究竟是什么样子。

在讨论《论你谷数据能有多水》回复：

@[Albert_van](/user/326780) hhh我也这样但是只有20ptsಥ_ಥ