摘要: 然然, 算法波奇 阅读全文
posted @ 2023-11-19 12:07 EntropyIncreaser 阅读(435) 评论(0) 推荐(6) 编辑
摘要: 这是我平时自学时候对一些书籍的习题的部分解答, 方便的时候传到本站. 阅读全文
posted @ 2023-11-14 22:38 EntropyIncreaser 阅读(921) 评论(0) 推荐(5) 编辑
摘要: 对于具体的时间/空间度量而言, 问题的难度和参数的选择有很大关系, 也不能直接通过复杂度类的大小进行比较. 阅读全文
posted @ 2023-11-08 00:28 EntropyIncreaser 阅读(258) 评论(0) 推荐(4) 编辑
摘要: Björklund 的许多工作要么是给一些问题的指数做出了惊人的改进, 要么是给一些神奇的问题给出了多项式复杂度的算法. 当我们统一审视这些问题的时候, 大概能够发现 Björklund 基本上围绕两个思想: 一个是将问题代数化 (其中可能需要设计一些合适的抵消), 另一个是通过合适的方式利用组合侧的随机化, 来进行 "挤水". 阅读全文
posted @ 2023-10-20 23:08 EntropyIncreaser 阅读(672) 评论(0) 推荐(1) 编辑
摘要: 很常见的次多项式因子 阅读全文
posted @ 2023-10-16 22:02 EntropyIncreaser 阅读(376) 评论(0) 推荐(3) 编辑
摘要: 然然好厉害 阅读全文
posted @ 2023-09-22 02:18 EntropyIncreaser 阅读(1347) 评论(0) 推荐(4) 编辑
摘要: 之前本来想要出题, 但是做过一些实验发现有几十倍的常数, 很难击败 $O(n\log^2 n)$ 做法... 阅读全文
posted @ 2023-09-19 17:43 EntropyIncreaser 阅读(1235) 评论(0) 推荐(12) 编辑
摘要: 还是搬运一下自己的 slide... 这可能是我最不讲武德的一次出题... 大家笑一笑就好... 阅读全文
posted @ 2023-09-17 17:39 EntropyIncreaser 阅读(649) 评论(0) 推荐(4) 编辑
摘要: 搬一下自己讲题的 slide 阅读全文
posted @ 2023-09-16 10:43 EntropyIncreaser 阅读(448) 评论(0) 推荐(3) 编辑
摘要: 意识流讨论: 生成子群问题, 有限群 DFT 阅读全文
posted @ 2023-09-11 23:50 EntropyIncreaser 阅读(309) 评论(0) 推荐(3) 编辑