摘要：
Matrix67的矩阵专题 阅读全文
摘要：
传送门 排序！ 阅读全文
摘要：
传送门 用bitset优化，要不然n^3肯定超时 消元过程中有几点需要注意，找到最大元后break，保证题目中所说的K最小 如果有自由元说明解很多，直接返回 阅读全文
摘要：
传送门 题意：给出n个集合(n<=1000),每个集合中最多有10000个数，每个数的范围为1~10000，给出q次询问(q<=200000),每次给出两个数u，v判断是否有一个集合中同时含有u，v两个数 枚举每一个集合，看看是否同时又u和v，显然超时 用bitset维护每一个数所在集合，求解的时候 阅读全文
摘要：
传送门 先进行高斯消元 因为要求最少的开关次数，那么： 对于关键元，我们可以通过带入消元求出， 对于自由元，我们暴力枚举，进行dfs，因为只有开关两种状态，0或1 阅读全文
摘要：
传送门 高斯消元解异或方程组 小Ho在游戏板上忙碌了30分钟，任然没有办法完成，于是他只好求助于小Hi。 小Ho：小Hi，这次又该怎么办呢？ 小Hi：让我们来分析一下吧。 首先对于每一个格子的状态，可能会对它造成影响的是其自身和周围4个格子，这五个格子被按下的总次数也就等于该格子所改变的总次数。 对 阅读全文
摘要：
传送门 关于高斯消元的具体过程 详见百度经验 模板 阅读全文
摘要：
传送门 矩阵快速幂，本质是floyd 把 * 改成 + 即可 注意初始化 因为只有100条边，所以可以离散化 阅读全文