在讨论《自出题，求难度、标签》回复：

蓝吧 高斯消元就是蓝，这题字符串处理也困难

在讨论《超时？70pts》回复：

@[complete_binary_tree](luogu://user/683859)哦哦，谢谢你

```cpp #include #define int long long using namespace std; const int N = 2e5+10,M = 2e5+10,mod = 10007; int n; int h[N],e[M],ne[M],idx; int w[N]; void add(int a…

在文章《题解：P9243 [蓝桥杯 2023 省 B] 岛屿个数》发表评论：

多测没清空，交错代码了，抱歉抱歉

本题采用双向 BFS 来解决。 首先分析一下时间复杂度：变换规则数 $R \leq 6$ ，字符串长度 $L \leq 20$，操作数在 10 次以内，用朴素 BFS 的时间复杂度为 $O((L\cdot R)^{10})$ ，完全爆炸；采用双向 BFS 的时间复杂度为 $O((L\cdot R)^{5})$ ，相对于…

``` #include using namespace std; const int N = 1e4+10,P = 13331; typedef unsigned long long ull; int n; ull p[N],h[N][6],len[6],minlen=N; ull get_hash(int id,i…

在遍历墙的时候，为什么要先j从1到m，再i从n到1，这样子才能得到题目中的“靠西，靠南”的方案 我的做法是假如存在多解，对ansx取一个max，对ansy取一个min，为什么这样子不对 错误解法： ```cpp for(int i=1;i maxs && id[i][j]!=id[rx][ry]) { maxs = n…

本题要求求一个地图中的岛屿数量，但是不包括子岛屿（在其它岛屿围成的环之间）。 对于求岛屿，可以使用搜索中的 **Flood Fill** 算法来实现，对每个为 $1$ 的陆地进行 BFS，标记与它相邻的所有陆地。为了实现环内部的岛屿不被统计，我们可以先 BFS 海域，在 BFS 海域的过程中如果遍历到为 $1$ 的陆地…

在讨论《hack》回复：

以上方法也被hack： ``` 7 5 1100110 0100010 1100011 1110111 0010001 ``` 本人终于想出一个看起来没什么问题的映射方法：把所有连通块看成一个矩阵，获取所有可能的八个连通块的矩阵，转化成字符串，取最小的字符串，代表这个连通块 Code： ```cpp #include…

以下数据可以完美hack如下连通块哈希方法： ``` 对于每个连通块，求两两点之间的距离相加 ``` 数据如下： ``` 8 5 00000000 01110110 00100010 00100110 00000000 ``` 解释： 对于第一个连通块： ``` 111 1 1 ``` 其两点距离之和为$1+2+\sq…

在讨论《洛谷入门赛 #33 使用 AI 作弊名单》回复：

美丽

在讨论《过不了样例，有无好心人帮我debug一下，谢谢啦》回复：

已结，我是sb

```cpp #include using namespace std; const int N = 2e5+10; int n,q; struct Node { int l,r,vb,ve,len; int tmax,lmax,rmax; }tr[N*4]; void pushup(int u) { tr[u].vb…

在讨论《建议保持绿》回复：

不zc，线段树+差分+更相减损术加起来怎么说都不至于绿，建议升蓝

```cpp #include #define int long long using namespace std; const int N = 100010; int n,m; int w[N]; struct SegTree { int l,r;//[l,r] long long sum,maxn; }tr[N >…

在讨论《拓扑排序玄关求调》回复：

已结

```cpp #include using namespace std; const int N = 1005; vector g[N]; int n,m,ans=1; int in[N],t[N],depth[N]; bool stop[N]; int main() { int n,m; cin >> n >> m;…

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

拓扑排序橙，加个状态转移到黄没啥问题吧

在讨论《求正解》回复：

模拟就是正解

在讨论《单调队列，sub1全错，sub2全对》回复：

@[CaoSheng_zzz](/user/987758) 已关注

在讨论《单调队列，sub1全错，sub2全对》回复：

@[CaoSheng_zzz](/user/987758) 解决了，我出队的下标写错了嘤嘤嘤

我真的红温了啊 ```cpp #include //#define int long long using namespace std; const int N = 3e5+10,INF = 0x3f3f3f3f; int a[N],f[N],n,l,r,ans=-INF; deque q; signed main()…

```cpp //dp[i][j] = max(dp[i][j],dp[i][j+1]+a[i][j]) //dp[i][j] = max(dp[i][j],dp[k][j+delta]+a[i][j]) #include using namespace std; const int N = 2005; int a[N…

在讨论《52pts，求调》回复：

为什么下面的代码就可以找到最短路，而我原本的代码不可以 ```cpp #include using namespace std; const int N = 205; int g[N]; int n,a,b; int ans; bool vis[N]; int bfs() { queue > q; q.push({a,…

```cpp #include using namespace std; const int N = 205; int g[N]; int n,a,b; int ans; bool vis[N]; void bfs() { queue q; q.push(a); while(!q.empty()) { int t =…

在讨论《自己的编译器能过洛谷上tle》回复：

@[Yxy7952](/user/936717) 我知道要用二维前缀和来做，但是ans的状态转移中的min不是很能理解

``` #include #define int long long using namespace std; const int N = 100010; int n,m; int w[N]; struct SegTree { int l,r;//[l,r] long long sum,maxn; }tr[N >1;…

在讨论《感觉思路没什么问题，但得不到正确答案》回复：

同时警示一下后人：一定要开long long!!!

在讨论《感觉思路没什么问题，但得不到正确答案》回复：

感谢两位！ @[fengziyi](/user/540226) @[zhuoxingmu](/user/421155) 已经找到问题了：在modify函数中的条件写错了导致我的代码思路跟着出现了问题，此帖结

在讨论《感觉思路没什么问题，但得不到正确答案》回复：

@[zhuoxingmu](/user/421155) 那能给一下具体思路吗？我知道是1的时候就可以不用考虑了 @[fengziyi](/user/540226)