摘要：题意 给定一个整数 $x\ (2 \le x \le 10^9)$，你每次可以选择一个 $d \mid x$，并将 $x=x-d$。 你需要做这样的操作至多 $1000$ 次，并且不能使用同一个 $d$ 超过 $2$ 次。 求解将 $x$ 变为 $1$ 的操作序列。 分析 赛时找了很久规律，才发现是 阅读全文

摘要：题解 [ARC061E] すぬけ君の地下鉄旅行 题意 翻译很清楚，不讲。 分析 首先我们考虑一条线路两两之间都连上一个边权为 $1$ 的点。 很显然空间承受不了。 但是有一个优化技巧叫做建虚点。 建虚点是什么？ 建虚点，字面意思上理解来说就是建一个毫不存在的点。 建虚点有什么用？ 它可以将类似于一票 阅读全文

摘要：题目链接：[【LuoguP3306】](https://www.luogu.com.cn/problem/P3306)。 ## 前置知识 OI-Wiki：[快速幂](https://oi-wiki.org//math/binary-exponentiation/)，[扩展欧几里得算法（exgcd）] 阅读全文