精准戒毒工具

前作:强制戒毒工具。需要tampermonkey和对javascript的基本了解。

继续阅读

单向函数与 Kolmogorov 复杂度

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

阅读全文

CCC 2020 游记

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

继续阅读

codeforces April fool contest 2020

剧透预警。

不是codegolf。

膜祠。

阅读全文

codechef OCT19

又test了一场cc,写一篇博客敷衍一下读者

阅读全文

IBM Ponder this 2019 April

放出来的有点晚。。

阅读全文

一个最坏复杂度到平均复杂度的规约

本文是ECCC TR18-138(FOCS2018最佳学生论文奖之一)的一个笔记。由于(笔者个人观点)论文写得比较晦涩,而idea本身比较简洁,所以我在这里会试着讲得更加科普向(>_>),可能会为了直观性而一定程度地放弃严谨性。另外,笔者也只是刚刚理解了论文的大致思路,因此可能会有错误之处,烦请各位批评指正。

本文假设读者有本科计算理论的背景,例如知道$\mathsf{P},\mathsf{NP}$的定义,知道规约的概念。

阅读全文

codeforces April fool contest 2018

提示:这篇文章的主题是code-golf(即写出尽可能短的代码),使用的语言是Python 2/3。这篇文章含有cf April Fool contest 2018的剧透。

(除草。。还没更完,看心情更。。

继续阅读

IBM Ponder this 2018 August

诈尸(

阅读全文

IBM Ponder this 2018 April

这题其实可以手算。

继续阅读