摘要：
*2800，不是很难，但有点卡常。 考虑 gcd\gcdgcd 不是很好直接算，经典套路是分解质因数。 对 www 分解质因数，设结果为 w=p1a1×p2a2×⋯×pkakw=p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}w=p 阅读全文
posted @ 2023-09-24 20:45
HappyBobb
阅读(12)
评论(0)
推荐(0)
摘要：
简单题。 考虑枚举 LCA，显然 LCA 必然是 xxx 的祖先。 由于是完全二叉树，枚举 LCA 的复杂度显然是 O(logn)O(\log n)O(logn) 的。 枚举之后，转化成子问题，求点 uuu 的子树中有多少个到 uuu 距离为 kkk 的点。 比较显然的，点 xxx 的子树中距离为 阅读全文
posted @ 2023-09-24 10:24
HappyBobb
阅读(15)
评论(0)
推荐(0)
摘要：
这不可撤销背包板子吗。 设 fif_ifi 表示凑出 iii 方案数。 加的时候加一下，删的时候减一下，注意两个循环顺序不一样，具体可以看代码理解。 #include <bits/stdc++.h> using namespace std; #define int long long const 阅读全文
posted @ 2023-09-24 08:44
HappyBobb
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号