构造、前缀和、差分前缀和第 $i$ 个元素 $p_i$ 被 $-1$ 替代时将其设置为 $p_{i-1}+1$，处理完 $p$ 后差分出原序列 $a$。进...
构造、前缀和、差分前缀和第 $i$ 个元素 $p_i$ 被 $-1$ 替代时将其设置为 $p_{i-1}+1$，处理完 $p$ 后差分出原序列 $a$。进...
图论、最短路、Floyd使用 Floyd 求出未设置传送门时点对间的最短路后枚举所有点对 $(i,j)$ 设置传送门，每次枚举以 $i$ 和 $j$ 作中...
数学、构造若 $P$ 不为整数，那么必然存在一组仅使用 $\lfloor P \rfloor$ 和 $\lceil P \rceil$ 且使用数字数量最小...
图论、构造、图兰定理Solution 1：构造一个二分图 $G$，使得 $G$ 对于 $n \in \operatorname{odd}$ 满足左右两部点...
图论、最短路、Floyd、环枚举环上三个相邻节点 $i,j,k$，环的长度即为 $(i,k),(k,j)$ 的长度之和加上从 $i$ 到达 $j$ 且不经...