03 2024 档案
发表于 2024-03-06 22:37阅读:110评论:0推荐:0
摘要:模拟退火,优雅的暴力 我认为有必要摘抄一下提单上的简介 ZX 写的 前言:本片适用于 模拟退火入门-进阶 模拟退火(SA) 是一种 随机化算法。当一个问题的方案数量极大(甚至是无穷的)而且不是一个单峰函数时,我们常使用模拟退火求解。 一般的,很多题都可以用模拟退火水过,在OI界称之 [优雅的暴力]
阅读全文 »
发表于 2024-03-04 23:54阅读:48评论:0推荐:0
摘要:分块思想 介绍 分块是一种思想,而不是一种数据结构。 思想就是,将一块大的区间,转换成小的区间来处理。例如,在一个 长度上的数轴,我们可以将其分成 个长度为 的块来解决。 典型问题 对于一类很典型的问题,可以用分块来做。 单点修改,区间查询
阅读全文 »