重定向：站点迁移

站点已经迁移至 https://leiruicn.com/ ，感谢您的支持。

高精度加法和乘法

对于高精度加法，我们可以感悟出来结果的位数要么是两加数中较长的一个，要么是它+1，那么我们将输入的字符串倒序存 […]

我们不妨假设素数是有限的，最大的一个是p，那么可以构造t为小于等于p的所有素数之积加1，即t=2*3*5*…* […]

考虑快速幂（前面已经提过），矩阵（这里仅指方阵）相乘亦可用快速幂来优化，用倍增思想减少相乘次数。我们需要在矩阵 […]

考虑建图，不必在每两个节点之间都建立双向边，因为x、y方向上位置已经确定，所以相距远的节点一定不必建边。以x […]

据说priority_queue是个好东西，用一种叫做“堆”的神奇结构实现，所以避免了找最大的时间花销，时间复 […]

我们考虑求pow(a,b)，朴素的办法是将a累乘b次，效率低下。有以下显然的推理： a^b=(a^2)^(b […]

“在上个世纪。”