摘要: 一、题目 点此看题 \(n\) 个点 \(m\) 条边的无向图,边有边权,有 \(q\) 个三元组 \((u,v,l)\),存在一个三元组使得存在一条路径以 \(u,v\) 为端点,长度不超过 \(l\),并且经过这条边,那么这条边就合法。求合法边的数量。 \(2\leq n\leq 600,1\l 阅读全文
posted @ 2021-05-04 17:40 C202044zxy 阅读(62) 评论(0) 推荐(0) 编辑
摘要: A. GCD Sum 题目描述 设 \(s(i)\) 为 \(i\) 的数位和,求第一个 \(\geq n\) 满足下式的 \(x\): \(\gcd(x,s(x))>1\) \(1\leq n\leq 10^{18}\),数据组数不超过 \(10^4\) 组 解法 一开始没想法,然后打了个爆搜过掉 阅读全文
posted @ 2021-05-04 12:25 C202044zxy 阅读(70) 评论(0) 推荐(0) 编辑