摘要: 2024牛客暑期多校训练营2 E-GCD VS XOR_2024牛客暑期多校训练营2 (nowcoder.com) 题意 给定 x,构造 y < x 使得 gcd(x, y) = x ⊕ y 思路 取 x − lowbit(x) 即可,如果 x 是 2 的整数次幂则无解。 代码 #include<b 阅读全文
posted @ 2024-07-22 21:26 Ke_scholar 阅读(34) 评论(0) 推荐(0) 编辑
摘要: SMU Summer 2024 Contest Round 6 Many Formulas 题意 给你一个数,你可以在这个数的任意位之间插入零个或多个+号,形成一个算式,你需要计算所有可能形成的算式的和。 思路 因为 \(1\le |S|\le10\),考虑暴力。 一个 n 位数,最多可以在 n-1 阅读全文
posted @ 2024-07-22 15:32 Ke_scholar 阅读(20) 评论(0) 推荐(0) 编辑