08 2021 档案

发表于 2021-08-19 19:24阅读：56评论：0推荐：0

摘要：SOSDP 与高维前缀和高维前缀和我们知道一维前缀和的写法：

s_{i} = s_{i - 1} + a_{i}

$s_i = s_{i-1}+a_{i}$ ，那么对于二维前缀和呢？显然，根据容斥原理，我们有 \[ \operatorname{sum}(x_1,y_1)=s_{x_1,y_1}-s_{x_1,y_1-1}-s_{x_1,y_1 阅读全文 »

posted @ 2021-08-19 19:24 cyhforlight 阅读(56) 评论(0) 推荐(0) 编辑

发表于 2021-08-09 22:22阅读：79评论：0推荐：0

摘要：矩阵快速幂矩阵快速幂的引入给定一个大小为

n

$n$ 的方阵

A

$A$ ，求

A^{k}

$A^k$ 。

1 \leq n \leq 100, 0 \leq k \leq 10^{12}, | A_{i, j} | \leq 1000

$1\leq n \leq 100,0\leq k \leq 10^{12},|A_{i,j}|\leq 1000$ 题目来源：P3390 【模板】矩阵快速幂令

C = A * B

$C=A*B$ ，则 \(C_ 阅读全文 »

posted @ 2021-08-09 22:22 cyhforlight 阅读(79) 评论(0) 推荐(0) 编辑

发表于 2021-08-06 15:24阅读：108评论：1推荐：0

摘要：比赛链接 H题 Holding Two（构造，找规律）给定正整数

n, m

$n,m$ ，要求构造一个

n

$n$ 行

m

$m$ 列的矩阵

A

$A$ ，元素为0或者1，保证同一行的连续三个元素，同一列的连续三个元素，对角线上的连续三个元素，都不可能相等。

1 \leq n, m \leq 1000

$1\leq n,m \leq 1000$ 阅读全文 »

posted @ 2021-08-06 15:24 cyhforlight 阅读(108) 评论(1) 推荐(0) 编辑

cyhforlight

关注

跳至底部

昵称： cyhforlight
园龄： 4年7个月
粉丝： 8
关注： 0