|
LeetCode
(9)
|
KMP算法 - 求最小覆盖子串
(1)
|
约瑟夫环问题详解
(1)
|
莫比乌斯反演
(1)
|
|
模拟
(6)
|
KMP + 求相等前后缀
(1)
|
优先队列
(1)
|
模拟 + 贪心 + 背包
(1)
|
|
贪心
(4)
|
IP漂移
(1)
|
循环节
(1)
|
模拟 + 打表
(1)
|
|
后缀数组
(4)
|
Inversions 离散化+树状数组
(1)
|
虚拟IP
(1)
|
模拟 + 暴搜
(1)
|
|
SGU
(3)
|
Greedy
(1)
|
线段树、单点更新、求逆序对
(1)
|
模板题 + KMP + 求最小循环节
(1)
|
|
KMP + 求最小循环节
(3)
|
Google Code jam Qualification Round 2015 --- Probl
(1)
|
线段树 区间树 单点更新
(1)
|
枚举 + 进制转换
(1)
|
|
dp
(3)
|
Google Code jam Qualification Round 2015
(1)
|
线段树 + 区间更新 + 模板
(1)
|
快速幂
(1)
|
|
C++
(3)
|
go first
(1)
|
线段树
(1)
|
矩阵hash + KMP
(1)
|
|
AC自动机
(3)
|
DP 最大子矩阵和
(1)
|
位运算 - 异或求和
(1)
|
矩阵快速幂
(1)
|
|
字符串Hash
(3)
|
DP 状态压缩
(1)
|
完全背包详解
(1)
|
计算几何 ： 凸包
(1)
|
|
数论
(3)
|
dp --- 二维dp + 最大上升子序列
(1)
|
图论 --- BFS + MST
(1)
|
计算几何 --- 哈希优化
(1)
|
|
回文自动机
(3)
|
dp HDU 5074 Hatsune Miku
(1)
|
图论
(1)
|
计数排序 + 线段树优化
(1)
|
|
Linux
(2)
|
dfs+dp+博弈
(1)
|
凸包模板
(1)
|
回文树(回文自动机)
(1)
|
|
JAVA
(2)
|
DFS or BFS --- 连通块
(1)
|
同余 + BFS
(1)
|
环状最大子段和
(1)
|
|
git
(2)
|
DFS
(1)
|
特征根法求通项
(1)
|
后缀数组(模板题) - 求最长公共子串
(1)
|
|
codeforces
(2)
|
Dancing Link --- 模板题
(1)
|
贪心模板题
(1)
|
后缀数组 - 求最长回文子串
(1)
|
|
组合数学
(2)
|
Clock 结构体排序
(1)
|
贪心 --- HNU 13320 Please
(1)
|
哈希
(1)
|
|
异常处理
(2)
|
C++ STL
(1)
|
拓扑排序 反向建图
(1)
|
广义Fibonacci数列找循环节
(1)
|
|
线段树 + 区间更新
(2)
|
Brute Force &amp
(1)
|
拓扑排序 --- 判断是否有回路
(1)
|
概率论 --- Uva 11181 Probability|Given
(1)
|
|
拓扑排序
(2)
|
Brute Force --- UVA 10167: Birthday Cake
(1)
|
随机算法
(1)
|
费马小定理 + 快速幂
(1)
|
|
树形dp
(2)
|
BFS 广搜
(1)
|
搜索模拟
(1)
|
斐波纳挈数列公式的变形
(1)
|
|
扩展KMP
(2)
|
BFS 爆搜
(1)
|
搜索 + 剪枝 --- POJ 1101 : Sticks
(1)
|
泛型编程
(1)
|
|
回文树
(2)
|
B. Candy Boxes
(1)
|
水果 结构体排序
(1)
|
反函数 + 容斥原理
(1)
|
|
构造
(2)
|
amp
(1)
|
数学分析 + 容斥原理
(1)
|
二维KMP
(1)
|
|
概率dp
(2)
|
ACM中的浮点数精度处理
(1)
|
数学 --- 高斯消元
(1)
|
二分图匹配
(1)
|
|
二分
(2)
|
AC自动机 --- 多模式串的匹配
(1)
|
数数字
(1)
|
二叉树
(1)
|
|
动态规划
(2)
|
AC自动机 - AC自动机 - 多模式串的匹配运用
(1)
|
数论、博弈
(1)
|
多线程
(1)
|
|
串 --- 匹配
(2)
|
AC自动机 - 多模式串的匹配运用
(1)
|
数论 ： 高精度
(1)
|
对全概率公式和贝叶斯公式的理解
(1)
|
|
并查集
(2)
|
A*自动寻路算法 Astar A星
(1)
|
数论 - n元线性同余方程的解法
(1)
|
动态规划分类
(1)
|
|
Uva
(1)
|
最小生成树 + 剪枝 + 路径合并
(1)
|
数论 - Miller_Rabin素数测试 + pollard_rho算法分解质因数
(1)
|
递推 高精度
(1)
|
|
Trie数 --- 统计公共前缀
(1)
|
最小生成树 --- 求最小权值、MST
(1)
|
数论 - 组合数学 + 素数分解
(1)
|
单点更新、区间最值、模板题
(1)
|
|
TopCoder
(1)
|
最小生成树
(1)
|
数论 - 整除问题
(1)
|
传令兵问题
(1)
|
|
string
(1)
|
最小点覆盖
(1)
|
数论 - 算数基本定理的结论
(1)
|
彻头彻尾理解KMP算法 ---- KMP算法详解
(1)
|
|
STL:map
(1)
|
最短路算法详解
(1)
|
数论 - 素数的运用
(1)
|
查找 --- 哈希优化
(1)
|
|
STL --- UVA 146 ID Codes
(1)
|
组合数学 + STL --- 利用STL生成全排列
(1)
|
数论 - 欧拉函数的运用
(1)
|
博弈
(1)
|
|
STL --- UVA 123 Searching Quickly
(1)
|
组合数学 - 置换群的幂运算
(1)
|
数论 - 欧拉函数
(1)
|
并查集 + 路径压缩
(1)
|
|
SSL
(1)
|
组合数学 - 全错位排序公式
(1)
|
数论 - 简单数位推理
(1)
|
暴搜+技巧
(1)
|
|
spfa + 链式向前星 (模板题)
(1)
|
组合数学 - 母函数的运用 + 模板
(1)
|
树链剖分
(1)
|
暴搜
(1)
|
|
spfa + 链式向前星 ： 判断是否存在正权回路
(1)
|
组合数学 - 母函数的运用 --- 模板题
(1)
|
筛法求素数优化
(1)
|
暴力枚举
(1)
|
|
spfa + 链式向前星
(1)
|
组合数学 - 母函数的运用
(1)
|
筛法暴力打表
(1)
|
暴力 + 贪心
(1)
|
|
SPFA + 链式前向星(详解)
(1)
|
组合数学 - 母函数的变形
(1)
|
扫描线 + 线段树：矩形覆盖问题
(1)
|
暴力 + 矩阵乘法
(1)
|
|
Nginx
(1)
|
组合数学 - 母函数 + 模板总结
(1)
|
扫描线
(1)
|
埃拉托斯特尼筛法
(1)
|
|
manacher算法 - 求最长回文串的利器
(1)
|
组合数学 - 母函数 + 模板题 ： 整数拆分问题
(1)
|
三维BFS
(1)
|
2015年百度之星初赛(1)
(1)
|
|
LRU算法
(1)
|
组合数学 - 母函数 --- 模板 + 详解
(1)
|
容斥原理 数论
(1)
|
2015百度之星 放盘子
(1)
|
|
Linux - Ubuntu root密码
(1)
|
组合数学 - 波利亚定理
(1)
|
容斥 + 组合数学
(1)
|
2015百度之星 单调区间
(1)
|
|
LCP
(1)
|
组合数(Lucas定理) + 快速幂 --- HDU 5226 Tom and matrix
(1)
|
容斥
(1)
|
2015 Multi-University Training Contest 1
(1)
|
|
LCM
(1)
|
字符串 - 近似回文词
(1)
|
区间合并
(1)
|
2014 Asia AnShan Regional Contest --- HDU 5073 Gal
(1)
|
|
KMP算法 --- 深入理解next数组
(1)
|
状态压缩
(1)
|
骑士周游问题 DFS
(1)
|
0-1背包详解
(1)
|
|
KMP算法 - 字符串匹配
(1)
|
重构二叉树
(1)
|
期望
(1)
|
浙公网安备 33010602011771号