摘要：题意：给定一些点，求用多少条抛物线能覆盖这些点。 阅读全文

摘要：想学斜率优化，先把先决条件凸包给肝了。然后完全不懂，于是就咕了。顺便看了一下线代（其实并不会） 讲真这东西耗了我半个暑假 20210305更新：po学了向量回来了发现这写的什么玩意，已更新完毕，您可从更新部分跳至凸包部分。同时，原“前置知识：叉积”部分已弃用并放置于最后。 更新 以下内容大部分在人教 阅读全文

摘要：【学习笔记】Floyd的妙用 前言 $floyd$是一个广为人知的多源最短路算法，时间复杂度$O(N^3)$。事实上，$floyd$有一些其他的用法。本文旨在介绍这些用法，欢迎补充 1.最短路计数 单纯的最短路计数，事实上也能通过$SPFA$实现。而求两点之间经过某个点的最短路路径数，实现可以用两次 阅读全文

摘要："题目链接" 题意：给出一张无向连通图，求S到E经过N条边的最短路。 数据范围：边数$\le 100$，顶点编号$\le1000$,$N\le1 \times 10^6$ 题解： 最短路有三种解法，这种数据范围可使用$floyd$ 可以用$f[i][j][k]$表示从$i$到$j$经过$k$条边的最 阅读全文