micaudience的博客

2-sat3. 题目3.1 [CF 1475 F](https://codeforces.com/contest/1475/problem/F)题意题解 3. 题目 3.1 CF 1475 F 题意 给一个0/1矩阵，求是否可以经过若干次整行或整列取反，变换成指定矩阵。 题解 先将初始矩阵和目标矩阵按位置异或，得到哪些位置需要变换，得到变换矩阵A。 如果ai,j=0a_{i,j} = 0ai,j​=0, 那么第i行和第j列要么全变换，要么均不变换。 如果ai,j=0a_{i,j} = 0ai,j​=0, 那

CF652EE题意题解代码 E 题意 给一张无向图，某些路径上有货物。给定起止点，询问是否存在一条从起点到中点的简单路径，路上有至少一个货物。 题解 求强连通分量，缩点，图缩成树。看树上路径是否经过货物。要注意缩成的点内部是否有货物。 代码 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include<c

最大流 void addedge(int x,int y,int v) { tot++; edge[tot]=EDGE(y, t[x], v, tot+1); t[x]=tot; tot++; edge[tot]=EDGE(x, t[y], 0, tot-1); t[y]=tot; } int bfs() { for(int i=s;i<=e;i++) vist[i]=0; que[1]=s; vist[s]=1; int head=0,tail=1; while(head&lt