随笔分类 - 笔记
一些OI的笔记,为了防止被爬虫爬取所以设置了密码,都为do_while_true
摘要:对拉格朗日插值公式如何构造的进行思考,并且辅以基础拉格朗日插值习题。
阅读全文
摘要:前言 本文通过尽量短,通俗易懂的形式帮助大家理解最简单的 exgcd。 前置知识: 裴蜀定理: \[ ax+by=c,x\in \mathbb{Z}^*,y\in \mathbb{Z}^*有解的充要条件是\gcd (a,b)|c \] 欧几里得算法(辗转相除法) \[ \gcd(a,b)=\gcd(
阅读全文
摘要:2020-11-12 update:修了一操作的锅 题目传送门 Q: 学习二叉搜索树有什么用? A: 我们平常所说的"平衡树"(伸展树Splay,替罪羊树等)实际上都属于"平衡二叉搜索树",也就是既满足"平衡树"又满足"二叉搜索树"。二叉搜索树的效率比平衡二叉搜索树的效率低很多,但是在学习平衡二叉搜
阅读全文
摘要:Day1 图论杂讲 联合权值:枚举中转点 $\mathcal{O}(n)$。 关押罪犯: $X$ 为自己, $X'$ 为对面,按照怒气值排序,每次把 $X$ 和 $Y$ 以及 $Y$ 和 $X$` 合并,出现冲突就退出。 食物链: 类似关押罪犯,$X_1$ 为自己,$X_2$ 为食物,$X_3$ 为
阅读全文