min25筛法，powerful number 筛法 Min25筛法，以及PN筛的不完全理解。 Min25 筛法 个人感觉这种筛法挺暴力的。 我现在还记得lxn跟我说这种筛法最重要的部分是筛素数前缀和。 \(F(n)=\sum_{p\in\mathbb{P},p\leq n}f(p)\)。 这个该怎么做呢？？？容斥就好了，我们第一次把所有的都算进去 \(\sum_{p\leq n}f(p)\)，然后从小往大枚举质数，一个一个筛去。 也 2021-12-20 simple thoughts
cf1609F 写这个的目的是为了记录一下一种关于单调栈的新理解方式。 单调栈存在的目的就是为了维护后缀的min/max。 一个单调增的维护的是后缀min，反之是后缀max。 如果单调栈内的元素是 \(p_1,\cdots ,p_n\)，可以理解成\((p_1,p_2],(p_2,p_3),\cdots,(p_i,p_{i+1}],\cdots\) 段区间。 在维护min/max的过程中，单调栈自然带 2021-12-06 数据结构 笛卡尔树，单调栈
SDOI2015 约数和 这里准备D死Cage. 题外话，这个题是我2019首次AC的，现在都2021年末了，我竟然又沦落到看题解的地步了。 link 问： \[ \sum_{i}^n\sum_{j}^m d(i\cdot j) \] 问题逃不开的就是如何解决 \(d(i\cdot j)\)。 Wrong Solution 1 2021-12-03 数学 mu反演 怀旧
有关 Dilworth 定理的简单证明 本文大量参考了这篇博客，如果您是这篇博客的主人，认为我这么“转载”不妥，请联系我删除我这篇博客。 由于我现在是一名高中生，可能下面的表述不是十分严谨，如果您想看一片比较严谨的证明可以去 wiki 查看 part 1 定理内容 Dilworth 定理 (Dilworth's theorem) 主要说明了覆盖一个 dag 最少需要的不交的链的条数等于最长的反链长度。 此处的覆盖指的是 2021-12-01 simple thoughts
ARC120 - partial solution Link 打的不是十分满意。所以写一个全场总结。 A 题意：给出串 \(S\)，定义 \({S}_i={S}[0,i-1]+{S}[i+1,n]\) 让你求出 \({S}_i={S}_j\) 的 \((i,j)\) 个数。 挺显然的在比较 \(i,j\) 时，lcp,lcs 可以直接忽略掉。 就考虑中间一段，发现这个是长度为 \(n-1\) 的 border，显然 period 2021-11-29 whole round