2025年4月13日
训练赛题解
摘要： 这次训练赛难度较高，主要是思维题，所需的知识点为深搜，调和级数，最短路，并查集及线性筛筛素数。 A 题意大意为对一个长度为n的数组a，对于1 <= i <= j <= n，找出所有（i,j）的个数，满足lcm(a[i], a[j])可以由两个素数p, q相乘得到， 他们成为半素数。 由题可知，半素数 阅读全文
posted @ 2025-04-13 17:01 limxxx 阅读(52) 评论(0) 推荐(0)