摘要：
```cpp
(setq-default inhibit-startup-message t tab-width 4 c-basic-offset 4 indent-tabs-mode t)
(tool-bar-mode -1)
(global-linum-mode t)
(show-paren-mode t)
(setq-default cursor-type... 阅读全文
摘要：
$QwQ$ cpp include include include include include define MAXN 4000010 using namespace std; const double Pi = acos( 1.0); struct complex { double x, y; 阅读全文
摘要：
题目描述 在一场战争中，战场由$n$岛屿和$n 1$个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为$1$的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他$k$个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不 阅读全文
摘要：
$2019.02.04$ $Nothing$ $to$ $do$. $2019.02.05$ 早上睡到$12$点 中午下午：吃饭串门拜年 晚上：吹爆《流浪地球》！！！（虽然因为记错时间只看成了后一半） （打算明天重刷） $2019.02.06$ 上午二刷《流浪地球》 下午补习《星际穿越》 晚上重新把 阅读全文
摘要：
写这个博客主要是为了自己复习用。这个东西看起来虽然不好理解，但实际上有着非常美妙的性质。（所以比较容易忘QAQ）所以我就打算把它稍微做一点个人笔记啦~ 如果对你有帮助的话，记得点个赞哦~ $Part$ $1$ ：无源汇上下界可行流 概念理解： 没有$S$和$T$节点来统一发出和回收流量。 如果我们把 阅读全文
摘要：
今晚开始，maomao决定要成为一个和以前不一样的人了。 自从高一开始竞赛生涯以来，我的竞赛就一直处于不是很好，也不是很差的水平，就像我初中一年级到二年级一直处于的状态一样。一直以来，我从来没有对自己的现状满意过，但也从来无力作出大的改变。这是我的学习平衡，是并不让我舒适的舒适圈。 直到省选渐渐临近 阅读全文
摘要：
如何求解这个方程：$ax + by = gcd (a, b)$？ $∵gcd(a, b) = gcd (b, a \% b)$ $∴$易证 $ gcd(a, b)$ 总是可以化为 $gcd (a',0)$的形式 对于原方程$a' x + 0 y = gcd (a',0)$ （根据定义$gcd(a', 阅读全文
摘要：
$splay$ ：伸展树（$Splay Tree$），也叫分裂树，是一种二叉排序树，它能在$O(log n)$内完成插入、查找和删除操作。它由$Daniel Sleator$和$Robert Tarjan$创造，后勃刚对其进行了改进。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都 阅读全文
摘要：
学习数据结构对我来说真的相当困难，网上讲$Treap$的我也看不太懂，前前后后花了大概六天才把$Treap$学会。为了避免再次忘记，这里我整理一下$Treap$的基础知识和模板。 阅读此文前，你需要知道： $Treap$的基本原理 二叉查找树的性质 第一次接触$Treap$的同学请移步 "Treap 阅读全文
摘要：
首先让我们来复习以下欧拉函数的概念。 写作$phi(i)$，表示小于$i$的与$i$互质的数的个数 特殊的，$phi(1)=1$; 根据定义我们可以得到其推导方法。 对于任意的$i∈[2,INF]$,$i$都可以被拆分为$p1^{c1} p2^{c2} ...pn^{cn}$的形式，其中$pi$表示 阅读全文