摘要：
模拟退火 模拟退火 算法（Simulate Anneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。 模拟退火的出发点是基于物理中 固体物质的退火过程 与一般组合优化问题之间的相似性。 固体物质的退火过程 lz前天的市物理竞赛爆炸（被防AK了）……心情极度不爽 听说oi同 阅读全文
posted @ 2019-10-12 16:29
TeacherDai
阅读(186)
评论(0)
推荐(0)
摘要：
矩阵乘法 对于一个 $n\times m$ 的矩阵 $A$ 和一个 $m\times k$ 的矩阵 $B$，有且仅有一个 $n\times k$ 的矩阵 $C$ 使$$A\times B=C$$且对于 $\forall i\in [1,n]\ \&\ \forall j\in [1,k]$，有 $$ 阅读全文
posted @ 2019-10-12 16:29
TeacherDai
阅读(229)
评论(0)
推荐(0)
摘要：
前言 如果我们能用一种时间上比 $O(n^2)$ 更优秀的方法来计算大整数（函数）的乘法，那就好了。 快速傅里叶变换（FFT） 可以帮我们在 $O(n\log n)$ 的时间内解决问题。 函数乘积 计算两个大整数之积时，我们发现 $$(2x+3)(4x+5)=8x^2+22x+15\quad...( 阅读全文
posted @ 2019-10-12 15:39
TeacherDai
阅读(1362)
评论(0)
推荐(0)
摘要：
居然不给听歌了。 题目描述 请求你维护一个数列，要求提供以下两种操作： Solution 使用线段树维护数列。 阅读全文
posted @ 2019-10-12 09:42
TeacherDai
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号