摘要：
题目 "钦点" 题意 给定n个数，两个数之间有边当且仅当两个数的$gcd$为合数。求删去一个节点后，最大连通块的大小的最小值是多少。 题解 对没一个可以被分解为两个素数的乘积的数建虚点。 对于一个点， 向他的权值的因数中可以被分解为两个素数的乘积的数的虚点连边。 于是欧拉筛预处理每个数的最小质因子， 阅读全文
摘要：
题目 "传送门" 题意 给出一个$r c$的矩阵， 有$n$颗棋子， 给出棋子的初始位置， 有$n$个目标点， 有些位置不能走， 位于$(x, y)$的棋子， 可以一步走到$(x + a, y + b)$, $(x a, y + b)$, $(x + a, y b)$, $(x a, y + b)$ 阅读全文