本次提示后完成 · 重做记录

进一步理解了dfs，可以严格证明vis的永久写法和取消写法一样对于连通性没有损失，本题必须采用永久写法 可达性具有传递性，可以用如下逻辑证明： 由起点S到重点G存在若干个点，若 $S\leadsto A$，且 $A\leadsto B$，则

本次未完成

本题需要双向BFS，只有BFS才不会被这样的样例阴到，明天再写。 但是本题的DFS代码依然是很好的字符串练习和DFS练习，值得记录

本次独立完成 · 重做记录

重做一次写对（或许？j写成i了）

本次提示后完成

存在两种思路：正常的灌水法和诡异的每个点都搜一遍 启示：DFS 的本质是沿“可达关系”遍历状态；二维网格只是图的一种具体表现。

本次独立完成

!w[nx][ny] 一开始笔误为 !w[x][y]，使得dfs中for完全没有用，于是失效了，输出为W的个数

本次看题解完成

先在纸上推演出合理的算法，而后再考虑实现，而不是实现算法一把抓，也可能两方面“打架”，最后卡住。 我遇到了两种实现风格，一个是手搓，一个偏现代和STL

本次独立完成

一开始遇到了一些小错误，使得我的代码会拐弯，应该是枚举每一个起点，每一个方向就行了，而不是连续枚举方向

本次看题解完成

1. 不太准确的说，DFS等其他算法的本质就是建模、状态转移，提取可以决定下一步可能性的所有变量进行计算推演 2. 状态转移的时候一定要考虑清楚意义

本次独立完成

直接dfs即可，一开始本能的觉得需要vis和is_ob两个数组，后来发现功能上没有区别，于是直接写即可。 有一个我写完才意识到的巧合，如果vis[x][y]=1来源于障碍，那么就不会被访问，也就不会出现本就无法访问，被设为无法访问后“恢复”

本次未完成

虽然这道题的各种标签都是 DP 什么的，但是也有 DFS 的标签，何况是在 DFS 内，我拼尽全力写了一个普通的 DFS 后，只能AC一半的点。在 GPT 给出的剪枝方案下，成功一步步走到了90分，最后三个TLE的点需要MST或DP，以后再

本次独立完成

依旧只能写签到题，要继续加油

本次独立完成 · 重做记录

按照《深入浅出》，继续刷洛谷题单

本次独立完成

当时脑子秀逗了这样写，这个就是ASCII（0），就是什么都没有啊！ s[i] = (s[i] == "1") ? 0 : 1;

本次独立完成

直觉告诉我可以这么写，王梓豪给出了直觉上依然正确且更优雅简单的方法。GPT最后说本质可以划归成切割直方图。

本次提示后完成

被质因数分解折磨了十几分钟，最后翻书查到了

本次提示后完成

双指针无需多言

本次提示后完成

BFS通常会维护一个vis，实现“记忆化搜索”，否则很容易超时。

本次提示后完成

经典BFS，复习!q.empty()和d数组的用法

本次独立完成

一开始自己写出来的BFS还保留着DFS的答案更新习惯，没有意识到在这个无权BFS上，第一次到达必然是最短路（每个节点都同时延申出去一次，如果本次到达，同批次后面的不会比本次的更好）。 因此，本轮的if (floor == b) {res =

本次提示后完成

有点难，要注意到s[1]不会变，且“不减”意味着00000111111、000000000、1111111都是可以的

本次独立完成

签到题

本次独立完成

抽象小模拟

本次独立完成

天才般的处理：取模！

本次独立完成

象征性打卡

本次提示后完成

【模板】排序 题目描述 将读入的 $N$ 个数从小到大排序后输出。 输入格式 第一行为一个正整数 $N$。 第二行包含 $N$ 个空格隔开的正整数 $a_i$，为你需要进行排序的数。 输出格式 将给定的 $N$ 个数从小到大输出，数之间空格

完成结果未记录

DFS入门题，很巧妙的对角线处理

本次独立完成

二分边界又炸了

本次提示后完成

二分边界还是有点搞不清

完成结果未记录

二分的核心：在答案或状态具有单调性的前提下，寻找 true/false 发生变化的临界位置。 二分题真正的难点通常不是模板本身，而是： 1. 选择合适的答案变量； 2. 构造可行性判定 \(P(x)\)； 3. 证明 \(P(x)\) 的单

完成结果未记录

补充利率知识，浮点数还是要多练习

完成结果未记录

和P2678几乎一样的二分思路，只是场景和P略有不同

完成结果未记录

慢慢的就开始可以注意到题目的算法思维模式了，但是第一把还是WA了一个点，原因是我的代码默认直接将下一个塞进去，没有考虑到巨大数据的情况，如果$a[i]x$，也会硬塞进去。

完成结果未记录

技巧：维护last变量；设置“墙”达到边界的效果 问题：忽视了更改a[i]会导致下一次出问题

完成结果未记录

两种二分模板 cpp while (l < r) { int mid = l + (r - l + 1) / 2; if (P(mid)) l = mid; else r = mid -1; }

完成结果未记录

完成结果未记录

完成结果未记录

完成结果未记录

浮点数运算需要加强，遇到了很多浮点数的问题

完成结果未记录

一定要理解每个函数的意义，来源于去向。 细节决定成败！

完成结果未记录

二分理论的理解