r_64


分类

最新评论

最新留言

链接

RSS

功能

公告

计数器
101528

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。
膜祠。
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
诈尸(