摘要:
考场上打出来个$2^n n^2 \log (n)$,还文件错误RE了。。。 其实这不就是个变了一点点的树形背包,状态是节点$u$子树的$贡献$。 cpp // include include include // include // include define R(a,b,c) for(regi 阅读全文
摘要:
除法不能用于同余系,要辗转相除。注意不能加入柱子到矩阵。 阅读全文
摘要:
矩阵树定理裸题 阅读全文
摘要:
$tag$没开够$WA$了一发。。。 求出$dfs$序,然后按深度分类更新与查询。 阅读全文