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

DZY Loves Chinese II
摘要：无法直观的想到这个结论，懂的大佬可以教教我吗？ 阅读全文
posted @ 2022-07-13 09:19 C202044zxy 阅读(155) 评论(2) 推荐(1)
@1 UOJ91 & UOJ418 & UOJ94
摘要：开摆！ 阅读全文
posted @ 2022-07-05 22:30 C202044zxy 阅读(445) 评论(6) 推荐(2)
#25 CF1172E & CF1299D & CF1097E
摘要：不想天天写计数题啊！ 阅读全文
posted @ 2022-06-05 16:43 C202044zxy 阅读(184) 评论(0) 推荐(1)
[省选集训2022] 模拟赛13
摘要：神必的集合 题目描述 有一个集合 \(S\)，集合里的元素都是 \([0,2^n)\) 中的整数，这个集合满足 \(S\) 非空并且 \(\forall a,b\in S,a\oplus b\in S\)，给出 \(m\) 条限制，每条限制形如集合中第 \(x_i\) 个数是 \(y_i\)，问满足 阅读全文
posted @ 2022-03-14 16:49 C202044zxy 阅读(341) 评论(0) 推荐(1)
[省选集训2022] 模拟赛8
摘要：A 题目描述 给定一个 \(n\times m\) 的 \(01\) 矩阵，对于矩阵的每一个位置，你需要对于这个位置上的值反转，然后求出这个矩阵的秩的变化：+,-,0 可以将这个矩阵看成 \(n\) 个大小为 \([0,2^m)\) 的数，秩就是它们线性基的大小。 \(n,m\leq 1000\) 阅读全文
posted @ 2022-02-16 23:02 C202044zxy 阅读(110) 评论(0) 推荐(1)
HNOI 2012-2013 题目选做
摘要：2012 集合选数 题目描述 点此看题 解法 要不是吃饭去了我肯定能完全想明白，话说网上的题解点都不负责任，构造怎么得来的不写一下？😡 先考虑只有 \(2x\) 被禁用的情况，一开始我想了很多方法都避免不了状压，究其原因是限制过于分散造成我们需要记录的信息太多。回想限制最紧凑的模型是线性 \(dp 阅读全文
posted @ 2022-01-04 20:39 C202044zxy 阅读(292) 评论(2) 推荐(1)
atcoder ZONe contest 题解
摘要：Sneaking 题目描述 点此看题 解法 不难看出是最短路，一开始人傻了，直接暴力建图卡了好久，但是最后草过去了。 复杂度瓶颈在于四类边，发现就是多了 \(1\) 的花费有点难搞。可以采用建虚点的思想，我们按 \(F\) 进入坦克模式，花费为 \(1\)，坦克模式开到上一个点的坦克模式花费也为 \ 阅读全文
posted @ 2021-05-02 12:46 C202044zxy 阅读(92) 评论(0) 推荐(0)