绝迹的星

分类

题解(17)

/ 注册

全部文章（共16篇）

题解 | #有趣的区间#

有趣的区间 x是奇数 ⇔ x的二进制最低位为1 A[l] | ...|A[r]为奇数 ⇔ A[l~r]至少有一个数是奇数设以A[i]为右端点, 考虑它的左端点(<=i)能取哪些位置: (1) 如果A[i]为奇数, 左端点可以随便取, 因为包含了A[i]这个奇数, 有i+1个 (2) 如...

枚举数学脑筋急转弯

2024-05-17

1 186

题解 | #小A买彩票#

小A买彩票暴力枚举枚举四种彩票的数量, 统计不亏本情况即可 (1) 总情况: 有 4^n = 2^(2n) = 1<<(2n) 种 (2) 数量分别为a,b,c,d时: 不亏本条件: -2a-b+0c+d>=0, d>=2a+b 该情况数量: 根据排列组合原理有 n...

数学枚举概率与统计

2024-05-17

1 219

题解 | #B 咖啡坤#

B 咖啡坤题目梳理 S[n] = S[n-2] + S[n-1] 对于给定的n和k,求S[n]的第k位思路: 记 L[n]为S[n]的长度, 则有L[n] = L[n-2] + L[n-1] 因为S[n]是由前两项拼接而来: 如果 k<=L[n-2], 那么S[n]只需要看前面的一段S...

Java 递归

2024-05-14

4 520

题解 | #D 韩信点兵#

D 韩信点兵性质: 给定整数 a 和 b , 对 a 加上 b 的任意倍数, a % b 的结果不变 => 如果 x 满足约束 x % a = b , 则 x + ka 也满足约束 => 方程 x % a = b, 特解 x = x0 的通解为 x = x0 + ka 令 x[i]...

Java 数学

2024-05-14

2 251

题解 | #E 希尔伯特排序#

E 希尔伯特排序该问题的主要核心是如何比较两个坐标的前后关系首先, 对于k阶曲线, 它的大小是2^k * 2^k, 可以分为大小为2^(k-1) * 2^(k-1)的四个区块: 左上1, 左下2, 右下3, 右上4(标号按行走顺序) 给定一个点坐标,求它在哪个区块是非常好求的, 只需要判断x,...

Java 数学

2024-05-13

2 307

题解 | #D 幻兽帕鲁#

D 幻兽帕鲁打表发现, x位置操作后数字变为reverse(x) 例如: n=3 初始: 0 1 2 3 4 5 6 7 (000)(001)(010)(011)(100)(101)(110)(111) 操作后: 0 4 2...

Java

2024-05-10

9 403