随笔分类 - 笔记
个人学习笔记
摘要:数学 目录数学一、双根式Ex 1Ex 2二、极坐标Ex 1Ex 2三、平移齐次化Ex 1四、同构式Ex 1五、定比点差法Ex 1Ex 2六、极点极线和调和点列 一、双根式 将圆锥曲线和直线联立,展开并做韦达定理是困难的。但是考虑到任意二次方程都可以写成 \(g(x) = a(x_1 - x)(x_2
阅读全文
摘要:本文部分内容来自《高等代数》。 行列式定义 对于一个 阶行列式 \[A_{n \times n}= \begin{vmatrix} a_{11}& a_{12}& \cdots & a_{1n} \\ a_{21}& a_{22}& \cdots & a_{2n} \\ \vdots &
阅读全文
摘要:之前记过一遍了,现在快要省选了复盘一下。 后缀自动机 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];
阅读全文
摘要:一直没学结果今天被创了。 一些定义: :集合 中最小的没有出现过的非负整数。 :按位异或。也叫做 。 博弈状态 定义 P-position 为“必胜态”,即 positive-position,简称 P
阅读全文
摘要:反演 反演 若已知 ,用 表示 的过程就叫“反演”。 二项式反演 参考一下邓老师的 PPT。 经典题: 个元素错排的方案数。要求线性。 考虑枚举有 个人非错排,可以得到这 个人一共有 \(\dbinom
阅读全文
摘要:群论 群的定义 我们称一个集合 和一个二元运算符 构成的系统叫做「群」(Group) 。 在数学和抽象代数中,「群论」主要是对「群」的研究。 一个群 之所以是一个群,是因为其同时具有下面的性质: 封闭性:\(\
阅读全文
摘要:在本文中,你可能找到:线段树,可持久化数据结构(主席树等),李超树,K-D Tree,树套树,莫队等算法。 I 树套树 顾名思义,就是一个树套一个树。。。 广义的树套树是指嵌套多层的数据结构。常见的有:线段树套线段树(二维线段树),线段树套平衡树(“二逼平衡树”),分块套平衡树,树状数组套线段树(带
阅读全文
摘要:扩展中国剩余定理(excrt) 本来应该先学中国剩余定理的。但是有了扩展中国剩余定理,朴素的 CRT 就没用了。 扩展中国剩余定理用来求解如下形式的同余方程组: \[\begin{cases} x \equiv a_1\ ({\rm mod}\ b_1) \\ x\equiv a_2\ ({\rm
阅读全文
摘要:高斯消元原理 高斯消元用来解如下形式的方程组: \[\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
阅读全文