FOCS 2021笔记

因为我没有注册FOCS 2021所以这篇博客不叫“游记”!我打算这几天把FOCS 2021的视频过一遍,整理一些我觉得不错的文章发在博客上。(立flag

继续阅读

ITCS 2022游记

ITCS 2022于今年1月31日至2月3日在线上举办。今年ITCS有很多很有趣的文章,我摘抄了几篇写了点笔记放出来。

继续阅读

有向图中更高效的捷径集合

最近听了 Merav Parter 教授的一个学术报告,内容是关于更加高效的捷径集合(shortcut set)的。这篇论文获得了 SODA '22 的最佳论文奖。论文的构造非常简洁巧妙,所以我打算写一篇知乎笔记将其记录下来。

阅读全文

Exactly 7 剧透

Exactly 7matrix67大大写的一个小游戏,最近无聊所以玩了玩。

剧透预警!SPOILER ALERT!!!!!

这篇博客里有很详细的剧透!!!!!

继续阅读

费马平方和定理的一句话证明

今天(Nov 22, 2021),Christ Church Math & CS 社区组织了一次活动,每个大三的学生要上台做一个演讲。我觉得比较有意思就去旁听了。我个人最大的收获是一个关于费马平方和定理的演讲。该定理是这样的:

定理:设$p$为奇质数。则$p$能被写成两个整数的平方和(即$p=a^2 + b^2$)的充要条件是$p\equiv 1 \pmod 4$。

继续阅读

CCC 2021游记

好耶

阅读全文

精准戒毒工具

前作:强制戒毒工具。需要tampermonkey和对javascript的基本了解。u1s1,adblocks好用多了

继续阅读

单向函数与 Kolmogorov 复杂度

最近读了一下刘研绎学长和 Rafael Pass 教授的工作 On One-way Functions and Kolmogorov Complexity

阅读全文

CCC 2020 游记

如果说今年爆发的Trump virus给我带来了任何好处的话,那就是我免费蹭了一次CCC。。。

继续阅读

codeforces April fool contest 2020

剧透预警。

不是codegolf。

膜祠。

阅读全文