ixRic

文章目录题面分析代码题面Vjudge TorusSailing分析首先得到一个DP方程dp[i][j]=12(dp[(i+1) mod N][j]+dp[i][(j+1) mod M])+1①dp[i][j]=\dfrac{1}{2}\left(dp[(i + 1)\ \text{mod}\ N][j]+dp[i][(j + 1)\ \text{mo...

文章目录题面分析代码题面洛谷P6030 [SDOI2012]走迷宫分析设dp[u]dp[u]dp[u]表示从uuu走到TTT的期望步数，VuV_uVu​表示uuu能到的点的集合，那么有dp[u]=∑v∈Vu1∣Vu∣⋅(dp[v]+1)=1∣Vu∣∑v∈vudp[v]+1\begin{aligned}dp[u]&=\sum\limits_{v\in V_u}\dfrac{1}{|...

文章目录前言直接来代码前言学了才发现这玩意贼简单虽然据说是复习。直接来高斯消元用于解一个线性方程组，就是：{a1,1⋅x1+a1,2⋅x2+⋯+a1,n⋅xn=a1,n+1a2,1⋅x1+a2,2⋅x2+⋯+a2,n⋅xn=a2,n+1⋯an,1⋅x1+an,2⋅x2+⋯+an,n⋅xn=an,n+1\begin{cases}a_{1,1}\cdot x_1+a_{1,2}\cdot ...