摘要：
思维题。 我们考虑用倍增。 \(f[i][j][k]\) 表示从 \(i\) 到 \(j\) 有一条长度为 \(2^k\) 的路径。 转移方程为: 假设有三个点 \(i, j, k\)。 如果 \(f[i][j][M - 1] = 1\) 且 \(f[j][k][M - 1] = 1\), 则 \( 阅读全文
posted @ 2022-05-25 22:12
TLE_Automation
阅读(53)
评论(0)
推荐(0)
摘要：
乱搞思路 他卡我顺序，那我打乱不就行了嘛 我直接一个 rand()，不断的交换就行了。 交了 \(10\) 遍才过。 /* Work by: TLE_Automation */ #include<cmath> #include<queue> #include<cstdio> #include<cst 阅读全文
posted @ 2022-05-25 18:05
TLE_Automation
阅读(40)
评论(0)
推荐(0)
摘要：
求解线性方程组。 首先，我们要知道 \(\frac{x}{0.01}\) 和 \(\frac{x}{100}\) 的精度是 \(\frac{x}{100}\) 要大的，后面的数要小，所以精度大。 然后就是简单的模拟消元的过程了，高斯约旦消元法最后的解是一个对角线矩阵。 我构造的是一个对角线矩阵，所以 阅读全文
posted @ 2022-05-25 16:47
TLE_Automation
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号