mrcrack的博客

第一部分 基础算法第二部分 字符串算法第1章 哈希和哈希表1455 例题1 Oulipo(POJ3461):点击这里第2章 KMP算法第3章 Trie字典树第4章 AC自动机第三部分 图论第四部分 数据结构第五部分 动态规划第六部分 数学基础......

信息学奥赛一本通 提高篇 提高版 第六部分 数学基础 第1章 快速幂#10193 「一本通 6.1 例 1」序列的第 k 个数//#10193. 「一本通 6.1 例 1」序列的第 k 个数//在线测评地址https://loj.ac/problem/10193 //样例通过，提交AC。2018-9-25 23:09 #include <stdio.h>#define ...

信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分//二分法，最经典的例子，就是求平方根。 //2//1.414//3//1.732//程序执行效果如下，2018-10-15 21:04 #include <stdio.h>#define eps 1e-12double sqrt(double x){    double left=0,...

信息学奥赛一本通 提高篇 提高版 第二部分 字符串算法 第2章 KMP算法https://blog.csdn.net/starstar1992/article/details/54913261此文帮助读者快速了解KMP算法https://blog.csdn.net/buppt/article/details/78531384此文帮助理解k=next[k]的回溯算法https://blo...