摘要：
代数的 AC0 或许比以往想象的强. 阅读全文
posted @ 2024-06-24 12:55
EntropyIncreaser
阅读(763)
评论(0)
推荐(5)
摘要：
当 Ian Mertz 给出 TreeEval 的 O(logn loglogn) 空间算法的时候, 是否回想起当年第一次用三个异或做 swap 的那个下午. 阅读全文
posted @ 2024-05-18 12:59
EntropyIncreaser
阅读(618)
评论(0)
推荐(2)
摘要：
最速被推翻猜想 (悲) 阅读全文
posted @ 2024-04-18 06:22
EntropyIncreaser
阅读(621)
评论(0)
推荐(5)
摘要：
可能会有随机碎碎念 阅读全文
posted @ 2024-04-09 12:27
EntropyIncreaser
阅读(1779)
评论(0)
推荐(21)
摘要：
鉴于洛谷改版了, 以后在这里更新. 阅读全文
posted @ 2024-03-01 21:50
EntropyIncreaser
阅读(1719)
评论(1)
推荐(8)
摘要：
这个算法被 Ryan Williams 挖坟挖出来, 然后大家反复使用. 但是感觉 Ryan 本人写的有点难读... 在这里试图按照我的理解解释一下. 阅读全文
posted @ 2024-02-23 14:26
EntropyIncreaser
阅读(707)
评论(0)
推荐(5)
摘要：
这是一片短文, 介绍人们研究整数乘法的时间复杂度的过程中出现的主要思想. 阅读全文
posted @ 2024-02-18 22:23
EntropyIncreaser
阅读(1415)
评论(0)
推荐(15)
摘要：
欢乐颂 阅读全文
posted @ 2024-02-07 17:31
EntropyIncreaser
阅读(2896)
评论(5)
推荐(22)
摘要：
随机选一个素数做二次剩余, 那么到底有什么定理支持它的正确性呢? 阅读全文
posted @ 2024-01-20 19:57
EntropyIncreaser
阅读(3397)
评论(2)
推荐(17)
浙公网安备 33010602011771号