摘要：
先考虑最大的点，这个点一定能够说服所有的村庄。而别的村庄为了能够说服这个最大的村庄，必须要先通过说服别的村庄来达到目的。 先把这个最大的村庄删掉，剩下的图就会分成若干个连通块。显然如果一个村庄能够说服图中所有的村庄，那么必然能先说服自己属于的连通块的村庄。并且能够说服这个最大的村庄，就能够说服整张图 阅读全文
摘要：
如果是从左往右跳，不好决策。 不妨从右往左跳。 注意到能跳到的位置一定是一段连续的区间，所以每次跳到 $l$ 最小的位置就可以了。 预处理后直接倍增跳，时间复杂度为 $\mathcal O((n+q)\log n)$。 具体细节看代码。 Code： #include <bits/stdc++.h> 阅读全文
摘要：
COCI 2021-2022 #6 题解 T1： 简单模拟 T2： 枚举子矩阵的第一行和最后一行，按列双指针。 预处理每列的前缀和，时间复杂度为 $\mathcal O(n^3)$。 Code： #include <bits/stdc++.h> using namespace std; typede 阅读全文