icontofig | 发布于 2020-03-29 17:13:37 | 阅读量 100 | 数论 筛法 mobius反演 min25筛
发布于 2020-03-29 17:13:37 | 数论 筛法 mobius反演 min25筛
HDU6417 Rikka with APSP min25筛+mobius反演
题目大意 给出一张n'>nn n 个点的完全图,两点i'>ii i 和j'>jj j (i&lt;j'>i<ji<j i )的路径的距离被定义为: dis(i,j)=mink[ijk=x2,x&#x2208;Z+]'>dis(i,j)=mink[ijk=x2,x∈Z+]dis(i,j)=mink[ijk=x2,x∈Z+] dis(i,j) = mink[ijk = x^2,x∈Z^+] 设dij'>dijdijd_{ij} 表示i到j的最短距离,求&#x2211;1&#x2264;i&lt;j&a
继续阅读
icontofig | 发布于 2020-03-29 17:11:22 | 阅读量 96 | 数论 mobius反演 筛法 min25筛
发布于 2020-03-29 17:11:22 | 数论 mobius反演 筛法 min25筛
#include <bits/stdc++.h> using namespace std; const int maxn = 1e6+5; typedef long long ll; ll g[maxn],w[maxn],id1[maxn],id2[maxn],spr[maxn],smu[maxn],pr[maxn]; int nop[maxn],mu[maxn]; const ll mod = 998244353; int
继续阅读