标签:位运算
2 个条目
-
硬币面值都是 2 的非负整数次幂;按面值从大到小取硬币,最小化凑出每个询问金额的硬币数。
2026-11-17 -
题目 XOR-MST
完全图边权为异或值;用 Borůvka + 可删除二进制 trie,每轮查询块外最小异或边,O(B n log n)。
2026-11-10
2 个条目
硬币面值都是 2 的非负整数次幂;按面值从大到小取硬币,最小化凑出每个询问金额的硬币数。
完全图边权为异或值;用 Borůvka + 可删除二进制 trie,每轮查询块外最小异或边,O(B n log n)。