IdiotNe

摘要： 关于MP（非KMP)算法中出现的mpnext数组的应用 阅读全文

摘要： 非常直白的KMP 阅读全文

摘要： 使用MP算法（而非KMP)，以及字符串关于边界问题中出现的周期问题，详见本博客的文章字符串匹配章节 阅读全文

摘要： Some definition A word u is a prefix of a word w is there exists a word v (possibly empty) such that $w=uv$ A word v is a suffix of a word w is there 阅读全文

摘要： 栈和队列的综合应用，利用栈和队列分别模拟分，5分，时槽，以及小球队列 利用求出一天后的置换可以求出周期，进而求出最大公约数（可以利用矩阵的角度，也许可以简化，因为每次都是乘上一个相同的置换矩阵） 要注意读题，时槽 满12归队的方式很不一样 阅读全文

摘要： I'm so stupid...I have Waed so many times on this problem... 这是神奇的Dilworth定理的一个应用，可以自行google一下，非常amazing的一个theory 以木头的一个性质（例如长度升序排列），之后将思路转化为了最长下降子序列（ 阅读全文

摘要： 利用贪心策略，以及枚举 枚举在前n个湖中选择，这样总时间h中分出固定一部分用于走遍前n个湖 这就像延迟记录的技巧，排除在前n个湖走遍的时间，之后的问题就可以转化为你可以在这n个湖中任意选择了 中间可以利用最大队优化，此处略过 阅读全文

摘要： 最近家庭聚会也真不少，为啥做题这么应景... 水题，加上集合的利用，并查集 阅读全文

摘要： 疫情严重，在家玩题，结果第一个就是关于SARS的（大雾...) "POJ 1611" 简单的并查集 阅读全文

摘要： 这是我 "转载的博客" ，关于这个游戏的介绍。估计没人能get到这个游戏的blingbling的地方吧。还是蛮惊叹的。 因为这里网络实在惨淡，闲来无事实现了下这个游戏，UI尽量美化了，可惜python配置不知道出了什么毛病，结果只能暂时用C实现一下了，起始页面通过方向键控制移动，空格键种下/拔起种子 阅读全文