数学-----线性基 - 随笔分类 - C202044zxy

DZY Loves Chinese II

摘要：无法直观的想到这个结论，懂的大佬可以教教我吗？阅读全文

posted @ 2022-07-13 09:19 C202044zxy 阅读(144) 评论(2) 推荐(1) 编辑

@1 UOJ91 & UOJ418 & UOJ94

摘要：开摆！阅读全文

posted @ 2022-07-05 22:30 C202044zxy 阅读(364) 评论(6) 推荐(2) 编辑

摘要：不想天天写计数题啊！阅读全文

posted @ 2022-06-05 16:43 C202044zxy 阅读(159) 评论(0) 推荐(1) 编辑

摘要：神必的集合题目描述有一个集合

S

$S$ ，集合里的元素都是

[0, 2^{n})

$[0,2^n)$ 中的整数，这个集合满足

S

$S$ 非空并且

\forall a, b \in S, a \oplus b \in S

$\forall a,b\in S,a\oplus b\in S$ ，给出

m

$m$ 条限制，每条限制形如集合中第

x_{i}

$x_i$ 个数是

y_{i}

$y_i$ ，问满足阅读全文

posted @ 2022-03-14 16:49 C202044zxy 阅读(272) 评论(0) 推荐(1) 编辑

摘要：A 题目描述给定一个

n \times m

$n\times m$ 的

01

$01$ 矩阵，对于矩阵的每一个位置，你需要对于这个位置上的值反转，然后求出这个矩阵的秩的变化：+,-,0 可以将这个矩阵看成

n

$n$ 个大小为

[0, 2^{m})

$[0,2^m)$ 的数，秩就是它们线性基的大小。

n, m \leq 1000

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

posted @ 2022-02-16 23:02 C202044zxy 阅读(99) 评论(0) 推荐(1) 编辑

HNOI 2012-2013 题目选做

摘要：2012 集合选数题目描述点此看题解法要不是吃饭去了我肯定能完全想明白，话说网上的题解点都不负责任，构造怎么得来的不写一下？😡 先考虑只有

2 x

$2x$ 被禁用的情况，一开始我想了很多方法都避免不了状压，究其原因是限制过于分散造成我们需要记录的信息太多。回想限制最紧凑的模型是线性 \(dp 阅读全文

posted @ 2022-01-04 20:39 C202044zxy 阅读(233) 评论(2) 推荐(1) 编辑

atcoder ZONe contest 题解

摘要：Sneaking 题目描述点此看题解法不难看出是最短路，一开始人傻了，直接暴力建图卡了好久，但是最后草过去了。复杂度瓶颈在于四类边，发现就是多了

1

$1$ 的花费有点难搞。可以采用建虚点的思想，我们按

F

$F$ 进入坦克模式，花费为

1

$1$ ，坦克模式开到上一个点的坦克模式花费也为 \ 阅读全文

posted @ 2021-05-02 12:46 C202044zxy 阅读(79) 评论(0) 推荐(0) 编辑

C202044zxy