数学-线代 - 随笔分类 - crashed

摘要：题目点这里看题目。给定一个长度为

n

$n$ 的非负整数序列

a

$a$ 和非负整数参数

m

$m$ ，保证

\forall 1 \leq i \leq n, 0 \leq a_{i} < 2^{m}

$\forall 1\le i\le n,0\le a_i<2^m$ 。设

U = 1, 2, 3, \dots, n - 1, n

$U={1,2,3,\dots,n-1,n}$ 。对于非负整数

x

$x$ ，定义

| x |

$|x|$ 为

x

$x$ 的二进制表示中

1

$1$ 阅读全文

posted @ 2023-02-28 15:09 crashed 阅读(42) 评论(0) 推荐(1) 编辑

「CEOI2020」象棋世界

摘要：题目点这里看题目。给定一个

R \times C

$R\times C$ 的棋盘，满足

R \geq C

$R\ge C$ 。棋盘上的行按照国际象棋棋盘的编号规则，从下到上将行编号为

1, 2, 3, \dots, R

$1,2,3,\dots,R$ ，从左到右将列编号为

1, 2, 3, \dots, C

$1,2,3,\dots,C$ 。第

r

$r$ 行与第

c

$c$ 列交叉产生的格子记为

(r, c)

$(r,c)$ 。给阅读全文

posted @ 2022-10-27 22:09 crashed 阅读(194) 评论(0) 推荐(0) 编辑

「多校赛20220808」逆天题

该文被密码保护。

posted @ 2022-08-08 17:36 crashed 编辑

「BZOJ3569」DZJ Loves Chinese II

摘要：题目点这里看题目。分析神奇的题目啊！以下设被删除的边集为

Q

$Q$ 。思路一正常人的思路。随便拉一棵生成树

T

$T$ ，并定一个根。假如我们只删除了一条树边

e

$e$ ，设

S (e)

$S(e)$ 为覆盖

e

$e$ 的非树边的集合，则图不连通当且仅当

Q \supseteq S (e)

$Q\supseteq S(e)$ 。那么删除了多条树边呢阅读全文

posted @ 2022-07-13 12:17 crashed 阅读(39) 评论(0) 推荐(0) 编辑

「多校赛20220623」摆

该文被密码保护。

posted @ 2022-06-29 10:53 crashed 编辑

「多校赛20220314」神必的集合

该文被密码保护。

posted @ 2022-03-14 21:26 crashed 编辑

「多校赛20220216」数学题

该文被密码保护。

posted @ 2022-02-17 22:59 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「多校赛20220209」梧桐依旧

该文被密码保护。

posted @ 2022-02-09 16:08 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「多校赛20220209」异或

该文被密码保护。

posted @ 2022-02-09 15:37 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「模拟赛20211102」仙人掌

该文被密码保护。

posted @ 2021-11-02 19:50 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「UVA12183」Top Secret

摘要：题目点这里看题目。分析可以发现题目提到的 decryption 其实就是一个线性变换： \[ M= \begin{bmatrix} 1&R&0&\dots&0&L\\ L&1&R&\dots&0&0\\ 0&L&1&\dots&0&0\\ \vdots&\vdots&\vdots&\ddots 阅读全文

posted @ 2021-09-26 17:16 crashed 阅读(62) 评论(0) 推荐(0) 编辑

「Gym102978A」Ascending Matrix

摘要：题目点这里看题目。分析非常巧妙的一道题目。首先，我们可以思考如果没有

a_{R, C} = V

$a_{R,C}=V$ 的限制，问题应该如何求解。一种巧妙的思考方式是，我们可以对于

i \in [1, K)

$i\in [1,K)$ 勾勒出

\leq i

$\le i$ 的元素和

> i

$>i$ 的元素之间的分界线。这样的话，如果我们从 0 开始给行列的阅读全文

posted @ 2021-09-05 17:29 crashed 阅读(428) 评论(1) 推荐(1) 编辑

「ABC216H」Random Robots

摘要：题目点这里看题目。分析尝试构建一个分层图来描述机器人的行动。抛开初始点不谈，我们可以构造出一个

n + 1

$n+1$ 层，每层有若干个点的图，用

(i, j)

$(i,j)$ 表示第

i

$i$ 层的第

j

$j$ 个点。那么机器人的静止可以用有向边

(i, j) \to (i + 1, j)

$(i,j)\rightarrow (i+1,j)$ 阅读全文

posted @ 2021-08-30 10:27 crashed 阅读(84) 评论(0) 推荐(1) 编辑

「Gym102798F」Steins;Game

摘要：题目点这里看题目。分析首先注意到黑白石子是独立的两个游戏，我们可以分别求出它们的

s g

$sg$ 值，然后异或起来得到整个游戏的

s g

$sg$ 值。之后分开考虑，白石子就是 Nim，因此白石子的

s g

$sg$ 值就是每堆白石子的数量的异或。接着考虑黑石子。注意到我们每次只能操作最少的一堆，那阅读全文

posted @ 2021-08-17 19:24 crashed 阅读(51) 评论(0) 推荐(0) 编辑

「NOI 2021」题解

摘要：代码托管到第三方平台上。 NOI2021 题解 D1T1 轻重边水题 D1T2 路径交点卡常的屑水题考虑

k = 2

$k=2$ 的情况，每种路径方案都可以使用一个排列来描述，排列的逆序对数量就可以用来描述交点数。因此，设矩阵 $M\in R^{n_1\times n_1},M_{ij}=[(i,j 阅读全文

posted @ 2021-08-05 18:49 crashed 阅读(512) 评论(0) 推荐(0) 编辑

[多校赛20210716] Det

该文被密码保护。

posted @ 2021-07-17 10:37 crashed 阅读(0) 评论(0) 推荐(0) 编辑

[多校赛20210706] 行列式

该文被密码保护。

posted @ 2021-07-06 22:01 crashed 阅读(0) 评论(0) 推荐(0) 编辑

[多校赛20210618] 轮回

该文被密码保护。

posted @ 2021-06-18 17:23 crashed 阅读(0) 评论(0) 推荐(0) 编辑

[多校赛20210405]置换矩阵

该文被密码保护。

posted @ 2021-04-05 17:42 crashed 阅读(0) 评论(0) 推荐(0) 编辑

crashed

随笔分类 - 数学-线代

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论