RyanLi 的博客

数学、构造若 $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$ 且不经...

字符串、搜索、贪心、广度优先搜索贪心，每次选择能够最小化字典序的操作。如果有多种操作方式能够最小化字典序就同时扩展，若一种操作方式扩展出的结果较劣就停止扩...

数学、斐波那契数列模 $m$ 意义下斐波那契数列最终会变为 $0,1,0,1 \dots$ 形式，首个满足 $f_i=0,f_{i+1}=1$ 的 $i...