摘要:
虽然没什么特别需要说的,但还是建了这么个东西。 文章都可以在分类和标签中找到!实在找不到还可以站内搜索。 lougu Link 阅读全文
摘要:
const int mod = 1e9 + 7; struct mint{ mint(){} mint(int _k){ k = _k; } int k; mint operator = (const int &_k){ k = _k; return {k}; } friend mint opera 阅读全文
摘要:
回文自动机 基础操作 两个初始状态一个长度为 的偶回文根和奇回文根。 转移 从 节点代表的回文串转移到两端加入字符 后到达的节点。 指针,指向自身的后缀最长回文串。特殊地,偶回文根指向奇回文根,奇回文根 阅读全文
摘要:
根号算法专题 分块基础 根号平衡 对于两个不同方面的复杂度,直接做的话一个很小,一个很大,我们用根号使得两者复杂度同阶级以降低总复杂度。这个叫根号平衡。 一个典型的应用是根号分治。打个比方我们想 以下复杂度统计序列从某一位下标等差的一种前缀和,我们全部预处理空间复杂度是 \(O(n 阅读全文
摘要:
图论 奇怪的树 prufer序列 树转序列 可以使用一个 prufer 数列唯一地表示一个带标号的树。 这个序列的生成算法是,每次选择编号最小的叶节点删除,并记录与其相邻的那个点。剩下两个点时结束。 显然,我们用堆维护可以做到 。 这个的实现是简单的,而我们可以通过另外一个 阅读全文
该文被密码保护。 阅读全文
摘要:
前置知识 基数+计数排序 后缀排序 不考虑暴力了,直接搞上正解。 我们设 分别表示第 名的子串初始点在哪,以及以 开头的子串的排名。 我们考虑倍增的做法。先将长度为 的子串排序求出。 然后每次倍增长度,设长度为 ,然后我们对于每个长度为 $w 阅读全文
摘要:
更好的体验 CF1716D 解题报告 题目大意:给 ,问从 开始,第 步只能走 的倍数,问分别走到 的方案数。 题解 转换题意,有若干个 大小的物品,取 时 都要至少选过一次,问拿出总大小为 阅读全文