摘要：### Before Day 1 某教练一直说要到 $8$ 月，所以最后估到了 $8.13$ 某教练已读不回 今年绝对不乱打赌 ### Day 1 早上只比不那么可爱的 [$\tt{cpz}$](https://www.luogu.com.cn/user/390228) 鸽鸽早到捏 进校后问某教练为 阅读全文

摘要：构造题训一道不会一道。 先从萌萌题做起。 CF1817B Fish Graph 数据范围只有 \(2000\)。 考虑枚举度数大于等于 \(4\) 的点 \(u\)，然后搜索点 \(u\) 是否在一个环上，设 \(zu_i\) 为点 \(i\) 的祖先（即点 \(i\) 可以通往 点 \(u\) 的 阅读全文

摘要：### Preface 喵喵可爱！ ### Problem 给定 $n$ 个点，每个点的权值为 $a_i$，假设两个点分别为 $u$ 和 $v$，如果 $\gcd(a_u,a_v) \ne 1$，则在这两个点间连一条双向边。求点 $s$ 到 $t$ 最少经过多少条边，如果两个点不能相互到达，则输出 阅读全文