Limstash's blog | Page 9

好像哪里有些不对劲...

BLOG

Limstash的博客

Limstash的博客

[题解] hihocoder-1384 Genius ACM

2018年7月17日2020年8月3日 Wong, LimstashOI, 倍增

hihocoder-1384 Genius ACM Time Limit: 30 […]

[题解] POJ-1845 Sumdiv

2018年7月17日2020年8月3日 Wong, LimstashOI, 分治

POJ-1485 Sumdiv Time Limit: 1000MS Memor […]

[题解] POJ-3263 Tallest Cow

2018年7月17日2020年8月3日 Wong, LimstashOI, 递推

Tallest Cow Time Limit: 2000MS Memory Li […]

数论

2018年6月7日2020年8月3日 Wong, LimstashOI, 数学, 数论

数论 1. 素数 1个大于1的正整数，除了1和它自身外，不能被其他正整数整除的数 […]

[模板] Luogu3369 – 伸展树Splay

2018年4月19日2020年8月3日 Wong, LimstashOI, Splay

$S p l a y$ 是一种二叉排序树，因此满足二叉排序树的所有性质。支持在 $O(l […]

[模板] 树链剖分

2018年4月18日2020年8月3日 Wong, LimstashOI, 树结构, 树链剖分, 线段树

树链剖分就是将树分割成多条链，然后利用数据结构（线段树、树状数组等）来维护这些链 […]

[模板] AC自动机

2018年4月6日2020年8月3日 Wong, LimstashAC自动机, OI, 字符串

注意：请在了解Trie树和KMP算法后再学习AC自动机 AC自动机可以用来解决多 […]

[模板] KMP算法

2018年3月28日2020年8月3日 Wong, LimstashKMP, OI, 字符串

在介绍KMP算法之前先引入一个问题：字符串匹配问题现在有一个文本串 $S$ 和 […]

[欧拉路] Luogu – 1341 无序字母对

2018年3月28日2020年8月3日 Wong, LimstashOI, 图论, 欧拉路径

题目描述给定 $n$ 个各不相同的无序字母对（区分大小写，无序即字母对中的两个 […]

[树状数组] 树状数组基础练习题题解（五）

2018年3月27日2020年8月3日 Wong, LimstashOI, 树状数组, 树结构

POJ-3067 Japan Time Limit: 1000MS Memory […]