- 博客(14)
- 收藏
- 关注
RSS订阅原创 BZOJ1257 余数之和sum（洛谷P2261）
乱搞BZOJ题目传送门 洛谷题目传送门对于x mod p，可以理解为x-p*(x/p)。不难发现存在区间[l,r]，x/i的值都是相同的，因此sigma(x mod i (r>=i>l))的值就是一个等差数列。于是开始我们先把sum赋成n*m，然后减去每个区间的sigma(i*(x/i))即可。一直做到sqrt(n)。 但是算完后还有[1,n/(sqrt(n)+1)]这个区...
2017-08-20 15:19:41
369
原创 AC自动机算法简介（洛谷P3808）
给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。如果直接跑n遍KMP的话时间复杂度会较高（O(nm)），这时AC自动机算法便应运而生。
2017-08-12 15:26:05
899
原创 树状数组简介（洛谷P3368、P3374）
树状数组是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和。虽然树状数组的用途可以完全被线段树所替代，而且线段树所能做的比树状数组多得多，但是树状数组的常数是远远小于线段树的。因此当你写线段树被卡常时可以试试使用树状数组。而且树状数组的代码很短哦！
2017-08-04 16:45:48
441
原创 Trie树简介 ( 洛谷P2580题解 )
又称单词查找树，字典树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。
2017-08-02 10:47:23
823
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人