摘要：
文章可能不是很完善，只是一次模拟赛中的题考到了，于是有了这篇博客。 插值：已知一些离散的数据（点对），求一个函数经过所有离散的数据点。 正文 本来以为会很难，但是确实思想非常简单。 现已知 $n$ 个点对，$(x_1,y_1),(x_2,y_2)\dots (x_n,y_n)$ ，欲构造出函数 $F 阅读全文
摘要：
二分 一种比较通用二分写法，不太用考虑边界的问题。 int l = st, r = ed, ans = ed + 1; while (l <= r) { int mid = (l + r) >> 1; if (check(mid)) ans = mid, l = mid + 1; else r = 阅读全文
摘要：
最短路 dijkstra 复习一遍模板。Dijkstra模板 适用性：适用于非负权图。 每个点第一次从堆中被取出时，其 $dis$ 一定是最短路。 $Dijkstra$ 贪心的正确性： 现证明：取出 $x$ 时，它的 $dis$ 已经是最短路。 反证法：若 $x$ 的 $dis$ 不为最短路，其更新 阅读全文