摘要：
void floyd() { for (int k = 1; k <= n; k ++ ) for (int i = 1; i <= n; i ++ ) for (int j = 1; j <= n; j ++ ) d[i][j] = min(d[i][j], d[i][k] + d[k][j]); 阅读全文
posted @ 2023-12-03 21:48
potential-star
阅读(7)
评论(0)
推荐(0)
摘要：
struct DSU { vector<int> f, siz; DSU() {} DSU(int n) { init(n); } void init(int n) { f.resize(n); std::iota(f.begin(), f.end(), 0); siz.assign(n, 1); 阅读全文
posted @ 2023-12-03 21:01
potential-star
阅读(39)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/activity/content/competition/problem_list/3648/ B题收获： 1.利用题目告诉的结论：1e9范围质数之差小于300 2.一个数不被2-a的任何数整除 等价于他的最小质因子需要大于a c题：初步宏观思路：不难想 阅读全文
posted @ 2023-12-03 20:53
potential-star
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号