摘要：题目链接 点我跳转 题目大意 给定 \(N\) 个点 \(M\) 条边，每条边都对应一个小写字母 问是否存在一条从 \(1\) 到 \(N\) 的路径，使得路径上的字母构成的字符串为回文串 若存在则输出回文串的最短长度 若不存在则输出 \(-1\) 解题思路 考虑双向 \(bfs + dp\) （以 阅读全文

摘要：题目链接 点我跳转 题目大意 有 T 组询问 每组询问给定三个整数 \(c,d,x\) 问有多少对 \((a , b)\) 使得 \(c\times lcm(a,b) - d\times gcd(a , b) = x\) \(1 <= t <= 10^4\)，\(1<=c,d,x<=10^7\) 解 阅读全文

摘要：题目链接 点我跳转 题目大意 给定一个长度为 \(N\) 的序列 \(A\) 有 \(Q\) 次操作，每次操作给定两个数 \(i\) , \(X\)，使得 \(A[i] = A[i] \times X\) 问每次操作后整个序列的 \(gcd\) 为多少 （对 \(1e9+7\) 取模） 解题思路 显 阅读全文