笔记 - 随笔分类(第3页) - do_while_true

一些OI的笔记，为了防止被爬虫爬取所以设置了密码，都为do_while_true

「学习笔记」拉格朗日插值

摘要：对拉格朗日插值公式如何构造的进行思考，并且辅以基础拉格朗日插值习题。阅读全文

posted @ 2021-07-05 10:11 do_while_true 阅读(186) 评论(0) 推荐(0) 编辑

「学习笔记」博弈论

摘要：有趣的取石子游戏，你能赢过我吗？阅读全文

posted @ 2020-12-16 20:13 do_while_true 阅读(534) 评论(0) 推荐(2) 编辑

qbxt2020NOIP提高组考前刷题冲刺班

该文被密码保护。

posted @ 2020-11-23 14:31 do_while_true 阅读(8) 评论(0) 推荐(0) 编辑

「学习笔记」极度精简好理解的exgcd

摘要：前言本文通过尽量短，通俗易懂的形式帮助大家理解最简单的 exgcd。前置知识：裴蜀定理：

a x + b y = c, x \in Z^{*}, y \in Z^{*} 有 解 的 充 要 条 件 是 gcd (a, b) | c

$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 阅读(351) 评论(0) 推荐(0) 编辑

2020 10.24~10.26编程兔杂题课

该文被密码保护。

posted @ 2020-10-24 14:31 do_while_true 阅读(0) 评论(0) 推荐(0) 编辑

「学习笔记」浅析BST二叉搜索树

摘要：2020-11-12 update：修了一操作的锅题目传送门 Q: 学习二叉搜索树有什么用？ A: 我们平常所说的"平衡树"（伸展树Splay，替罪羊树等）实际上都属于"平衡二叉搜索树"，也就是既满足"平衡树"又满足"二叉搜索树"。二叉搜索树的效率比平衡二叉搜索树的效率低很多，但是在学习平衡二叉搜阅读全文

posted @ 2020-08-26 17:12 do_while_true 阅读(2449) 评论(1) 推荐(5) 编辑

SDSC笔记

摘要：Day1 图论杂讲联合权值：枚举中转点

O (n)

$\mathcal{O}(n)$ 。关押罪犯:

X

$X$ 为自己，

X^{'}

$X'$ 为对面，按照怒气值排序，每次把

X

$X$ 和

Y

$Y$ 以及

Y

$Y$ 和

X

$X$ ` 合并，出现冲突就退出。食物链: 类似关押罪犯，

X_{1}

$X_1$ 为自己，

X_{2}

$X_2$ 为食物，

X_{3}

$X_3$ 为阅读全文

posted @ 2020-08-08 08:11 do_while_true 阅读(62) 评论(0) 推荐(0) 编辑

公告

昵称： do_while_true
园龄： 5年1个月
粉丝： 101
关注： 57

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类 - 笔记

友链

随笔分类 - 笔记

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论