随笔分类 - OI
摘要：算法来源 在物理学中，当一个物体的温度很高的时候，这个物体会由高温状态转变为低温状态，而其内部的粒子也 逐渐 由无序转变为有序。这就给我们提供了设计算法的思路：模拟粒子的无序状态，即 随机化 ，而当”温度“越来越低的时候，粒子越来越有序，而我们随机化的 幅度 越来越小，最后就可以得到我们想要的最优解
阅读全文
摘要：中国剩余定理 引子：曹冲养猪 题目链接：https://www.luogu.com.cn/problem/P1495 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子
阅读全文
摘要：这篇文章主要介绍同余&逆元&不定方程及代码实现 由于本人比较菜，所以一些定理不予证明 同余的概念 同余定理是数论中的重要概念。给定一个正整数m，如果两个整数a和b满足（a-b）能够被m整除，即（a-b）/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m) 【定义】设m是大于1的正
阅读全文
