绝迹的星

题解

/ 注册

全部文章 / 题解（共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

题解 | #G 选数博弈#

G 选数博弈 import java.io.*; import java.util.*; public class Main { /* n个数, 每次A先选择1个数x, B需要选择1一个数字y, 然后从n个数中移除x和y y需要满足 |x-y|<=3 或 x%3=...

Java 博弈论

2024-05-22

2 226

题解 | #最短路#

最短路 import java.util.*; public class Main { private static List<int[]>[] graph; public static void main(String[] args) { Sc...

Java spfa

2024-05-22

1 219

题解 | #数列互质#

数列互质莫队模版使用哈希表维护区间中每个数的出现次数, 区间指针移动后遍历出现次数求互质个数 import java.io.*; import java.util.*; public class Main { static BufferedReader bf = new Buffe...

Java 哈希表计数莫队

2024-05-20

1 224

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