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-12 double sqrt(double x){     double left=0,...

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