01 2022 档案
摘要：写在前面 重新进行了排版，现在阳间多了。 数论相关 莫比乌斯反演 简单题在莫比乌斯反演学习笔记里面。 被神仙虐了，来补几道休闲题。 「SDOI2014」数表 题意：求 \(\begin{aligned}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\sigma_
阅读全文
摘要：1. 简介 什么是模拟退火？（选自 OI Wiki ） 模拟退火是一种随机化算法。当一个问题的方案数量极大（甚至是无穷的）而且不是一个单峰函数时，我们常使用模拟退火求解。 2. 实现 模拟退火，顾名思义，是模拟「退火」的过程。当我们使用爬山算法的时候，对于非单峰函数的情形容易陷入次优解。爬山算法省略
阅读全文
