学习笔记
文章平均质量分 91
Log_x
这个作者很懒,什么都没留下…
展开
-
Algorithm Notes 3.2 数论
对所学算法的复习与记录 3原创 2023-08-16 23:37:11 · 252 阅读 · 0 评论 -
Algorithem Notes 5.2 图论
对所学算法的复习与记录 5原创 2023-08-14 11:58:37 · 1039 阅读 · 0 评论 -
Algorithm Notes 9 数学相关
对所学算法的复习与记录 9原创 2023-04-24 19:40:23 · 424 阅读 · 0 评论 -
Algorithm Notes 8 分治
对所学算法的复习与记录 8原创 2022-09-21 15:04:37 · 292 阅读 · 0 评论 -
Algorithm Notes 7 组合数学
对所学算法的复习与记录 7原创 2022-08-22 11:04:24 · 369 阅读 · 0 评论 -
Algorithm Notes 6 多项式
对所学算法的复习与记录 6原创 2022-08-17 09:57:24 · 309 阅读 · 0 评论 -
Algorithm Notes 5.1 图论
对所学算法的复习与记录 5原创 2022-08-06 09:59:53 · 382 阅读 · 0 评论 -
Algorithm Notes 4 动态规划 计算几何
对所学算法的复习与记录 4原创 2022-07-31 09:37:50 · 367 阅读 · 0 评论 -
Algorithm Notes 2 数据结构
对所学算法的复习与记录 2原创 2022-07-31 09:31:49 · 436 阅读 · 0 评论 -
Algorithm Notes 3.1 数论
对所学算法的复习与记录 3原创 2022-07-31 09:29:02 · 406 阅读 · 0 评论 -
Algorithm Notes 1 字符串
对所学算法的复习与记录 1原创 2022-07-03 08:46:26 · 526 阅读 · 0 评论 -
[学习笔记] 分拆数的几种求法
对拆分数的多种求法做了简单的整理。问题令 fnf_nfn 表示将 nnn 进行分拆的方案数。例如,1+1+1+1=1+1+2=1+3=2+2=41 + 1 + 1 + 1 = 1 + 1 + 2 = 1 + 3 = 2 + 2 = 41+1+1+1=1+1+2=1+3=2+2=4 ,所以 f4=5f_4 = 5f4=5 。给出 n≤105(n≤105)n \le 10^5(n \...原创 2020-02-19 14:23:19 · 1375 阅读 · 0 评论 -
[学习笔记] 二阶常系数线性齐次递推式的通项公式
参考 liuzibujian的博客。问题给出递推式 fn=afn−1+bfn−2f_n = a f_{n - 1} + b f_{n - 2}fn=afn−1+bfn−2,已知 f0,f1f_0, f_1f0,f1,求 fnf_nfn 的通项公式。结论设 x1,x2x_1, x_2x1,x2 为方程 x2−ax−b=0x^2 - ax - b = 0x2−ax−b...原创 2020-02-08 18:21:24 · 1711 阅读 · 0 评论 -
[学习笔记] 二项式反演
其实本质上是容斥,虽然我之前一直不是很理解这个容斥。给定 kkk,则存在以下关系式:gk=∑i=kn(ik)fi⇔fk=∑i=kn(−1)i−k(ik)gi g_k = \sum \limits_{i = k}^{n} \binom{i}{k}f_i \Leftrightarrow f_k = \sum \limits_{i = k}^{n} (-1)^{i - k} \binom{i}{k}...原创 2020-01-31 15:12:44 · 390 阅读 · 0 评论 -
[学习笔记] Pick定理
定义对于一个所有顶点均为整点的简单多边形,定义 SSS 为这个多边形的面积,iii 为严格在这个多边形内部的格点数,bbb 为在这个多边形边上的格点数,则三者满足关系式:S=i+b2−1S = i + \frac{b}{2} - 1S=i+2b−1证明以下提到的所有多边形均指所有顶点均为整点的简单多边形。首先考虑证明以下两条引理,则 Pick 定理显然成立:若两个只有一条公...原创 2019-04-20 11:49:44 · 523 阅读 · 1 评论 -
[学习笔记] 线性筛求欧拉函数
先放上线性筛的代码。for (int i = 2; i <= n; ++i) { if (!vis[i]) pri[++pr] = i; for (int j = 1; j <= pr; ++j) { if (1ll * pri[j] * i > n) break; ...原创 2018-04-29 18:13:23 · 814 阅读 · 0 评论 -
[学习笔记] 树状数组区间加+区间求和
记bi=ai−ai−1,ci=(i−1)×bibi=ai−ai−1,ci=(i−1)×bib_i = a_i - a_{i - 1}, c_i = (i - 1) \times b_i,则: ∑i=1nai∑i=1nai\sum_{i = 1}^n a_i=a1+a2+…+an=a1+a2+…+an= a_1 + a_2 + … + a_n=∑i=11bi+∑i=12bi+…+∑i=1nbi=...原创 2017-11-05 11:11:30 · 665 阅读 · 0 评论