r_64
分类
最新评论
最新留言
链接
RSS
功能
公告
计数器
76662
精准戒毒工具
前作：强制戒毒工具。需要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
这题其实可以手算。