摘要：
题解 Codeforces Round #653 (Div. 3) 本来是兴起，打算打一场div3录下来的，但是...这场div3真是把我的心态打崩了＞﹏＜ 刚开始pc上的chrome题面latex总是加载不出来；后来的E2贪心爆炸；改题整整改了两天，一道题改了十多遍... A. Required 阅读全文
摘要：
字符串 扩展kmp 1.1 引例 扩展kmp，求解如下问题： 问s串与t串的每一个后缀的最长公共前缀 容易发现：当某一个最长公共前缀等于s串的长度的时候，其实就是一个s串与t串的kmp匹配问题，因此得名“扩展”kmp。事实上，扩展kmp与普通kmp有一定的区别，两者并不是完全是拓扑关系。即使完全没学 阅读全文
摘要：
字符串 后缀数组 后缀数组——处理字符串的有力工具 2009年国家集训队论文 前言 后缀数组真的是个神仙东西。学这个东西之前千万不要抱着以下想法 · 欸，晚饭吃撑了没事干，学个后缀数组玩玩.. · 嗯，学完这个算法，我就去摸鱼》。 否则，真的会死人！ 推荐找一个心情舒畅，神志清晰的大段时间，准备好大 阅读全文
摘要：
字符串 KMP算法 前言 KMP，作为字符串的入门算法，还是比较有难度的。起码当初我尝试理解KMP的时候，就花了整整一个上午去翻阅各种博客。虽然每一篇博客在理解之后再去看会发现说得都挺有道理，但是在云里雾里的时候，并不是所有的博客都能一语点破雾水。 特将学习体会记录下来（＞人＜；） KMP用来干什么 阅读全文
摘要：
字符串 ac自动姬 前言 省选临近，不能再颓了！ 说着开始研究起moonlight串流。真香 本期博客之所以在csdn上发了一份，因为没有图床！如果有图床我一定会自力更生的！ 好像和字符串没有毛关系 总之，为了备考省选，特地温习了一下ac自动姬 介绍 ac自动姬是一种多模匹配算法。说的直白一点，就是 阅读全文
摘要：
qq机器人 前言 应某位“友人”之“邀”，“很荣幸”地为某游戏qq群制作了一个qq聊天机器人。把一路艰难总结一下，方便以后再次制作时能有个参照 扯淡，事实上，某辣鸡向我狺狺狂吠，说“你不是学信竞的嘛，怎么就不会做qq机器人”？我心胸狭隘，实在是忍不下这种不良过激言论，就暗自研究制作qq机器人，并逆天 阅读全文
摘要：
网络流 最小路径覆盖 网络流24题的第三题（刷题速度堪忧）是不是因为颓废于优化hexo了？ 总之，题目连接如下:P2764 最小路径覆盖问题 首先，这道题的就需要好好读一读。感觉写的比较正式，有点难懂，需要理解理解。 题目的标题就是最小路径覆盖。说白了，就是找出一些首尾相接的链，要求这些链要遍历所有 阅读全文
摘要：
网络流 最大权闭合子图 定义部分 最大权闭合子图是什么妮？ 先说“权闭合图”是什么：其实就是该图中所有点的点权之和 那么“权闭合子图”是什么：指对图中的一个子图，满足对任意一个节点k，其父节点n也存在在这子图上，对于这种的子图，其所有点权的和 那么“最大权闭合子图”是什么：就是所有“权闭合子图”的最 阅读全文
摘要：
网络流24题 前言 我的网络流（从入门到刷完某23题）大概花了两周多一点。总体来说，网络流入门还行，上手不难，但做题的时候就能感受到绝望般的实力压制... 网络流的算法非常简单。或者说，非常有限。最大流，费用流..然后仔细想想也没有什么了。但是网络流的题难就在建模。怎么把一个实际问题，抽象为模型，而 阅读全文
摘要：
网络流 km算法 什么是网络流？ 网络流指，存在一个源点s和一个汇点t的特殊有向无环图(TAG),虽然说有图会好很多但是毕竟我只是写着为了之后忘了有回顾的东西，而且好麻烦.. 那什么是网络流的最大流？ 网络流的最大流是指这个网络流允许通过的最大流（有点重复定义的感觉，不过定义好像也是望文生义） 网络 阅读全文