随笔分类 -  数学-线代-消元方法

「模拟赛20230316」猫戏
该文被密码保护。
posted @ 2023-03-16 22:25 crashed 阅读(0) 评论(0) 推荐(0)
「Gym103069C」Random Shuffle
摘要：题目 点这里看题目。 分析 关键观察在于，这道题的 $n$​ 居然有一个较大的下界！！！正常题目 $n$​ 的最小值一般都是个位数，这道题样例中 $n=50$​？？说明这道题思路必然是通过 $a$​ 得到关于 $x$​​ 的若干位的限制，然后暴力枚举检验。这样才能解释 $n$​ 为什么无法取到较小的 阅读全文
posted @ 2022-06-22 23:15 crashed 阅读(101) 评论(0) 推荐(1)
「多校赛20220620」华为
该文被密码保护。
posted @ 2022-06-20 22:05 crashed
「多校赛20220314」神必的集合
该文被密码保护。
posted @ 2022-03-14 21:26 crashed
[多校赛20210618] 轮回
该文被密码保护。
posted @ 2021-06-18 17:23 crashed 阅读(0) 评论(0) 推荐(0)
[JLOI2015]装备购买
摘要：题目 点这里看题目。 分析 可以发现，一组装备可以同时购买的条件是这组装备线性无关。 首先不难发现一个拟阵$M=<S,I>$，其中： $S$为装备的集合；如果$A\subseteq S$，那么$A\in I$当且仅当$A$内的元素线性无关。 显然$M$是一个子集系统，考虑一下它的交换性： 对于$A, 阅读全文
posted @ 2020-04-21 08:58 crashed 阅读(189) 评论(0) 推荐(0)