摘要: 可能会有随机碎碎念 阅读全文
posted @ 2024-04-09 12:27 EntropyIncreaser 阅读(1007) 评论(0) 推荐(18) 编辑
摘要: 鉴于洛谷改版了, 以后在这里更新. 阅读全文
posted @ 2024-03-01 21:50 EntropyIncreaser 阅读(944) 评论(1) 推荐(6) 编辑
摘要: To whom it may concern. 阅读全文
posted @ 2024-01-02 12:16 EntropyIncreaser 阅读(2063) 评论(2) 推荐(35) 编辑
摘要: 这是我平时自学时候对一些书籍的习题的部分解答, 方便的时候传到本站. 阅读全文
posted @ 2023-11-14 22:38 EntropyIncreaser 阅读(920) 评论(0) 推荐(5) 编辑
摘要: 我是谁?从哪来?到哪去? 阅读全文
posted @ 2021-12-31 17:09 EntropyIncreaser 阅读(6171) 评论(1) 推荐(60) 编辑
摘要: 一个经典线性代数问题, 一个代数几何问题, 一个电路复杂性下界问题. 阅读全文
posted @ 2024-12-07 23:17 EntropyIncreaser 阅读(646) 评论(2) 推荐(13) 编辑
摘要: 老了, 先不在博客里写暴论了 阅读全文
posted @ 2024-11-08 02:00 EntropyIncreaser 阅读(528) 评论(3) 推荐(11) 编辑
摘要: 代数的 AC0 或许比以往想象的强. 阅读全文
posted @ 2024-06-24 12:55 EntropyIncreaser 阅读(460) 评论(0) 推荐(5) 编辑
摘要: 人是会变的. 阅读全文
posted @ 2024-05-27 11:19 EntropyIncreaser 阅读(416) 评论(0) 推荐(3) 编辑
摘要: 当 Ian Mertz 给出 TreeEval 的 O(logn loglogn) 空间算法的时候, 是否回想起当年第一次用三个异或做 swap 的那个下午. 阅读全文
posted @ 2024-05-18 12:59 EntropyIncreaser 阅读(385) 评论(0) 推荐(2) 编辑
摘要: 最速被推翻猜想 (悲) 阅读全文
posted @ 2024-04-18 06:22 EntropyIncreaser 阅读(404) 评论(0) 推荐(4) 编辑
摘要: 这个算法被 Ryan Williams 挖坟挖出来, 然后大家反复使用. 但是感觉 Ryan 本人写的有点难读... 在这里试图按照我的理解解释一下. 阅读全文
posted @ 2024-02-23 14:26 EntropyIncreaser 阅读(489) 评论(0) 推荐(5) 编辑
摘要: 这是一片短文, 介绍人们研究整数乘法的时间复杂度的过程中出现的主要思想. 阅读全文
posted @ 2024-02-18 22:23 EntropyIncreaser 阅读(936) 评论(0) 推荐(13) 编辑