摘要：
$$\text{工具栏}$$ \(\text{LaTeX}\) , \(\text{Markdown}\) , \(\text{Picture 网图}\) $$\text{信息学}$$ 个人出题 教堂第四次比赛出题题解 教堂第三次比赛出题题解 数论 / 多项式 浅谈 Meissel 筛 (基础数论容 阅读全文
posted @ 2019-11-24 11:56
Rattry
阅读(338)
评论(0)
推荐(0)
摘要： 
编辑于 2024.11.29 日 无酒傍身。 Q : 你拍的是什么呢 ? A : 我拍的是南京的风景 , 中间的是南京的紫峰大厦 , 旁边的都是居民楼 , 中间有一道阳光 , 还有一辆黄色的出租车。 Q : 你觉得你说全了吗 ? A : 大概就是这么多东西。 Q : 这个红绿灯 , 在绿色 , 并且 阅读全文
编辑于 2024.11.29 日 无酒傍身。 Q : 你拍的是什么呢 ? A : 我拍的是南京的风景 , 中间的是南京的紫峰大厦 , 旁边的都是居民楼 , 中间有一道阳光 , 还有一辆黄色的出租车。 Q : 你觉得你说全了吗 ? A : 大概就是这么多东西。 Q : 这个红绿灯 , 在绿色 , 并且 阅读全文
posted @ 2024-11-29 12:04
Rattry
阅读(46)
评论(0)
推荐(0)
摘要：
今天 \(\text{3B1B}\) 更新了 , 而且是 \(\text{Hamming codes}\)。 真的很有趣的这个东西 , 所以我准备写一篇。 \(\text B\) 站有他的原版视频 , 以及我学会了 \(\text{BCH codes}\) 后会再写一篇。 给你一个长为 \(n\) 阅读全文
posted @ 2020-10-04 20:27
Rattry
阅读(124)
评论(0)
推荐(0)
摘要：
2020.10.4 今天跟 \(\text{lzc}\) 谈论了一道老题 , \(\text{Rolling Girl}\)。 这道题其实是有点迷惑的 , 这里再解释一下 (方便自己不会忘记)。 文字难以表述。 一个区间。 若有 \(num_i\) 的出现次数为 \(a\) , \(num_j\) 阅读全文
posted @ 2020-10-04 19:55
Rattry
阅读(109)
评论(0)
推荐(0)
摘要：
\(\text{Powerful number}\) 筛。 一种具有优化时间(代码)复杂度和简化函数复杂度双重优点的筛法。 \(\text{Powerful number}\) 虽然像杜教筛一样只能筛单项式积性函数 , 但是它的单项式可以比普通的积性函数复杂。如 \(\text{Min_25}\) 阅读全文
posted @ 2020-04-18 21:25
Rattry
阅读(357)
评论(0)
推荐(1)
摘要：
写前吐槽一句。 洲阁筛可以说 , 从 $2019.10$ 就开始我就开始尝试理解 , 今天看懂。 现存的洲阁筛博客中给我三种印象 : 少 , 异 , 链接失效。 但是还是有一些文章给了我一些帮助 : "$\text{SemiWaker's blog}$" : 全面但是比较劝退 , 用来康式子的。 " 阅读全文
posted @ 2020-04-03 16:54
Rattry
阅读(208)
评论(0)
推荐(1)
摘要：
还挺容易理解 , 不过就是绕来绕去的。 $\text{二次剩余 (Cipolla)}$ 给定 $n,p$ , 要求 : $$x^2\equiv n \pmod p$$ $\text{P1 : 存在解的必要条件}$ 由于存在 $x^2\equiv n \pmod p$ , 且根据费马小定理 , $x^ 阅读全文
posted @ 2020-03-15 17:34
Rattry
阅读(156)
评论(0)
推荐(0)
摘要：
以下是 $\text{arfa}$ 自己从网上和各种地方学过来 , 写下的。 因为 $\text{EXCRT}$ 的博客大多草草结尾 , 一开始是比较简单 , 后面就懵逼了。 最后的地方参考了 "$\text{时间飞逝's blogs}$" 。 $\text{P1 : 中国剩余定理 (CRT)}$ 阅读全文
posted @ 2020-03-15 14:08
Rattry
阅读(155)
评论(0)
推荐(1)
摘要：
距离中考 $122$ 天。 生成函数是很强的东西。同时还算简单。 这边文章以推斐波那契的通项公式为目标进行书写。 对于一个形式幂级数 , $\text F(x)=\sum\limits^{\infty}_{i=0} x^i=1+x+x^2 \dots x^{\infty}$。 我们可以求出一个在定义 阅读全文
posted @ 2020-02-19 22:21
Rattry
阅读(317)
评论(0)
推荐(0)
摘要：
入门篇。 非常啰嗦 , 不适合大佬浏览。 $$\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 阅读全文
posted @ 2020-02-13 11:36
Rattry
阅读(125)
评论(0)
推荐(0)
摘要：
$\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) \ 阅读全文
posted @ 2020-02-07 11:51
Rattry
阅读(504)
评论(0)
推荐(0)
浙公网安备 33010602011771号