~ Algorithm Engineer is Magician

Cover Image

「奔驰定理」小结

定理

若点 OOABC\triangle ABC 内一点,则有 SBOCOA+SAOCOB+SAOCOC=0.S_{\triangle BOC}\cdot \overrightarrow{OA} + S_{\triangle AOC}\cdot \overrightarrow{OB} + S_{\triangle AOC}\cdot \overrightarrow{OC} = \boldsymbol{0}.

Cover Image

A-L-G 不等式的证明

The proof doesn’t make sense.

ZTE Quartz ZW10 快速除草

Prologue

Wear OS by Google
Make every minute matter

服役 3 年的某 iwownfit 基本挂了,于是考虑捡一个 Wear OS[1] 洋垃圾 (除了看时间其他都是伪需求)

Cover Image

Manjaro To Go | 装进口袋的 Manjaro

Prologue

Windows To Go[1] 类似, Manjaro To Go 就是将 Manjaro 安装到电脑上 USB 连接的外部驱动器,并且能在不同的平台上启动。

幼儿园数学

To begin with,watch this video.

POJ3070 | Fibonacci

Portal

矩阵加速递推,重点在于设计转移矩阵。画图分析:

LGOJ P1175 | 表达式的转换

Portal

很水的模拟题。先 stack 转后缀,不过似乎没有人用 list 去维护。本来可以跑得很快,但是一不小心优化过头是我的坏毛病,所以勉强忍住了。

FHQ Treap | 非旋式树堆

Prologue

前置技能

一些定义

  • 树中任意节点的权值都大于或等于其父节点的权值,则称该二叉树满足 “小根堆性质”
  • 二元搜寻树(Binary Search Tree, BST)是一棵空树或具有下列性质二叉树

左偏树

Prologue

左偏树(leftist tree),也可称为左偏堆、左倾堆,是计算机科学中的一种树,是一种优先队列实现方式,属于可并堆,