随笔分类 - 杂项
CDQ 分治与整体二分
摘要：CDQ 分治与整体二分 CDQ 分治 主要是一种分治思想，常用于解决偏序问题。 例如三维偏序问题，我们采用的方法是先处理以第一关键字为区分的左区间、右区间内的答案，再处理左右区间互不干涉的答案。 四维偏序呢？ 咕咕咕 整体二分 主要内容 如果题目问我们第 大、最小的最大、最大的最小等问题
学习笔记—反悔贪心
摘要：djy 的《浅谈反悔贪心》，这里做的题都来自反悔贪心题单。 ：以前写的太乱了，重构了文章。 反悔贪心 反悔贪心类似 DP，每天我们都可以进行一定操作使得当天我们的收益达到最大值，但是这样的操作可能会使得后面几天达不到最优，这就迫使我们放弃前
模拟退火、爬山
摘要：模拟退火 模拟退火算法（Simulate Anneal，SA）是一种基于随机化的乱搞算法，常用于解决求解多峰函数最大值。 常见处理问题有：平面最小能量点（如 P1337 [JSOI2004]平衡点 / 吊打XXX，P5544 [JSOI2016]炸弹攻击1）、最优分配或随机分配最大收益（如 P387
A*，IDA*—高档次的暴搜
摘要：A*通过评价函数来判断当前状态是否可以到达最终状态（即可行性剪枝），来减少不必要的搜索。 例题——P2324 [SCOI2005]骑士精神 我们通过当前不在指定位置上的棋子个数为评价函数， 【评价函数值】超过了预期的值，便不用再线下深入搜索了 咕咕咕
