题目传送门 传送门 整个联考的区分度主要在会不会保序回归，次要在常数，有毒。。。 关于以下使用的定理和结论的证明以及定义，请自行翻 2018 集训队论文。因为我都不会证。 显然问题是给定一个拟阵 $M$ 和两个基 $I_a$ 以及 $I_b$，定义 $w(I) = \sum_{x\in I} z_x ...
分类：
其他好文 时间：
2020-06-24 13:38:14
阅读次数：
159
给定两个拟阵$M_1,M_2$求两个拟阵的一个独立集$I$使得$I\in I_1,I\in I_2$且$I$满足一定条件（比如$|I|$最大，$I$中元素权值和最大之类） 我们采用增量法 定义交换图$D_{M1,M2}$ 当$y\in I,x\in S\backslash I$且$I y+x\in ...
分类：
其他好文 时间：
2020-05-11 22:00:06
阅读次数：
78
题目 "点这里" 看题目。 分析 可以发现，一组装备可以同时购买的条件是 这组装备线性无关 。 首先不难发现一个拟阵$M=$，其中： $S$为装备的集合；如果$A\subseteq S$，那么$A\in I$当且仅当$A$内的元素线性无关。 显然$M$是一个子集系统，考虑一下它的交换性： 对于$A, ...
分类：
其他好文 时间：
2020-04-21 09:42:52
阅读次数：
60
"Link" 根据拟阵的理论，从大到小枚举girl，如果加入当前girl之后又完美匹配那么就选择该girl，否则就不选。 剩下的就跟 "Link" 很像了。 ...
分类：
其他好文 时间：
2020-03-14 10:58:59
阅读次数：
52
贪心策略：总是考虑在当前状态下局部最优的策略，一定满足最优子结构，不断地把问题归纳为更小的相似地子问题 拟阵：许多用贪心算法求解的问题，可以表示求带权拟阵的最大权独立子集问题 区间贪心： 一、区间不相交问题 总是选择左端点最大的区间 struct node{ int x,y; }a[maxn]; b ...
分类：
编程语言 时间：
2020-02-05 13:23:10
阅读次数：
68
首先：RAID 10，实际是将RAID 0和RAID 1标准结合的产物，在连续地以位或字节为单位分割数据并且并行读/写多个磁盘的同时，为每一块磁盘作磁盘镜像进行冗余。它的优点是同时拥有RAID 0的超凡速度和RAID 1的数据高可靠性，但是CPU占用率同样也更高，而且磁盘的利用率比较低。RAID 1 ...
分类：
其他好文 时间：
2019-10-23 17:57:37
阅读次数：
459
当年的我还是太naive啊。还以为是线性基sb题 对于先手的选择是非常重要的，我们必须控制对手无法把剩下的石子堆取出一部分使得异或和为0 意思就是取剩下的石子堆无法找到一个异或和为0的子集，判定方法即为线性基 除此之外还要去掉最少，而这又等于保留最多 考虑使用拟阵，子集限制即为异或和为0，遗传性显然 ...
分类：
其他好文 时间：
2019-01-14 14:57:25
阅读次数：
200
C++语言 基础算法 位运算 快速幂 模拟 枚举 递推 递归 分治 二分 三分 排序 归并排序 离散化 倍增 贪心 高精度 数据结构 前缀和 差分 栈 对顶栈 单调栈 队列 双端队列 循环队列 单调队列 ST表 链表 链式前向星 Hash表 二叉堆 Huffman树 并查集 路径压缩 按秩合并 扩展 ...
分类：
其他好文 时间：
2018-12-23 15:22:40
阅读次数：
465
贪心算法主要采用局部最优的解决问题的策略，但是在很多时候都不能达到全局最优的效果，那么什么时候使用贪心算法能够得到全局最优呢？就此引出拟阵的概念。 贪心算法的一般步骤 确定待解问题的最优子结构 设计递归求解方式 证明在递归的任一阶段，最优选择之一总是贪心的（那么贪心选择是最适合的） 证明通过做贪心选 ...
分类：
编程语言 时间：
2018-10-07 13:00:15
阅读次数：
200
nim游戏的先手必胜条件是所有堆的火柴个数异或和为0，也就是找一个剩下火柴堆数没有异或和为0的子集的方案，且这个方案保证剩下的火柴个数总和最大 然后我就不会了，其实我到现在也不知道拟阵是个什么玩意…… 详见：https://blog.csdn.net/wyfcyx_forever/article/d ...
分类：
其他好文 时间：
2018-09-06 18:00:45
阅读次数：
190
