摘要：
题意 "题目链接" Sol 介绍一种神奇的点分治的做法 啥？这都有根树了怎么点分治？？ 嘿嘿，这道题的点分治不同于一般的点分治。正常的点分治思路大概是先统计过重心的，再递归下去 实际上一般的点分治与统计顺序关系不大，也就是说我可以先统计再递归，或者先递归再统计。 但是这题不单单是统计，它是dp，存在 阅读全文
摘要：
题意 "题目链接" Sol 首先在原矩阵的右侧放一个单位矩阵 对左侧的矩阵高斯消元 右侧的矩阵即为逆矩阵 cpp // luogu judger enable o2 include define LL long long using namespace std; const int MAXN = 2 阅读全文
摘要：
题意 "题目链接" Sol 考虑直接对询问的集合做MinMax容斥 设$f[i][sta]$表示从$i$到集合$sta$中任意一点的最小期望步数 按照树上高斯消元的套路，我们可以把转移写成$f[x] = a_x f[fa] + b_x$的形式 然后直接推就可以了 "更详细的题解" cpp inclu 阅读全文
摘要：
题意 "题目链接" Sol mdzz这题真的太恶心了。。 首先不难看出这就是个高斯消元解方程的板子题 $f[x] = \sum_{i = 1}^n f[to(x + i)] p[i] + ave$ $ave$表示每次走的期望路程 然后一件很恶心的事情是可以来回走，而且会出现$M N$的情况(因为这个 阅读全文