随笔分类 -  数学-线性基

摘要：题目传送门 传送门 整个联考的区分度主要在会不会保序回归，次要在常数，有毒。。。 关于以下使用的定理和结论的证明以及定义，请自行翻 2018 集训队论文。因为我都不会证。 显然问题是给定一个拟阵 $M$ 和两个基 $I_a$ 以及 $I_b$，定义 $w(I) = \sum_{x\in I} z_x 阅读全文

摘要：从这里开始 比赛目录 自闭记 自闭的丢人组选手不配拥有游记。 打到一半看到 t3 一堆 100，以为全是写的一个 log，比赛结束后，随便点开了若干份代码。今天是愚人节吗？今天不是清明节吗。。。 然后以为难度是倒序，打完发现 AB 都是签到。签到失败 * 2，自闭了。 Problem A 清扫银河 阅读全文

摘要：题目传送门 传送门I 传送门II 题目大意 给定集合$S$，问集合$S$的任意选一个子集的异或和的$k$次幂期望。 保证答案在$2^{63}$内。 题目传送门 传送门I 传送门II 题目大意 给定集合$S$，问集合$S$的任意选一个子集的异或和的$k$次幂期望。 保证答案在$2^{63}$内。 注意 阅读全文

摘要：题目传送门 这是个通往vjudge的虫洞 这是个通往bzoj的虫洞 题目大意 给定集合$S$，现在将任意$A\subseteq S$中的元素求异或和，然后存入一个数组中（下标从1开始），然后从小到大排一个序。问$q$第一次出现在$A$中的下标。 题目传送门 这是个通往vjudge的虫洞 这是个通往b 阅读全文

摘要：题目传送门 这是个通往vjudge的虫洞 这是个通往bzoj的虫洞 题目大意 问点$1$到点$n$的最大异或路径。 题目传送门 这是个通往vjudge的虫洞 这是个通往bzoj的虫洞 题目大意 问点$1$到点$n$的最大异或路径。 因为重复走一条边后，它的贡献会被消去。所以这条路径中有贡献的边可以看 阅读全文