09 2020 档案
摘要:模拟退火 (多扶老奶奶过马路,可以增长$RP$偶) 模拟退火主要是求最优解的一种方法 模拟退火算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能
        阅读全文
                
摘要:题面 题意: 1:将 [l,r]区间内的所有数变为当前权值的正约数的个数,即:\(a_i\)=d(a_i) 2:求$\displaystyle \sum_^a_$ 前置芝士: 求$d(i)$的话,可以先康康这个题P6810 「MCOI-02」Convex Hull 凸包 这个题中就是线性筛处理出了每
        阅读全文
                
摘要:题目 这道题,我们求最少更换多少张牌就能够满足同花顺 然后我们反向思考一下:最少更换多少张 == 最多有多少张不用换 然后我们考虑同花顺的定义:所谓同花顺,就是指一些扑克牌,它们花色相同,并且数字连续 我们就会发现肯定是尽可能多的不动(而且最终构成的同花顺的起点或结尾可以是原有的扑克牌) 所以我们就
        阅读全文
                

浙公网安备 33010602011771号