摘要：
题目链接：https://atcoder.jp/contests/abc400/tasks/abc400_c 题意： 定义一个数当其为2^a * b^2为好数 其中a，b>=1 求[1,n]好数的个数(n<=1e18) 思路： 从1~63枚举2的幂次 由于b为偶数时会在下一个幂次再次出现，所以对于每 阅读全文
posted @ 2025-04-07 17:12
Marinaco
阅读(8)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/106318/G 题意： 给定一颗子树，规定其val为 从根节点1到叶子节点的简单路径的权值之和 的max 现在给出q次查询，每次查询将x节点连接到y节点之下，求此时的val（每次操作不改变原树） 思路： DFS序（树 阅读全文
posted @ 2025-04-07 16:48
Marinaco
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号