Man Path, Weed Sea

In 1989, a new plant was discovered on the M50 highway in Worcester, England. It's Cochlearia Danica, also known as Danish scurvygrass, a tiny weed in the family Brassicaceae, described by Linnaeus more than 200 years ago…

A Shallow Dive into Private-Key Encryptions

We have the illusion that, as long as the key exchange was done securely, Private-Key, also known as Symmetric Cryptography, is solidly safe; if we ever introduce Public-Key or Asymmetric Cryptography to exchange private keys, then we are unbreakable.…

From the Former Dreamer

For a long time, I had been seeing myself not as an award-winning high school graduate with a promising future, but a fool who had screwed every single chance to win a better title. That is part of the reason why I named myself Zepto, a unit prefix in the…

【笔记】有向图邻接矩阵幂敛指数及其周期的一种可行性算法

引入 一个 $n$ 个点有向图的邻接矩阵 $A$ 是一个 $n$ 阶布尔矩阵,它的幂组成的序列具有周期性。 设 $k,d$ 是满足 $A^k=A^{k+d}$ 的最小正整数,则 $k$ 称为 $A$ 的幂敛指数(index),$d$ 称为 $A$ 的周期(period)。 对于如下邻接矩阵 $A$,其各次幂分别为 $$A^1 = \left[\begin{matrix}0 & 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 & 0 \\ 0 & 0…

【歌单】Frustrated

> 还有什么能够盛开 你知道我一直很乖 我们的过去是一片稻田 还有什么值得期待 mama don’t let me down mama go with the wind 蒲公英和炊烟都在等你 你的孩子一直很乖 mama don’t let me down mama go with the wind 蒲公英和炊烟都在等你 你的孩子一直很乖…

【UOJ Round #6】懒癌 / 题解

题目描述 当地共有 $2^n−1$ 个村庄,每个村庄住着 $n$ 户人家,门牌号分别为 $1,2,…,n$,每户人家家里养着一条狗。恰逢无药可治的懒癌流行,人人自危。每个村庄都有至少一只狗得了懒癌。一个村庄中,门牌号为 $i$ 的人家的狗要么得懒癌,要么不得懒癌,一共 $2^n$ 种情况,再去掉都没得懒癌的情况,一共 $2^n−1$ 种。这每种情况都会发生在恰好一个村庄中。 这天来了个善良的人来到每个村庄中,告诉所有人一个爆炸性的新闻:“你们村里至少有一只狗得了懒癌!” 每个村庄中每户人家都不知道自己的狗到底是懒癌还是可爱,但是他能一眼看出某些人家的狗有没有得懒癌。由于这个社会里人与人之间的信任已经崩塌,一个人即使看出别人的狗是否得懒癌也不愿告诉他。 可以用一个 $n$ 个结点的有向图来描述可见性,$v$ 到 $u$ 有一条有向边表示门牌号为 $v$ 的人家能看出门牌号为 $u$…

【杂谈】Boy Erased: Some Thoughts

Boy Erased 是一部能让我平静地看完最后一个镜头,然后在片尾曲响起的一瞬间开始泣不成声的电影。 它不像 Love, Simon 或者 Brokeback Mountain ,主人公 Jared 的出柜并没有得到前者一般广泛的包容和鼓励,故事的结局也不及后者孤独绝望 – 它只是现实罢了。 这种现实发生在向父母出柜之后的 Jared 身上。 Jared 的父母都是虔诚的基督徒,包容同性恋意味着背弃教会,为了宗教信仰,他们毅然决然把 Jared 送进了性取向矫正机构。 在这样的机构里,同性恋 / 同性接触被描绘成 “暴力、滥交和艾滋” 的代表,是背离上帝而犯下的罪行。 每个人都要上台承认自己的罪行 – 在来到这里之前,自己过着 “同性恋式的生活”,叛逆和滥交是罪行的标准答案。 而拒绝承认自己的罪行,是成为了 “撒旦的牺牲品”,是被恶魔附身。机构的工作人员带领着在场的所有人,充满正义感地用《圣经》抽打倔强的 Cameron,知道他承认自己与同性做过的每一件事情。 他们不是在迫害同性恋着,他们是在拯救迷途的孩子,他们的口号是…