vjudge description 有一棵\(n\)个节点的树和\(m\)只兔子,每只兔子要住在一个点上(可以多只兔子住在同一个点上).有\(q\)组要求,每组形如"当以\(r\)为根时,兔子\(a\)和兔子\(b\)居住的点的\(\mbox{LCA}\)要是\(x\)".求一组合法方案,或判断不合法. \(n,m,q\le250\) sol \(\mbox{2-sat}\). 设\(S(i,j)\)表示\(i\)号兔子是否住在\(j\)节点的子树中.这里的子树是随便选一个点出来当作…

noi.ac上的一套(假)NOI题 本来想着可以刷点通过量的,结果发现好像并不是这样的. 整数 description 给你\(n,p\),要你求\(\sum_{k=1}^n\sum_{i=1}^k\sum_{j=1}^k\gcd(i,j,k) \mod p\). \(n\le3\times10^8\) sol \[\sum_{k=1}^n\sum_{i=1}^k\sum_{j=1}^k\gcd(i,j,k)=\sum_{d=1}^nd\sum_{k=1}^n\sum_{i=1}^k\sum_{…