「算法」Pollard-Rho算法 发表于 2018-05-24 | 更新于 2019-01-14 | 分类于 Algorithm 简介 Pollard-Rho是一种用来快速找到一个数的一个因子的算法。 阅读全文 »
「算法」KMP 发表于 2018-06-01 | 更新于 2019-01-14 | 分类于 Algorithm 简介 KMP是一种在线性时间执行单模式串字符串匹配(以及其他一些问题)的算法。 阅读全文 »
「算法」Manacher 发表于 2018-03-24 | 更新于 2019-01-14 | 分类于 Algorithm 简介 Manacher 是一种可以在 \(O(n)\) 时间求出字符串的最长回文子串(和附赠的一个数组)的算法。 阅读全文 »
「笔记」day2 - DP 发表于 2018-02-08 | 更新于 2019-01-14 | 分类于 Notes :warning:注意:这是ZROI集训的源笔记,其中有很多缺失和遗漏以及无法看懂的部分,大家就不要看了吧。 阅读全文 »
「笔记」day3 - DP 发表于 2018-02-09 | 更新于 2019-01-14 | 分类于 Notes :warning:注意:这是ZROI集训的源笔记,其中有很多缺失和遗漏以及无法看懂的部分,大家就不要看了吧。 阅读全文 »
「BeiJing 2006」狼抓兔子 - 网络流 发表于 2018-03-04 | 更新于 2019-01-14 | 分类于 Solution 题意 传送门:BZOJ1001 - 狼抓兔子和洛谷 P4001 给一张\(n\times m\)的无向网格图,求图的最小割。 \(n,m\le 10^3\) 阅读全文 »
帮帮蒟蒻吧! 发表于 2018-11-26 | 更新于 2019-01-14 | 分类于 Autistic 本蒟蒻积攒了一些 idea,可是因为我太菜,做不出。现在在这里征解。 如果有思路可以在下面评论。 阅读全文 »
「算法」ODT (TBC) 发表于 2018-10-23 | 更新于 2019-01-14 | 分类于 Algorithm 简介 ODT 是一种基于平衡树的算法,可以高效地处理带有区间 set 操作的问题,且数据随机。 阅读全文 »