摘要：
邻接矩阵 CF402E Strictly Positive Matrix 对角线之和>0 , 每个元素>=0 问是否存在$a^k$ 满足每个元素>0 题解 学过矩阵的人都知道对于本题来说整个矩阵里的元素只需要分为两种，一种是为0，一种是不为0。 这样我们就得到了一个01矩阵 转换： 邻接矩阵表示该矩 阅读全文
摘要：
整数划分问题 给两个整数 \(n\) 和$k$。 将 n 划分成 k 个正整数之和的划分数 n=m1+m2+...+mi; （其中mi为正整数，并且1 ⇐ mi ⇐ n），则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,... 阅读全文
摘要：
差分约束 讲解 如果一个不等式组由 \(n\) 个变量和 \(m\) 个约束条件组成，形成 \(m\) 个形如$x[ j ]-x[ i ]≤k$（\(i,j∈[1,n]\) 且 \(k\) 为常数）的不等式，则称其为差分约束系统。换句话说，差分约束系统就是求解一组变量的不等式组的算法。 \(d_v- 阅读全文
摘要：
二分图 博客推荐 https://oi-wiki.org/graph/bi-graph/ 黑白染色，邻点异色 二分图一定无奇环（奇环——边数点数都是奇数） 完全二分图 用kn,m表示（完全图用kn表示） 染色 判断二分图 首先任意取出一个顶点进行染色,和该节点相邻的点有三种情况: 1.未染色 那么继 阅读全文
摘要：
并查集 关键操作 1.预处理 for(int i=1;i<=m;i++) fa[i]=i; 2.路径压缩O(n) int find(int x) { return x==fa[x]?x:fa[x]=find(fa[x]); } 3.merge int fx=find(a[i].x),fy=find( 阅读全文