摘要：
题意 我们知道一个结论：\(\gcd(f_x,f_y)=f_{\gcd(x,y)}\)。 证明见这里。 于是我们考虑将$lcm$向$\gcd$方向化，我们知道$lcm$是给指数取$\max$，$\gcd$是给指数取$\min$，因此考虑$\min-\max$容斥： \(lcm(S)=\prod\li 阅读全文
摘要：
题意 先枚举一个点必须选，设该点为$x$。 将两棵树都以$x$为根，对于点$y$，如果选$y$必须要选$fa_y$，于是就变成了了最大权闭合子图。 code: #include<bits/stdc++.h> using namespace std; const int maxn=55; const 阅读全文
该文被密码保护。 阅读全文
摘要：
题意 考虑点分治来枚举树上联通块，对于一个联通块，我们做有依赖性的树形DP即可，需要用单调队列优化多重背包。 有依赖性的树形DP code: #include<bits/stdc++.h> using namespace std; const int maxn=510; const int maxm 阅读全文