2020 年 6月随笔档案 - Into_qwq

KMP

摘要：KMP理解起来有些困难，所以说，要理解，最重要的地方就是

画 图

$\large\boxed{画图}$ ！！参照：KMP算法详解名字来源

Knuth(D.E.Knuth)&Morris(J.H.Morris)&Pratt(V.R.Pratt)

$Knuth(D.E.Knuth)&Morris(J.H.Morris)&Pratt(V.R.Pratt)$ 发明KMP算法，因此称作KMP 没错，就是这样，我都不认识看阅读全文

posted @ 2020-06-28 22:20 Into_qwq 阅读(191) 评论(0) 推荐(1) 编辑

题解P2261

摘要：原题传送门最重要的事：long long!!!!!! 首先，题目要求的是

res=\sum\limits_^k%i

$res=\sum\limits_^k%i$ 可以把

k

$k%i$ 转化为

k-i\times\left\lfloor\dfrac\right\rfloor

$k-i\times\left\lfloor\dfrac\right\rfloor$ 证明：

\left\lfloor\dfrac\right\rfloor

$\left\lfloor\dfrac\right\rfloor$ 阅读全文

posted @ 2020-06-26 22:02 Into_qwq 阅读(94) 评论(0) 推荐(1) 编辑

整除分块

摘要：引入这道题：UVA11526 H(n) 就相当于求这个柿子：

\sum_{i = 1}^{n} ⌊ \frac{n}{i} ⌋

$\boxed{\sum\limits_{i=1}^{n}\left\lfloor\dfrac{n}{i}\right\rfloor}$ 我们有

O (\sqrt{n})

$O(\sqrt n)$ 的做法——整除分块求的是$\left\lfloor\dfrac{n} 阅读全文

posted @ 2020-06-26 20:21 Into_qwq 阅读(322) 评论(0) 推荐(1) 编辑

字典树(Trie树)

摘要：update 2020.06.21 感谢@pengyule 提出了问题，更改了cnt的初始值 update 2020.06.22 添加了时间复杂度先看看百度是怎么定义的字典树，又称单词查找树，Trie树是一种树形结构，是一种哈希树的变种典型应用是用于统计，排序和保存大量的字符串(但不仅限于字阅读全文

posted @ 2020-06-19 17:27 Into_qwq 阅读(121) 评论(0) 推荐(2) 编辑

Loading

Into_qwq's blog

qwq!

06 2020 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔档案 (127)

阅读排行榜

评论排行榜

推荐排行榜

最新评论