模板 - 随笔分类 - 年下丶

拓展欧几里得

摘要：欧几里得算法欧几里得算法（也称辗转相除法）是目前已知求最大公约数的最快通用算法，具有代码复杂度低、易理解、用途广等诸多优点，也是OI中不可或缺的的一种算法。（当然更相减损术也是）若有两个数a和b，需要求a和b的最大公约数，怎么办？枚举它们的因子？小数据可以，大数据的话，这个O（n）的算法就图阅读全文

posted @ 2018-11-07 11:43 年下丶阅读(248) 评论(0) 推荐(0)

Manacher算法[O(n)]

摘要：问题描述：输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。算法基本要点：首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。比如阅读全文

posted @ 2018-11-02 14:26 年下丶阅读(231) 评论(0) 推荐(0)

常见博弈论

摘要：一、巴什博弈（Bash Game） Describe：只有一堆n个物品，两个人从轮流中取出（1~m）个；最后取光者胜。考虑到若n=m+1 那么第一个人不论如何取都不能取胜。进一步我们发现若 n=k*(m+1)+r; 先取者拿走 r 个，那么后者再拿（1~m）个 n=（k-1）*（m+1）+ 阅读全文

posted @ 2018-11-02 09:39 年下丶阅读(404) 评论(0) 推荐(0)

最小生成树模板

摘要：Kruskal Prim 阅读全文

posted @ 2018-11-02 08:46 年下丶阅读(149) 评论(0) 推荐(0)

SPFA!

摘要：关于SPFA，他复活了阅读全文

posted @ 2018-11-02 08:45 年下丶阅读(177) 评论(0) 推荐(0)

Hash！

摘要：Panda一个字符串是否是另一个字符串的子串阅读全文

posted @ 2018-11-02 08:38 年下丶阅读(186) 评论(0) 推荐(0)

树的遍历

摘要：一.已知后序中序求先序二.已知先序中序求后序三.多叉树转二叉树阅读全文

posted @ 2018-11-02 08:35 年下丶阅读(157) 评论(0) 推荐(0)

线段树模板

摘要：一、简介线段树 ps: _此处以询问区间和为例。实际上线段树可以处理很多符合结合律的操作。（比如说加法，a[1]+a[2]+a[3]+a[4]=(a[1]+a[2])+(a[3]+a[4])）线段树之所以称为“树”，是因为其具有树的结构特性。线段树由于本身是专门用来处理区间问题的(包括RMQ、阅读全文

posted @ 2018-11-02 08:24 年下丶阅读(234) 评论(0) 推荐(0)

年下丶

随笔分类 - 模板

公告