置顶文章

1.3k 1 分钟

这个博客是 2020 年寒假搭起来的,当时用的是 butterfly 主题,后来暑假时候换到了 shoka。初衷就是想装 13,觉得 luogu 博客不够 customizable,看到了网上一些 hexo 的教程,索性自己搞一个玩玩。当时高一,时间还比较充足,磕磕绊绊地弄了大概一个月。因为没有技术,所以放了些没用的东西撑撑门面。 后来为了准备 NOIP2020,决定学点写点,把笔记整理整理,凑了一些文章出来。当然主要是关于算法的,偶尔也会放一些随笔之类。 然后就到了考试的日子。结果可以说是既幸运又不幸吧,不过不管怎样,OI (Olympiad in Informatics)...
3.8k 3 分钟

高二 OIer @SerokSSR,坐标 TJ。 退役了。 # Once upon a time 大概是 NOI Online 刚开始的时候吧,就想着该为 1= 做准备了。三场全都参加了,第一次忘写头文件,第二次抽屉原理不会,第三次才将将苟进了全国前 25%。 说实话是挺沮丧的,当时觉得省一没戏了,但是还是想努力一把。 # Summer 暑假报了 luogu 网课。之前一直没系统学过 DP,结果看提纲发现 DP 直接从状压开始讲,于是从 0...

精选分类

文章列表

370 1 分钟

作为很多人口中的 “国漫之光”,《大鱼海棠》从 16 年上映至今,就一直引发着无数的争议。不过,这部电影的印象曲《大鱼》,就算忽略掉剧情,也是毋庸置疑的佳作。无论是词曲、唱功,都绝对无可挑剔。可能你对电影本身甚至不感兴趣,但只是听这首歌,就能戳中你的心弦。 # 大鱼 原唱:周深 海浪无声将夜幕深深淹没 漫过天空尽头的角落 大鱼在梦境的缝隙里游过 凝望你 沉睡的 轮廓 看海天一色 听风起雨落 执子手 吹散苍茫茫烟波 大鱼的翅膀 已经太辽阔 我松开 时间的绳索 怕你飞远去 怕你离我而去 更怕你永远停留在这里 每一滴泪水...
5.3k 5 分钟

p{text-indent: 32px;} # 复仇 汪曾祺 复仇者不折镆干。虽有忮心,不怨飘瓦。 —— 庄子 一支素烛,半罐野蜂蜜。他的眼睛现在看不见蜜。蜜在罐里,他坐在榻上。但他充满了蜜的感觉,浓,稠。他嗓子里并不泛出酸味。他的胃口很好。他一生没有呕吐过几回。一生,一生该是多久呀?我这是一生了么?没有关系,这是个很普通的口头语。谁都说:“我这一生……”。就像那和尚吧,—— 和尚一定是常常吃这种野蜂蜜。他的眼睛眯了眯,因为烛火跳,跳着一堆影子。他笑了一下:他心里对和尚有了一个称呼,“蜂蜜和尚”。这也难怪,因为蜂蜜、和尚,后面隐了 “一生”...
6.9k 6 分钟

p{text-indent: 32px;} # 邂逅 汪曾祺 船开了一会,大家坐定下来。理理包箧,接起刚才中断的思绪,回忆正在进行中的事务已过的一段的若干细节,想一想下一步骤可能发生的情形;没有目的的擒纵一些飘忽意象; 漫然看着窗外江水; 接过茶房递上来的手巾擦脸;掀开壶盖让茶房沏茶; 口袋里摸出一张什么字条,看一看,又搁了回去;抽烟,打盹;看报;尝味着透人脏腑的机器的浑沉的震颤,—— 震得身体里的水起了波纹。一小圈, 小圈;暗数着身下靠背椅的一根一根木条;什么也不干,听而不闻,视而不见,近乎是虚设的 "在" 那里;观察,感觉,思索着这些,……...
10k 10 分钟

p{text-indent: 32px;} # 受戒 汪曾祺 明海出家已经四年了。 他是十三岁来的。 这个地方的地名有点怪,叫庵赵庄。赵,是因为庄上大都姓赵。叫做庄,可是人家住得很分散,这里两三家,那里两三家。一出门,远远可以看到,走起来得走一会,因为没有大路,都是弯弯曲曲的田埂。庵,是因为有一个庵。庵叫苦提庵,可是大家叫讹了,叫成荸荠庵。连庵里的和尚也这样叫。“宝刹何处?”——“荸荠庵。” 庵本来是住尼姑的。“和尚庙”、“尼姑庵” 嘛。可是荸荠庵住的是和尚。也许因为荸荠庵不大,大者为庙,小者为庵。 明海在家叫小明子。他是从小就确定要出家的。他的家乡不叫 “出家”,叫...
2.3k 2 分钟

# 逆元 # 什么是逆元?若 $ax \equiv 1 \pmod b$,则称 $x$ 是 $a$ 关于模 $b$ 的逆元,常记做 $a^{-1}$。上式等价于 $ax + by = 1$,因此,一种求逆元的方法就是利用[扩欧](/num-exgcd)解方程 $ax + by = 1$。显然,逆元不一定存在:其存在的充要条件为 $(a, b) = 1$。推论:$p$ 是质数,$p$ 不整除 $a$,则 $a$ 模 $p$ 的逆元存在。
3.2k 3 分钟

# 欧几里得算法 又称辗转相除法,迭代求两数 gcd。由 $(a, b) = (a, ka + b)$ 的性质,$\gcd(a, b) = \gcd(b, a\bmod b)$。容易证明这么做的复杂度是 $O(\log n)$。注意:$\gcd(0, a) = a$。# 裴蜀定理 裴蜀定理:设 $(a, b) = d$,则对任意整数 $x, y$,有 $d|(ax + by)$ 成立;特别地,一定存在 $x, y$ 满足 $ax + by = d$。
545 1 分钟

# LCA: Lowest common ancestor 最近公共祖先 # 倍增求 LCA 预处理向上跳 $2^k$ 步的结果数组 `f[k][x]`。求的时候先把两个点跳到一个深度。这里有一个特判,如果重合直接返回这个点。
3.8k 3 分钟

p{text-indent: 32px;} # 凝眉 他和她走下车。站台上熙熙攘攘的人守望在那里。没有人向他们看上一眼。 他们停下脚步,看着列车消失在金色的反光里,只留下无底的空白。 “所以…… 新见和五反田他们呢?” 高桥问道。 “他们?他们不会来了。”...
943 1 分钟

# 缘起 # 健身房的年轻后生不讲武德偷袭马老师,把马保国老师的眼睛给蹭了一下 啊朋友们好啊,我是浑元形意太极门掌门人马保国。 刚才有个朋友,问我马老师发生甚么事了,我说怎么回事,给我发了几张截图。我一看,嗷,原来是左天,有两个年轻人,30 多岁,一个体重 90 多公斤,一个体重 80 多公斤。塔们说,诶,有一个说是,我在健身房练功,颈椎练坏了,马老师你能不能教教我浑元功法,矮…...
3k 3 分钟

# 前置概念 时间戳:搜索时第几个搜索到这个点。如搜索顺序是 1->2->3->6,则 6 的时间戳为 4 # 对于无向图 连通分量:对于图 G 来的一个子图中,任意两个点都可以彼此到达,这个子图就被称为图 G 的连通分量(一个点就是最小的连通分量) 最大连通分量:对于图 G 的一个子图,这个子图为图 G 的连通分量,且是图 G 所有连通分量中包含节点数最多的那个,即为 G 的最大联通分量 # 算法流程 推荐看看这篇 # 简单应用 # 缩点 有向图强连通分量:在有向图 G 中,如果两个顶点 vi,vj 间(vi>vj)有一条从 vi 到...