r_64
分类
最新评论
最新留言
链接
RSS
功能
公告
计数器
74266
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
这题其实可以手算。
IBM Ponder this 2018 March
10个月没做IBM了。。
强制戒毒工具
chrome + tampermonkey禁止自己访问知乎。