摘要：Miller_Rabin Part0 前言： Miller_Rabin是一个 高效 判定素数的 随机 算法。 其运用到的理论知识是： 费马小定理 $and$ 二次探测定理 。 Part1 费马小定理： 关于这个定理没什么好多讲的。 $$ 若p是素数,则\ \ a^p\equiv a\mod p $$ 阅读全文

摘要：模拟退火 小结： 主要是能够把rand的方式弄清： ①点的随机化：直接rand。 ②序列的随机化：rand两个位置交换或rand整个序列。 ③树的随机化：尽量把其转成序列形式，同序列rand即可。 接下来只要知道怎样算答案，剩下的基本上就是上板子，注意调参的问题就好了。 一般以exp(-△ans/T 阅读全文