切完这道题我只有一句话想说：DFS要打标……原题链接：P1189 `SEARCH`本题既可DFS又可BFS，输入输出也颇具可视化风格（但样例敲的真心累死），不过首次提交却只有30分，好端端一dfs你给我跑T……那么我也没话可说。暴搜路径这种操作没什么需要注意的。但是打标记就很重要了。经过思考我们可以发现搜索中存在很大重复的部分，在同一深度可能会对一个相同的点进行很多次搜索，极大地浪费了时间，...
因为是时间复杂度所以配图当然要给狂三啦~❤
起因是最近教练讲了DFS，找水题做的时候发现这题我只有40分？！于是就随手把它清算了。原题链接：P1605 迷宫大概是珂以DP的，但是数据范围小的一批用DFS也能3ms搜过去。开一个N*M大小的布尔型标记数组维护能不能走，设计函数dfs(nx,ny)搜索从坐标(nx,ny)到(FX,FY)的路径；显然，对一个点至多有四种走法（上下左右），但需要事先判断合不合法（直接看标记），于是就宏定义一个...
众所周知，当网站接入CDN加速后，部分程序例如Typecho获取到的IP就不再是访客真实IP了。在这种情况下，如果需要获得访客的真实IP，应该如何处理呢？
引言本博客使用的handsome主题十分美观，遗憾的是其默认情况下对多级分类的显示并不那么友好，优化的想法也是由来已久，昨日终于克服惰性写了简单实现。先看看修改之前的样式：简洁，但多重分类下展现并不是那么好，多重分类中父级分类显得很朴素，在侧栏中比重也相对小了，但我希望分类能够占据侧栏中的优势地位，而且加上图标也不失为一个Great idea，于是就进行简单修改了。修改之后：代码实现对于小技...
原题链接：P1063 能量项链这道题我在数月前曾经试图做过，但是没有什么结果（10分）。现在回顾一下，就先从这个错误的搞法说起。最开始是前置知识~当然这部分肯定是正确的~本题是环，又要进行dp，所以取模显然有点不合适，这时我们拆环为链！怎么做呢？可以将整个串储存两遍，这样，在锁住“截取长度不超过原本环的长度”之后，就能够轻松dp（雾）而不忽略环的特性导致少考虑情况啦~当然，对应地，既然储存了...