JustPure
主页 · 6
物竞天择 遗传算法
<ruby>遗传算法<rt>Genetic Algorithm</rt></ruby>，简称 GA。是一种基于随机化的最优解搜索算法，它和<ruby>模拟退火<rt>Simulate Anneling</rt></ruby>都基于随机化，遗传算法通过模拟自然界生物的遗传和变异、自然选择和淘汰的过程来找到最优种群（最优解）；后者则是通过设定一个初始温度以及降温率、将当前最优解进行随机扰动以寻得更优的解来找到最优解。
随机化高能骗分 模拟退火
退火，是一种物理过程。指通过将固体加热到一定温度，并让温度缓慢降低，从而让高能的粒子能够在每个温度均达到平衡态，最终让整个固体变为内能最小的状态的过程。通常用这个方法来使固体硬度变得更高。
P3571 [POI2014] - Supercomputer 题解
集训时讲到了这个题，刚好写篇题解记录一下思路。
![P3571 [POI2014] - Supercomputer 题解](https://pic.imgdb.cn/item/6676f2bfd9c307b7e939c0aa.jpg)
领域展开 坐杀极域
文章更新记录
[熟肉] 一棵主席树新增了一个数据，这是它的结构发生的变化
标题及头图致敬油管兼B站UP主 Chubbyemu——一位非常专业的医学区博主。
![[熟肉] 一棵主席树新增了一个数据，这是它的结构发生的变化](https://cdn.luogu.com.cn/upload/image_hosting/r85787wa.png)
基础数据结构 线段树
线段树的思想就是把一段区间拆分成两个子区间，运用递归的方式，线段树能在不大规模改动原数组的情况下实现区间信息的维护。有了这一点，区间信息维护的时间复杂度就从朴素暴力算法的 \mathcal O(n) 优化到了 \mathcal O(\log n)。
UVA10129 - Play On Words 题解
题目地址：UVA10129
图论 欧拉图
欧拉图的概念起源于18世纪的一个难题——“哥尼斯堡七桥问题”，问题是这样的：
CF 1728F - Fishermen 题解
题目地址：CF 1728F - Fishermen
CF 1404E - Bricks 题解
题目地址：CF1404E - Bricks
