[置顶] EI 抽象作品集
摘要： 可能会有随机碎碎念 阅读全文
posted @ 2024-04-09 12:27 EntropyIncreaser 阅读(436) 评论(0) 推荐(14) 编辑
[置顶] EI 题目目录
摘要： 鉴于洛谷改版了, 以后在这里更新. 阅读全文
posted @ 2024-03-01 21:50 EntropyIncreaser 阅读(429) 评论(0) 推荐(5) 编辑
[置顶] 补天缺
摘要： To whom it may concern. 阅读全文
posted @ 2024-01-02 12:16 EntropyIncreaser 阅读(1647) 评论(2) 推荐(31) 编辑
[置顶] 习题选做索引
摘要： 这是我平时自学时候对一些书籍的习题的部分解答, 方便的时候传到本站. 阅读全文
posted @ 2023-11-14 22:38 EntropyIncreaser 阅读(664) 评论(0) 推荐(5) 编辑
[置顶] 过去，现在和未来
摘要： 我是谁？从哪来？到哪去？ 阅读全文
posted @ 2021-12-31 17:09 EntropyIncreaser 阅读(5586) 评论(1) 推荐(50) 编辑
2024年6月24日
一些多项式问题的 $\mathsf{AC^0}$ 电路
摘要： 代数的 AC0 或许比以往想象的强. 阅读全文
posted @ 2024-06-24 12:55 EntropyIncreaser 阅读(89) 评论(0) 推荐(3) 编辑
2024年5月27日
他人世界末 简评
摘要： 人是会变的. 阅读全文
posted @ 2024-05-27 11:19 EntropyIncreaser 阅读(169) 评论(0) 推荐(2) 编辑
2024年5月18日
表达式树求值的空间复用
摘要： 当 Ian Mertz 给出 TreeEval 的 O(logn loglogn) 空间算法的时候, 是否回想起当年第一次用三个异或做 swap 的那个下午. 阅读全文
posted @ 2024-05-18 12:59 EntropyIncreaser 阅读(209) 评论(0) 推荐(2) 编辑
2024年4月18日
无 (斜) 角集合
摘要： 最速被推翻猜想 (悲) 阅读全文
posted @ 2024-04-18 06:22 EntropyIncreaser 阅读(237) 评论(0) 推荐(3) 编辑
2024年2月23日
迅速的长矩阵乘法
摘要： 这个算法被 Ryan Williams 挖坟挖出来, 然后大家反复使用. 但是感觉 Ryan 本人写的有点难读... 在这里试图按照我的理解解释一下. 阅读全文
posted @ 2024-02-23 14:26 EntropyIncreaser 阅读(306) 评论(0) 推荐(5) 编辑
2024年2月18日
整数乘法的长征
摘要： 这是一片短文, 介绍人们研究整数乘法的时间复杂度的过程中出现的主要思想. 阅读全文
posted @ 2024-02-18 22:23 EntropyIncreaser 阅读(530) 评论(0) 推荐(11) 编辑
2024年2月7日
WC/CTS 2024 游记
摘要： 欢乐颂 阅读全文
posted @ 2024-02-07 17:31 EntropyIncreaser 阅读(1865) 评论(5) 推荐(18) 编辑
2024年1月20日
如何判断一个平方数?
摘要： 随机选一个素数做二次剩余, 那么到底有什么定理支持它的正确性呢? 阅读全文
posted @ 2024-01-20 19:57 EntropyIncreaser 阅读(2384) 评论(2) 推荐(13) 编辑
下一页