EntropyIncreaser

摘要： 下界差个常数, 上界差个 (logn)^1/2. 阅读全文

摘要： Joris van der Hoeven, 2007. New algorithms for relaxed multiplication. 阅读全文

摘要： 随机自规约 (random self-reduction) 说的是这样一件事: 对于一个函数 $f$, 如果我们有一个算法 $A$ 能够高效地对于**随机的输入**以一定概率计算出正确的结果, 那么我们就能通过调用 $A$ 在**任意输入**上都以一定概率计算出正确的结果. 比如限定有限域 $\ma 阅读全文

摘要： $\tilde O(\log^5 q)$ 计算有限域上椭圆曲线的有理点数量 阅读全文

摘要： "函数奇点的位置确定了系数的指数阶." 阅读全文

摘要： 该版本删去了一些可能敏感的信息. 阅读全文

摘要： 由于可能有些敏感内容, 所以加了密码, 认识我的人可以找我要. 阅读全文

摘要： 原来只要换一个思路，我们都是可以活下来的。 阅读全文

摘要： 那么问题来了... 这个弱律有没有等价表述呢? 我本来觉得课本上没写大概是没有很好的 (雾), 但是做作业的时候查到了一点东西, 发现在一些少部分教材上其实是会告诉你的... 但是感觉这个还是不常见, 因此记录一下. 阅读全文

摘要： 我们知道, 在某些背包问题中, 我们需要解决一些零和问题, 也即: 物品有正有负且都不是特别大 ($|w_i| \leq W$), 我们需要找到一个具有某种性质的子集 $S$, 满足 $\sum_S w_i = 0$. 对容量这一维进行 DP 的话, 体积是有可能达到 $\pm nW$ 量级的, 但 阅读全文