stevensonson的博客

题目传送门这道题的意思就是给N根木棒，木棒的首尾两端有两种颜色。如果木棒A的一端的颜色和木棒B的一端的颜色相同，那就可以把这两端接起来。题目求能否将所有木棒接成一条链。题解：我们将每一种颜色建一个点，若木棒A两端的颜色为x,y，则把x点和y点相连。如果建完图后整张图联通且为欧拉通路，则输出Possible，否则输出Impossible。这道题思路十分简单，但是操作比...

普通最大流详解多源最大流的原理和普通最大流相同，只要建一个虚点S和一个虚点T，点S与所有的源点相连，点T与所有的汇点相连，即可。题目传送门本题的大意就是有np个源点，每个源点有限定的流出量；有nc个汇点，每个汇点有限定的流入量，求流入量的最大值。（对于汇点u,如果流入量为in,流出量为out，则实际流入量为in-out）我们只要将S与每一个源点连上等于源点流出量的边，T...

题目传送门本题大意就是给定一个n*n的矩阵，矩阵里的每一个数要么是0，要么是1。有两种操作，C操作是将区间[(x1,y1),(x2,y2)]中所有的数反转（0变1,1变0），Q操作是查询f[x][y]的数值。我们依然用二维树状数组维护。由于树状数组进行单点查询区间修改时运用了差分思想。而这里是0和1的改变，所以我们很容易想到^的差分。同计f[x][y]时只要将区间[(1,1),(x,y)]...

题目传送门 题目大意： 给定若干个长度 ≤10610610^6的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：ababababababababab 则最多有 333 个 ababab 连接而成。样例输入： abcd aaaa ababab . //当读入为.时结束程序 样例输出 1 4 3这道题是一道有趣的题，有两种思路，第一种是哈希...