随笔分类 -  数学-线性基

loj 3301 「联合省选 2020 A」魔法商店 - 拟阵 - 保序回归
摘要：题目传送门 传送门 整个联考的区分度主要在会不会保序回归，次要在常数，有毒。。。 关于以下使用的定理和结论的证明以及定义，请自行翻 2018 集训队论文。因为我都不会证。 显然问题是给定一个拟阵 M 和两个基 Ia 以及 Ib，定义 $w(I) = \sum_{x\in I} z_x 阅读全文
posted @ 2020-06-24 12:16 阿波罗2003 阅读(618) 评论(0) 推荐(0) 编辑
UOJ Round #19 简要题解
摘要：从这里开始 比赛目录 自闭记 自闭的丢人组选手不配拥有游记。 打到一半看到 t3 一堆 100，以为全是写的一个 log，比赛结束后，随便点开了若干份代码。今天是愚人节吗？今天不是清明节吗。。。 然后以为难度是倒序，打完发现 AB 都是签到。签到失败 * 2，自闭了。 Problem A 清扫银河 阅读全文
posted @ 2020-04-05 13:44 阿波罗2003 阅读(511) 评论(3) 推荐(0) 编辑
bzoj 3811 玛里苟斯 - 线性基
摘要：题目传送门 传送门I 传送门II 题目大意 给定集合S，问集合S的任意选一个子集的异或和的k次幂期望。 保证答案在263内。 题目传送门 传送门I 传送门II 题目大意 给定集合S，问集合S的任意选一个子集的异或和的k次幂期望。 保证答案在263内。 注意 阅读全文
posted @ 2018-04-02 22:43 阿波罗2003 阅读(242) 评论(0) 推荐(0) 编辑
bzoj 2844 albus就是要第一个出场 - 线性基
摘要：题目传送门 这是个通往vjudge的虫洞 这是个通往bzoj的虫洞 题目大意 给定集合S，现在将任意A⊆S中的元素求异或和，然后存入一个数组中（下标从1开始），然后从小到大排一个序。问q第一次出现在A中的下标。 题目传送门 这是个通往vjudge的虫洞 这是个通往b 阅读全文
posted @ 2018-03-03 20:49 阿波罗2003 阅读(213) 评论(0) 推荐(0) 编辑
bzoj 2115 Xor - 线性基 - 贪心
摘要：题目传送门 这是个通往vjudge的虫洞 这是个通往bzoj的虫洞 题目大意 问点1到点n的最大异或路径。 题目传送门 这是个通往vjudge的虫洞 这是个通往bzoj的虫洞 题目大意 问点1到点n的最大异或路径。 因为重复走一条边后，它的贡献会被消去。所以这条路径中有贡献的边可以看 阅读全文
posted @ 2018-03-03 20:31 阿波罗2003 阅读(142) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示