do_while_true

一言（ヒトコト）

08 2020 档案

NOIP 2020 复习计划
摘要：List 补qbxt的每一场的题。（未完成） VP比赛： 1 2 3 4 5 6 7 8 要求: 模板背过，尽量快的码完一遍过。理解原理。 初始化 初始化 初始化 特判 特判 特判 算空间 算空间 算空间 暴力 暴力 暴力 对拍 对拍 对拍 图/树论: Dijstra 5:55 SPFA（+差分约束 阅读全文
posted @ 2020-08-30 10:10 do_while_true 阅读(575) 评论(0) 推荐(0) 编辑
「学习笔记」浅析BST二叉搜索树
摘要：2020-11-12 update：修了一操作的锅 题目传送门 Q: 学习二叉搜索树有什么用？ A: 我们平常所说的"平衡树"（伸展树Splay，替罪羊树等）实际上都属于"平衡二叉搜索树"，也就是既满足"平衡树"又满足"二叉搜索树"。二叉搜索树的效率比平衡二叉搜索树的效率低很多，但是在学习平衡二叉搜 阅读全文
posted @ 2020-08-26 17:12 do_while_true 阅读(2334) 评论(1) 推荐(4) 编辑
关于我
摘要：关于我 一枚 OIer，一只狐狸猫。 关于博客 本博客样式 是 suxxsfe 写的。 这个 cnblogs 什么都放：题解，记录，随想...... 我的 Hexo 博客：https://do-while-true.github.io/ 很简洁（简陋）主要是一些精华文章 github blog 维护 阅读全文
posted @ 2020-08-12 19:24 do_while_true 阅读(1623) 评论(1) 推荐(2) 编辑
SDSC笔记
摘要：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) 编辑
2020山东信息学夏令营游记
摘要：Day0 中午在学校集合，和胜利一中的大佬一起乘车去日照的山东外国语职业技术大学。 下午到了大学，天空静静地下着蒙蒙的雨，打伞似乎又有些多余，带上帽子已足够。 在门口等着车一趟一趟接送到宿舍门口，过了体温检查正准备上车，才发现车已经坐满，便在检测口后面多等了一趟车。 来到宿舍楼下门口，又等教练拿来饭 阅读全文
posted @ 2020-08-07 22:10 do_while_true 阅读(643) 评论(1) 推荐(0) 编辑
LOJ #10222. 「一本通 6.5 例 4」佳佳的 Fibonacci 题解
摘要：题目传送门 如果之前推过斐波那契数列前缀和就更好做（所以题目中给出了）。 斐波那契数列前缀和题目链接 先来推一下斐波那契数列前缀和: \(\sum\limits_{i=1}^nf(i)\) 其中 \(f(i)\) 表示Fibonacci数列第 \(i\) 项。 直接推式子： 记 \(s(x)=\su 阅读全文
posted @ 2020-08-01 21:25 do_while_true 阅读(221) 评论(0) 推荐(0) 编辑