摘要：
link 高级筛法题。 每条路径的条件是很难求的，考虑将其转化。 发现对于一条路径，点数为 \(c = a\cdot b\)，那么其条件是无用的：考虑其包含的所有点数为 \(a\) 的路径，需要满足这 \(c\) 个点的权值乘积不被 \(a\) 整除。 进一步的，只有点数为质数的路径条件才有用。对于 阅读全文
摘要：
顶级计数题。 题意：\(T\) 组询问，给出 \(n, m\)，求有多少个长度为 \(n\) 且值域为 \([1, m]\) 的序列 \(a\)，满足不存在 \(1\le i < j\le n\) 使得 \(\max\limits_{k = 1} ^ i a_k = \min\limits_{k = 阅读全文