摘要： 线性空间：是由一组基底构成的所有可以组成的向量空间 对于一个n*m的矩阵，高斯消元后的i个主元可以构成i维的线性空间，i就是矩阵的秩 并且这i个主元线性无关 网上找到一中贼快的高斯消元写法。。以后就用它了 思路是枚举矩阵上的每个元素，对于每个非0的A[i][j]，如果A[i][j]可以作为主元，那么 阅读全文

摘要： 高斯消元结束后，若存在系数为0，常数不为0的行，则方程无解 若系数不为0的行有k个，则说明主元有k个，自由元有n-k个，方程多解 阅读全文

摘要： 那么下面就是高斯消元的模板，其中C是系数矩阵，B是常数矩阵 标准板子 阅读全文

摘要： /* 构造单位矩阵（转移矩阵） 给定n*m网格，每个格子独立按照长度不超过6的操作串循环操作 对应的操作有 0-9：拿x个石头到这个格子 nwse：把这个格子的石头推移到相邻格子 d：清空该格石子 开始时网格是空的，问t秒后石头最多的格子里有多少个石子 t很大，并且每次操作后格子里的石头是线性变化的，所以用矩阵来加速递推 将n*m网格表示成为(i-1)*m+j的一维数... 阅读全文

摘要： 太妙了。。通过矩阵乘法来加速递推 阅读全文

摘要： 第一题会卡一下同时用set和cin。。 其他的注意下矩阵对角线下标的应用即可 e也太难了。。留个坑吧 补坑。。区间覆盖线段树调了半天，最后发现有个地方没写long long ...气死我了. 所以总结一下，，区间覆盖和区间更新的pushdown还是有点差距的，，还有本题的lazy初始值要设为INF 阅读全文

摘要： cf测评姬比uva快了五倍。。。 阅读全文

摘要： #include #include #include #include #include #define Maxn 300010 #define maxn 300005 using namespace std; #define ll long long struct edge{ int to,w,nxt; }edge[Maxn]; int head[Maxn/3],tot; void a... 阅读全文

摘要： /* 给定一棵树，树上会出现宝物，也会有宝物消失 规定如果要收集树上所有宝物，就要选择一个点开始，到每个宝物点都跑一次，然后再回到那个点 现在给定m次修改，每次修改后树上就有一个宝物消失，或者一个宝物出现 请问在这次操作后，按规则跑一次找到所有宝物的最短路径长度 显然按规则跑一次找宝物经过的路径长度，就是从根节点开始dfs一次这些点再回到根节点的路径长度 那么需要将这条路径分解： ... 阅读全文

摘要： /* 给定n个点的树，在其中加入m条新边（称为非树边） 现在可以割断一条树边，一条非树边，使图分裂成两个联通块，请问有几种切割方式 对树边进行分情况讨论 如果树边不处在环中，则割断这条树边后可以割断任意条非树边 如果树边仅仅被一个环包含，则割断这条树边后只能割断一条非树边，即环中的那条非树边 如果树边被两个及以上环包含，就不可能有合法的切割方式 那么考虑如何计算树边被... 阅读全文