do_while_true

一言(ヒトコト)

随笔分类 -  笔记

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