摘要：
P5002 专心OI 找祖先 给定一棵有根树（$n \leq 10000$），$M \leq 50000$ 次询问， 求以 $x$ 为 $LCA$ 的点对个数 错误日志： 看下面 Solution 设点 $u$ 的子树大小为 $size[u]$ 现询问以 $u$ 为 $LCA$ 的点对个数 设 $u 阅读全文
posted @ 2018-11-05 18:37
Tony_Double_Sky
阅读(230)
评论(0)
推荐(0)
摘要：
P4147 玉蟾宫 给定一个 $N M$ 的矩阵 求最大的全为 $F$ 的子矩阵 Solution 悬线法 限制条件为转移来的和现在的都为 $F$ Code 阅读全文
posted @ 2018-11-05 17:15
Tony_Double_Sky
阅读(171)
评论(0)
推荐(0)
摘要：
P1169 [ZJOI2007]棋盘制作 给出一个 $N M$ 的 $01$ 矩阵， 求最大的正方形和最大的矩形交错子矩阵 $n , m \leq 2000$ 悬线法 悬线法可以求出给定矩阵中满足条件的最大子矩阵 对于每个点， 维护 两条等长的线段 ， 两线段的底部达到此点的纵坐标， 分别代表能从这 阅读全文
posted @ 2018-11-05 16:31
Tony_Double_Sky
阅读(276)
评论(0)
推荐(0)
浙公网安备 33010602011771号