摘要： 题意：给定上一个二维矩阵，有两种操作 第一种是修改 c x y val 把(x, y) 改成 val 第二种是查询 q x1 y1 x2 y2 查询这个矩形内的最大值和最小值。 析：二维线段树裸板。 代码如下： 阅读全文

摘要： 题意：一个电路板，上面有N个接线柱(标号1~N) 还有两个电源接线柱 + - 然后是 给出M个部件正负极的接线柱和最小电流，求一个可以让所有部件正常工作的总电流。 析：这是一个有源汇有上下界的最小流。 有源汇有上下界最大流： 1.构造附加网络 2.对ss、tt求最大流(ss、tt满流则有解) 3.若 阅读全文

摘要： 题意：给定一个图，X表示不能走，O表示必须要走，*表示可走可不走，问你多少种走的法，使得形成一个回路。 析： 代码如下： 阅读全文

摘要： 题意：给定上一个串，问你多少种UVU这一种形式的串，其中U不为空并且V的长度给定了。 析：枚举 U 的长度L，那么U一定是经过 0 L 2L 3L .... 其中的一个，所以求两个长度反lcp，一个向前延伸lcp1，一个向后延伸lcp2，然后加起来，要保证每个都不超过L，否则就会重复，然后个数就是 阅读全文