摘要:
题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序,用来计算至少需要设置几个救援出口,以及 阅读全文
摘要:
题目描述 有$n$个正整数$a_i$,你要统计有多少个四元组满足$\mathrm{gcd}(a_i,a_j,a_k,a_l) = 1$。 题解 这道题思路很显然,就是枚举$gcd$的思路。 我们用$f[x]$表示$x$以及$x$的倍数的出现次数,输入时先把该数的出现次数统计了,然后可以$O(n ln 阅读全文