算法学习
倍增算法
https://zjnu.qingyandark.top:88/contest/1335/problem/J
f[i][j] 表示从i 点走2 ^ j步后到达的点
如 ： f[1][0] = 2;
由等式 2 ^ j = 2 ^ (j-1) + 2 ^ (j-1)可得
f[i][j] = f[f[i][j-1]][j-1];
即i 点走 2 ^ j步 等价于 f[i][j-1]的点走2 ^ (j-1) 步能到的点
别push了qwq
,
2024-03-08 17:37:28
,
所有人可见
,
阅读 66
https://zjnu.qingyandark.top:88/contest/1335/problem/J
f[i][j] 表示从i 点走2 ^ j步后到达的点
如 ： f[1][0] = 2;
由等式 2 ^ j = 2 ^ (j-1) + 2 ^ (j-1)可得
f[i][j] = f[f[i][j-1]][j-1];
即i 点走 2 ^ j步 等价于 f[i][j-1]的点走2 ^ (j-1) 步能到的点
