绝迹的星

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | # 2021江西ICPC省赛 #

A 01矩阵 - dp 题意: 给定一个 n * m 的01矩阵, 从(1,1)开始, 只能向右或向下, 问走到(n,m), 且路径上至少p个0,q个1的方案数有多少根据题目我们很容易就可以定义出一个dp做法 dp[i][j][k1][k2]: 走到(i,j), 有k1个0,k2个1的方案数 (...

Java Python3 数学模拟博弈论 LRU缓存

2024-05-24

1 267

题解 | #A Special Adjustment Method#

A Special Adjustment Method (1) 操作1 a b c → 0 b-a c+2a (a<b<c) (2) 操作2 a b c → a+2 b-1 c-1 → a b-3 c-3 x,y,z -> x-1,y-1,z+2的变化量为 4z-2x-2y+6...

Python3 数学

2024-05-22

2 200

题解 | #有趣的区间#

有趣的区间 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

题解 | #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