1001-1999
1001-1099
1001-1009
简单的$\texttt{Matrix-Tree}$定理的运用,找规律+高精。
1011-1019
线段树裸题。
题解
构造二次方程组,相邻两项作差得到一次方程组,高斯消元即可。
题解
考虑逆推加边,并查集即可。
题解
1040-1049
比较复杂的神仙数论题。
DP+容斥。
题解
今天暂时更到这里。
技不如人,被吊打
简单的$\texttt{Matrix-Tree}$定理的运用,找规律+高精。
线段树裸题。
题解
构造二次方程组,相邻两项作差得到一次方程组,高斯消元即可。
题解
考虑逆推加边,并查集即可。
题解
比较复杂的神仙数论题。
DP+容斥。
题解
今天暂时更到这里。