摘要：
Vim备忘 下载 "gVim 8.1 for Windows" 命令 分屏 .vimrc 配置 来自 "mhy12345" 大佬 阅读全文
摘要：
链式前向星备忘 自以为比较好理解的一种写法 初始化 建边 遍历节点$x$连的边 参考 "链式前向星基本原理" 阅读全文
摘要：
洛谷 P2015 二叉苹果树 (树上背包) 一道树形DP，本来因为是二叉，其实不需要用树上背包来干（其实即使是多叉也可以 "多叉转二叉" ），但是最近都刷树上背包的题，所以用了树上背包。 首先，定义状态$dp[x][i]$表示在节点$x$保留$i$个边所获得的最大苹果数，定义状态时一定要选对状态并且 阅读全文
摘要：
洛谷 P2014 选课（树形背包） 思路 题面： "洛谷 P2014" 如题这种有依赖性的任务可以用一棵树表示，因为一个儿子要访问到就必须先访问到父亲。然后，本来本题所有树是森林（没有共同祖先），但是题中的节点$0$其实就可以当做一个LCA，从节点$0$开始dp。 状态定义：$dp[x][m]$x节 阅读全文
摘要：
关于堆优化 传统$Dijkstra$，在选取中转站时，是遍历取当前最小距离节点，但是我们其实可以利用小根堆（STL的 ）优化这个过程，从而大大降低复杂（$O(V^2+E) O((V+E)lgV)$） 另外，需要注意，因为$Dijkstra$本质是贪心，每一次选择中转站必须保证最优，而负边权会使当前中 阅读全文
摘要：
利用锚点改变事件$onhashchange$，使用jQuery的$scrollTop$向前滚回导航栏的高度（比如我的100个像素） HTML: js: Done. "我的Gist" 阅读全文
摘要：
Flask mail 发邮件慢（即使异步） 一开始，按照 "狗书" 上的代码异步发邮件，但是发现原本响应只需要150ms的页面加了邮件发送就变成了5s响应（这怕不是假异步） 狗书的异步发邮件代码： 之后我在每一个可能延时的位置加了一句 ，最后发现，真正拖时间的地方居然是在 初始化的时候！ 于是自己优 阅读全文
摘要：
Python获取网页标题 使用Python2.x的 和`lxml BeautifulSoup4`（话说回来，为什么大家都要用BS4呢？一个XPATH不就完了吗） 没有安装过的，用 安装一下 Shell演示： 封装好了的函数： 阅读全文
摘要：
Python flask Reason: image not found libmysqlclient.21.dylib 折腾了半个下午，在 "这里" 找到了答案，在此记录一下，以免后人躺坑 错误提示： "stackoverflow" 上解释道： Are you actually using the 阅读全文
摘要：
洛谷 P1273 有线电视网（树形背包） 干透一道题 题面： "洛谷 P1273" 本质就是个背包。这道题dp有点奇怪，最终答案并不是dp值，而是最后遍历寻找那个合法且最优的$i$作为答案。dp值存的是当前状态下的成本，所以合法情况即当成本值大于等于0，不亏本的时候。 因为dp维护的是成本，并且按照 阅读全文