BeNoble_的博客

题意:给你一个序列，问你有多少个子序列的gcd=1gcd=1gcd=1 考虑到m=max{ai}m=max{ai}m=max\{a_i\}不是很大,我们可以这样做 gigig_i表示iii的个数 fifif_i表示iii的倍数的个数⇒fi=∑i|jgj⇒fi=∑i|jgj\Rightarrow f_i=\sum_{i|j}g_j sisis_i表示i|gcdi|gcdi|gcd的子序列...

题意 n−1n−1个公司,每个公司能修一些边,求每条边都让不同的公司来修的生成树的方案数 题解 看到这种”每个……都要……”的题目就往容斥方面想一想 那么ans=ans=所有都选了的生成树个数−1−1个没选的+2+2个没选的−…−… 生成树个数就可以用直接用矩阵树定理求就好了 然后这题模数是一个质数,所以可以直接求逆元 #include<bits/stdc++.h> #d...