题目描述

四川的方伯伯为了致富，决定引进海南的椰子树。方伯伯的椰子园十分现代化，椰子园中有一套独特的交通系统。

不要在意网址…打错了qwq

题目大意

Informatik verbindet dich und mich.
信息将你我连结。

维护一个数列A，支持两种操作：

• 0 l r ：表示将A[l..r]这个区间的每个数$A_i$变成$c^{A_i}$（c是输入给定的常量）
• 1 l r : 表示求$A[l..r]$的和，结果对p（输入给定的常量）取模。

大意：

给你一个联通无向图，求其最小生成树的个数。答案对31011取模。（鬼知道为啥是这个数）

题目大意：

你有一个无向完全图。在一场洪水（？）以后，每条边都可能会损毁。给定每条边没有被损毁的概率，求最后剩下的边正好组成原来的图的一棵生成树的概率。

高斯消元

引入

高斯消元听起来非常高大上，其实就是我们初中学的加减消元、代入消元法的程序化实现罢了。
考虑一个方程组
$$
\begin{cases}
A_{1,1} x_1+A_{1,2} x_2+A_{1,3} x_3+…+A_{1,n} x_n=C_1 \\\\
A_{2,1} x_1+A_{2,2} x_2+A_{2,3} x_3+…+A_{2,n} x_n=C_2 \\\\
…\\\\
A_{k,1} x_1+A_{k,2} x_2+A_{k,3} x_3+…+A_{k,n} x_n=C_n \\\\
\end{cases}
$$
我们要求出它的一组解，或者判定无解或无穷多组解。这就是高斯消元的基础应用。

询问生成树个数，一眼矩阵树定理…但是高消会爆精度，long double都存不下。不取模的计数题都是耍流氓！ 所以，用Python打表就行了正解是递推打表找规律。其实可以用矩阵树直接推行列式的，但是我不会，回头再想一下吧.

网格图求最小割？据说这题正解是平面图最小割转对偶图最短路。但是不知为啥数据太水最大流就可以直接过了..
很久以前的代码了，将就着看吧（虽然这种水题也没人会去看题解…
也许我以后会更一篇正解的题解吧（flag

多项式求逆

给定一个多项式 $F(x)$ ，请求出一个多项式$G(x)$， 满足 $F(x) * G(x) \equiv 1 ( \mathrm{mod\:} x^n )$。系数对$998244353$取模。