随笔分类 -  笔记

个人学习笔记
摘要:数学 目录数学一、双根式Ex 1Ex 2二、极坐标Ex 1Ex 2三、平移齐次化Ex 1四、同构式Ex 1五、定比点差法Ex 1Ex 2六、极点极线和调和点列 一、双根式 将圆锥曲线和直线联立,展开并做韦达定理是困难的。但是考虑到任意二次方程都可以写成 \(g(x) = a(x_1 - x)(x_2 阅读全文
posted @ 2025-01-29 14:04 Link-Cut-Y 阅读(16) 评论(0) 推荐(0) 编辑
摘要:本文部分内容来自《高等代数》。 行列式定义 对于一个 n 阶行列式 \[A_{n \times n}= \begin{vmatrix} a_{11}& a_{12}& \cdots & a_{1n} \\ a_{21}& a_{22}& \cdots & a_{2n} \\ \vdots & 阅读全文
posted @ 2024-11-28 21:25 Link-Cut-Y 阅读(28) 评论(0) 推荐(0) 编辑
摘要:杜教筛 杜教筛的作用 杜教筛可以快速求出积性函数前缀和。如 φμ 等。 什么是杜教筛 定义 f(x) 为一个积性函数,求 F(x)=i=1nf(x)。 考虑构造函数 h,g,使得 \(h = f 阅读全文
posted @ 2024-11-28 21:22 Link-Cut-Y 阅读(32) 评论(0) 推荐(0) 编辑
摘要:垃圾插值 给定 n+1 个点 (x1,0),(x2,0),(x3,0)(xn,0),(0,1)。求过这 n+1 个点的 n 次多项式。 首先,答案肯定可以写成 \(F(x) = a\sum \limits_{i = 1} 阅读全文
posted @ 2024-11-28 21:19 Link-Cut-Y 阅读(8) 评论(0) 推荐(0) 编辑
摘要:解决积性函数 f 的前缀和问题。 下文中的一些记号: F(n)=i=1nf(i)f(i) 的前缀和。 lp(n)n 的最小质因子。 pk:全体质数中第 k 小的质数。 \(\dfrac{x}{y 阅读全文
posted @ 2024-11-28 21:17 Link-Cut-Y 阅读(8) 评论(0) 推荐(0) 编辑
摘要:定义 定义形如 f(x)=i=0aixi 的式子为生成函数,其中 x 是一个不定元,取值需要保证 f(x) 收敛。需要注意的是,x 在生成函数中并不以未知数的形式单独出现,其意义也脱离了代数上的未知数 阅读全文
posted @ 2024-11-28 21:12 Link-Cut-Y 阅读(31) 评论(0) 推荐(0) 编辑
摘要:之前记过一遍了,现在快要省选了复盘一下。 后缀自动机 SAM 构建过程: namespace Suffix_Automaton { int h[N], e[N], ne[N], idx; int last, sz[N], fa[N], len[N], tt; map<int, int> ch[N]; 阅读全文
posted @ 2024-11-28 21:10 Link-Cut-Y 阅读(3) 评论(0) 推荐(0) 编辑
摘要:组合的符号化方法 使用 ABCDEFG 来表示组合类,使用 a,b,c,dABCDEF 表示组合对象。使用 |a| 表示组合对象的大小。 定义两个组合类 A,B 的笛卡尔积为 \ 阅读全文
posted @ 2024-11-28 21:06 Link-Cut-Y 阅读(88) 评论(0) 推荐(0) 编辑
摘要:线性基的定义:若干 0,1 向量的集合 s,使得 vs,不存在 p1,p2pk(vpiv),使得 阅读全文
posted @ 2024-11-28 21:01 Link-Cut-Y 阅读(6) 评论(0) 推荐(0) 编辑
摘要:fi=minjifj+w(i,j)我们设 f(i,j) 表示 j 为决策点,i 为被决策点。则若满足: fij>0恒成立 阅读全文
posted @ 2024-11-28 20:56 Link-Cut-Y 阅读(11) 评论(0) 推荐(0) 编辑
摘要:一直没学结果今天被创了。 一些定义: mex{S}:集合 S 中最小的没有出现过的非负整数。 :按位异或。也叫做 xor。 博弈状态 定义 P-position 为“必胜态”,即 positive-position,简称 P 阅读全文
posted @ 2024-11-28 20:55 Link-Cut-Y 阅读(21) 评论(0) 推荐(0) 编辑
摘要:高等代数笔记。 \S 1  数域(Field) 下面给出一些基本数学符号: R/R :实数域。 C/C :复数域。 Z/Z :整数域。 阅读全文
posted @ 2024-11-28 20:48 Link-Cut-Y 阅读(59) 评论(0) 推荐(0) 编辑
摘要:反演 反演 若已知 f(n)=g(k),用 f 表示 g 的过程就叫“反演”。 二项式反演 参考一下邓老师的 PPT。 经典题:n 个元素错排的方案数。要求线性。 考虑枚举有 k 个人非错排,可以得到这 k 个人一共有 \(\dbinom 阅读全文
posted @ 2024-11-28 20:46 Link-Cut-Y 阅读(16) 评论(0) 推荐(0) 编辑
摘要:群论 群的定义 我们称一个集合 G 和一个二元运算符 构成的系统叫做「群」(Group) (G,)。 在数学和抽象代数中,「群论」主要是对「群」的研究。 一个群 (G,) 之所以是一个群,是因为其同时具有下面的性质: 封闭性:\(\ 阅读全文
posted @ 2024-06-30 19:44 Link-Cut-Y 阅读(130) 评论(0) 推荐(0) 编辑
摘要:质数理论及筛法相关 质数判断(Miller-Rabbin 算法) 首先根据费马小定理,对于一个质数 p,有 a[1,p1]ap11(mod p)。但是假设需要判断的数为 n,随机挑选一个数 阅读全文
posted @ 2024-03-30 17:49 Link-Cut-Y 阅读(33) 评论(0) 推荐(0) 编辑
摘要:最短路相关 最短路基础 Floyed 求最短路 本质上是 dp。设 f(w,i,j) 表示当前松弛到第 w 轮,ij 的最短路是 f(w,i,j)。转移显然是: \[f(w, i, j) = f(w - 1, 阅读全文
posted @ 2024-02-12 22:23 Link-Cut-Y 阅读(33) 评论(0) 推荐(1) 编辑
摘要:在本文中,你可能找到:线段树,可持久化数据结构(主席树等),李超树,K-D Tree,树套树,莫队等算法。 I 树套树 顾名思义,就是一个树套一个树。。。 广义的树套树是指嵌套多层的数据结构。常见的有:线段树套线段树(二维线段树),线段树套平衡树(“二逼平衡树”),分块套平衡树,树状数组套线段树(带 阅读全文
posted @ 2024-01-08 20:30 Link-Cut-Y 阅读(97) 评论(0) 推荐(2) 编辑
摘要:开头先扔板子:多项式板子们 定义 多项式(polynomial)是形如 P(x)=i=0naixi 的代数表达式。其中 x 是一个不定元。 (P(x)) 称为这个多项式的次数。 多项式的基本运算 多项式的 阅读全文
posted @ 2023-12-23 08:57 Link-Cut-Y 阅读(316) 评论(0) 推荐(1) 编辑
摘要:扩展中国剩余定理(excrt) 本来应该先学中国剩余定理的。但是有了扩展中国剩余定理,朴素的 CRT 就没用了。 扩展中国剩余定理用来求解如下形式的同余方程组: \[\begin{cases} x \equiv a_1\ ({\rm mod}\ b_1) \\ x\equiv a_2\ ({\rm 阅读全文
posted @ 2023-12-23 08:56 Link-Cut-Y 阅读(28) 评论(0) 推荐(1) 编辑
摘要:高斯消元原理 高斯消元用来解如下形式的方程组: \[\begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + \cdots + a_{1, n} x_n = b_1 \\ a_{2, 1} x_1 + a_{2, 2} x_2 + \cdots + a_{2, n} x 阅读全文
posted @ 2023-12-23 08:55 Link-Cut-Y 阅读(16) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示