对时间复杂度$O$符号的一个误解
起因是,在twitter上看到有人说“\(O(n! \cdot n)\) is the same as \(O(n!)\)”。当时我看到这句话没啥异议,嗯对啊挺明显的嘛,然后就看到一条评论指出这是错的。好吧,挺惭愧的,我居然没意识到这个问题,这得记录一下。
起因是,在twitter上看到有人说“\(O(n! \cdot n)\) is the same as \(O(n!)\)”。当时我看到这句话没啥异议,嗯对啊挺明显的嘛,然后就看到一条评论指出这是错的。好吧,挺惭愧的,我居然没意识到这个问题,这得记录一下。
我一直认为,Super-Sbox分析只是把几个sbox和一些线性层合并成一个大的sbox的无聊的技巧。不过,上周有个师弟指出论文Super-Sbox Cryptanalysis: Improved Attacks for AES-like permutations中有一个Super-Sbox相关的结论。当时我对该结论没有足够的理解,事后才耐心地推导了一次。
DASCTF X BUUOJ 五月大联动的比赛里,出现一道有趣的密码题。
自从GitHub action可以免费使用后,我就开始想利用它解决博客的构建和部署的问题。直到今天,终于实现了自己比较满意的GitHub action。
这是一篇测试本博客可用性的文章,顺便列举一些我遇到的问题。
Nothing here~