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.…
Overwork Culture: The Dark Side of China’s Thriving Economy
When socialist China was established 72 years ago, it was regarded as “the dawn of a new era” for the working class, with “the system of exploitation of man by man abolished” written in the Constitution. However, things have worked out differently…
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，知道他承认自己与同性做过的每一件事情。 他们不是在迫害同性恋着，他们是在拯救迷途的孩子，他们的口号是…