摘要：
\(\text{Welcome to ARFA's cnblog !}\) 来自 \(\text{GD}\) 的一个高中蒟蒻。 同时用的 \(\text{ID}\) 还会有 \(\text{arfa}\) 和 \(\text{Rarfaeal}\) 和 \(\text{Rattry}\)。 以下是博 阅读全文
摘要：
今天 \(\text{3B1B}\) 更新了 , 而且是 \(\text{Hamming codes}\)。 真的很有趣的这个东西 , 所以我准备写一篇。 \(\text B\) 站有他的原版视频 , 以及我学会了 \(\text{BCH codes}\) 后会再写一篇。 给你一个长为 \(n\) 阅读全文
摘要：
2020.10.4 今天跟 \(\text{lzc}\) 谈论了一道老题 , \(\text{Rolling Girl}\)。 这道题其实是有点迷惑的 , 这里再解释一下 (方便自己不会忘记)。 文字难以表述。 一个区间。 若有 \(num_i\) 的出现次数为 \(a\) , \(num_j\) 阅读全文
摘要：
\(\text{Powerful number}\) 筛。 一种具有优化时间(代码)复杂度和简化函数复杂度双重优点的筛法。 \(\text{Powerful number}\) 虽然像杜教筛一样只能筛单项式积性函数 , 但是它的单项式可以比普通的积性函数复杂。如 \(\text{Min_25}\) 阅读全文
摘要：
写前吐槽一句。 洲阁筛可以说 , 从 $2019.10$ 就开始我就开始尝试理解 , 今天看懂。 现存的洲阁筛博客中给我三种印象 : 少 , 异 , 链接失效。 但是还是有一些文章给了我一些帮助 : "$\text{SemiWaker's blog}$" : 全面但是比较劝退 , 用来康式子的。 " 阅读全文
摘要：
还挺容易理解 , 不过就是绕来绕去的。 $\text{二次剩余 (Cipolla)}$ 给定 $n,p$ , 要求 : $$x^2\equiv n \pmod p$$ $\text{P1 : 存在解的必要条件}$ 由于存在 $x^2\equiv n \pmod p$ , 且根据费马小定理 , $x^ 阅读全文
摘要：
以下是 $\text{arfa}$ 自己从网上和各种地方学过来 , 写下的。 因为 $\text{EXCRT}$ 的博客大多草草结尾 , 一开始是比较简单 , 后面就懵逼了。 最后的地方参考了 "$\text{时间飞逝's blogs}$" 。 $\text{P1 : 中国剩余定理 (CRT)}$ 阅读全文
摘要：
距离中考 $122$ 天。 生成函数是很强的东西。同时还算简单。 这边文章以推斐波那契的通项公式为目标进行书写。 对于一个形式幂级数 , $\text F(x)=\sum\limits^{\infty}_{i=0} x^i=1+x+x^2 \dots x^{\infty}$。 我们可以求出一个在定义 阅读全文
摘要：
入门篇。 非常啰嗦 , 不适合大佬浏览。 $$\large\text{Case 1 :}\ a \ge c\ \text{or}\ b \ge c $$ $$\begin{aligned} f(a,b,c,n) = & \sum\limits^n_{i=0} \left\lfloor \frac{i 阅读全文
摘要：
$\text{Q1}$ : 拉格朗日差值法的作用 ? 我们要求 $\text F(p)$ , 其中 $\text F(x)=\sum\limits^{n 1}_{i=0} a_ix^i$。 现在我们有 $\text X=\{(x_0,\text F(x_0)),(x_1,\text F(x_1) \ 阅读全文