给您一连串的不等式组,让您找出满足该不等式的最大值或最小值。这就是差分约束要解决的问题。
-
-
离散化 — 题解 for 程序自动分析
传送门初一看是道并查集题。但是 $10^9$ 的数据范围开数组一定会炸内存。但是我们注意到 $n$ 的范围比较小,所以可以考虑用一种绝妙的优化空间的方法—...
-
模拟退火 — 平衡点 / 吊打 XXX
模拟退火 (Simulate Anneal,SA) 是一种随机化算法。和爬山法不一样的地方在于拥有一个跳出去的概率以避免陷入局部最优解的情况。
-
网络最大流和费用流板子
这篇博客这是记录网络流板子的,不进行网络流的讲解。用注释标注了一些易错或重要步骤。
-
使用基于水平序的 Graham 扫描算法扫描凸包
凸包是什么?你可以想象一面墙上有许多钉子(平面上的点),我们用一根绷紧的橡皮绳把这些钉子包围起来,这个绷紧的橡皮绳就是这个平面上一个凸包。凸包在计算几何中...
-
树形 DP 入门 — 题解 for 没有上司的舞会
题目传送门最近做的题真是越来越水了(以前没有自己做过树形 DP 题,所以特来水一篇博客)
-
用 Python 和 SQLite 统计洛谷做题记录吧
Update on 2018/09/21 最近机房 dalao 爬取了洛谷的全部难度数据(包括主题库、CF、SP、UVa、At),爬取的速度比人手动在题目...
-
Sparse Table (ST 表) 详解
ST 表 — 静态区间最值问题(RMQ)利器。能够做到 $O(n \log n)$ 预处理,$O(1)$ 查询,比线段树单次查询复杂度低(而且更好写)。
-
动态规划(DP)学习笔记
动态规划(Dynamic Programming)本质上是图论问题。数位 DP按照数字的位数划分转移阶段转移方式:枚举下一位数字填什么限制条件:数位的上下...
-
骗分神器 bitset 介绍 & 使用
bitset 可以用来进行一些玄学优化,所以又被称为骗分神器。还能用来卡常