Premier Bob的博客文章目录

版权声明:文章纯属版主手敲,请同学们尊重版主的知识产权。 https://blog.csdn.net/GGN_2015/article/details/67634655

前言

同学们好,我是总理,一名普通的YCOIer,欢迎NEYC及NEYCBS的同学们访问我的博客。

另外,感谢带我入OI之门的Ingu老师,感谢邱老师,感谢培训期间机房的学长们,感谢所有支持我参加OI的老师和同学。

特别鸣谢:我的爷爷、奶奶,以及双语初中班主任王老师。

此页面仍在继续完善,敬请期待。

当前网址:http://blog.csdn.net/ggn_2015/article/details/67634655

在线模板库:

Premier Bob的算法模板库

Premier Bob的算法模板库(II)


[2017.12.31]为了模板库的内容,在这里新开了一个“模板系列”

0.模板系列

1.后缀数组模板

2.左偏树模板

3.主席树静态区间第K大模板

4.ANSI C 线段树模板

5.Treap 维护集合模板

1.字符串匹配系列

1.Trie 前缀树/字典树/单词查找树(数据结构) 对应模板 Trie.hpp

2.神奇的KMP——线性时间匹配算法(初学者请进) 对应模板 KMP.hpp

3.AC自动机详解

4.Template of MANACHER for Solving Palindromes Substring


2.图论算法 & 数据结构

1.我与线段树的故事(纯新手请进)

例题:

2018.1.25 T3 数列问题

2.维度探索——二维线段树

3.(初学者)二分图匹配

4.解析RMQ 对应模板 Sparse_Table.hpp

5.主席树——可持久化权值线段树

6.几种常用的最短路的求法

7.Treap树堆的基本模板(无讲解)

8.仿写vector类(这篇个人认为没什么大用)


3.数学、数论相关算法

1.(初学者)素数计数法 对应模板 Euler_Prime.hpp

2.FFT详解 以及 补充——FFT中的二进制翻转问题

附赠模板 BigNum.hpp (朴素法大整数运算)

附赠模板 FFT_Multiply.hpp (快速傅里叶变换大整数乘法)

附赠例题1 [BZOJ]4503 两个串:我的第一次FFT尝试

附赠例题2 [ZJOI2014]力 FFT基本套路实践

附赠例题3 [SDOI2015]序列统计 (NTT:快速数论变换 + 快速幂)

3.拓展欧几里得算法详解

4.莫比乌斯反演基础

5.论拓展中国剩余定理

6.数列 A[n] = p A[n-1] + q A[n-2] の 通项公式


4.动态规划/递推系列

1.水题引发的反思——递推方式

2.约瑟夫问题概述

一些相关的内容:

1.openjudge 百练 4150 上机 DP


5.未归类

1.线性时间复杂度排序 对应模板 Radix_Counting_Sort.hpp

2.C++ STL set 的基本用法


6.其他

1.我的汇编语言程序模板

2.[Python] Socket 局域网通讯

3.Windows API Painter header file


7.常用OJ链接

CodeVs

洛谷

OpenJudge

BZOJ大视野在线评测

51nod Problem 1000

GOJ

vijos

cogs

阅读更多

没有更多推荐了,返回首页