摘要：
A problem made of H\(_{\tiny\text{2}}\)O. 思路 一道简单的 LCA + 树上前缀和。 求出 LCA，然后用前缀和干出 LCA 到两点路径长度就行了。（树上路径长度不都这么做吗） 代码 #include <bits/stdc++.h> #define rint 阅读全文
posted @ 2025-05-05 11:04
Hootime
阅读(8)
评论(0)
推荐(0)
摘要：
好水的题 思路 LCA 都会吧。 观察到当 \(n = 60\) 时 \(\text{fib}_n > 10^{12}\)，于是可知这棵树最多只有 \(60\) 层，对于每个询问暴力跳父亲（编号减去出生时能生育的兔子数）即可。 于是，没了。都说了是水题嘛 代码 #include <bits/stdc 阅读全文
posted @ 2025-05-05 10:33
Hootime
阅读(6)
评论(0)
推荐(0)
摘要：
一道题咕了五天才咕出来…… 思路 定义状态 \(dp_{i,j}\) 为咕到第 \(i\) 个因数且最大因子为 \(j\) 的方案数量。 易得方程式： \[dp_{i,j} = \begin{cases} dp_{i,j-1}+dp_{\frac{i}{j}, j-1} & \text{if } i 阅读全文
posted @ 2025-05-05 09:58
Hootime
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号