首页 > 技术文章 > 整理一下自己手撸的博客

zwfymqz 2017-11-06 16:06 原文

这几天可能会更新的快一点,毕竟快noip了,刷很多题已经没用了,还不如整理整理以前学过的算法

算法

字符串hash入门

震惊!Vector两行代码求逆序对,六行代码过普通平衡树

八数码难题解法大全

离散化模板

带修改莫队算法

Tarjan中栈的分析与SLT栈的实现

数论

逆元的三种解法(附详细证明)

√n求单值欧拉函数

斐波那契数列的矩阵推导

各种数论模板 

素数的筛法(埃氏筛法、欧拉筛

卡特兰数入门

数据结构

FHQ Treap小结(神级数据结构!)

 

奇技淫巧

 

内存的计算

自己优化的对拍程序

各种读入方式速度比较

c++自制锁机程序--两行代码

 

推荐阅读