【杂谈】复杂度相关

另一种阅读体验 时间复杂度 时间复杂度用于描述算法的运算量随输入规模增长的增长情况,进而可以用于估计算法在某一输入下的运算次数,并据此评判出算法效率的优劣。 函数的增长规模 记 $f(n)=n^3,g(n)=n^3+10n^2+100n$, 可以得到 $f(10000)=1000000000000, 阅读更多…

【题解】CF1349F2 Slime and Sequences (Hard Version) 组合数学 / 多项式 / 扩展拉格朗日反演 — Qiuly

考虑一个合法序列的生成过程:依次考虑 $i:[1,n]$,将 $i$ 插入序列中。因此,我们考虑如下生成方式:依次考虑 $i:[1,n]$,再考虑一个未被加入的位置集合的子集 $T$,将 $T$ 从大到小排序插入到序列 $q$ 末尾。 我们钦定 $q$ 满足如下要求:对于 $i$ 选中的 $T$ 和 阅读更多…

【算法】字符串相关

另一种阅读体验 字符串哈希 Trie 树 在计算机科学中,trie 树,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。 与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。 一个节点的所有子孙都有相同的前缀,也就是这个节点对应的字符串,而根节点对应空字符 阅读更多…

【题解】[CmdOI2019] 口头禅 广义 SAM -永无岛(第二版)

前置: 1. 目前没有进行代码实现,所有内容均是口胡,如有错误或者不严谨的地方烦请指出,谢谢! 2. 由于这篇文章中会同时出现 “线段树上的节点”,“树上的结点” 等多种点,为便于理解,维护连续段的线段树的点统称 “节点”,树的点统称 “结点”。 3. 线段树上的节点对应/表示的区间指线段树函数参数 阅读更多…

【游记】两篇游记 – boshi

在以前的文件里翻了翻,找到了许久之前写的两篇游记。那时的文笔还是太稚嫩了,思想也有点偏激。但是不得不说,那段时间在外地比赛的经历使我的世界观受到了巨大的冲击,开始意识到自己身处的世界存在的不合理。也许这就是所谓的成长。从那时起我开始发觉自己学习的不止是一个个没有色彩的算法和数据结构,眼中的世界渐渐鲜 阅读更多…