摘要:
"CSDN同步" 由于本人没找到题目,所以只能算是 “ 笔记 ” 了。 前置知识: "$\texttt{Tarjan}$求割点" 简要题意: 给定一个无向图,求从 $1$ 到 $n$ 的必经点。 首先, $1$ 到 $n$ 的必经点肯定都是割点 ,因为去掉它们如果还能连通,那它们就不是必经的。 但是 阅读全文
摘要:
"CSDN同步" "原题链接" 简要题意: 维护一个数组的区间修改,区间查询。 关于区间问题,其实有很多不错的算法。 当然 树状数组 也可以解决,不过为了给 "后一道模板" 做铺垫,我们将本题作为 线段树 的模板题讲解。 线段树什么?顾名思义,每个节点都维护了一个线段的信息,并且 线段树是一棵完全二 阅读全文
摘要:
"CSDN同步" "原题链接" 简要题意: 多组数据,每次起点为 $x,y$,需要上走 $a$ 步,下走 $b$ 步,左走 $c$ 步,右走 $d$ 步,问每次的坐标 $x,y$ 是否均能满足 $x1 \leq x \leq x2$ 且 $y1 \leq y \leq y2$. 因为没有规定走的顺序 阅读全文
摘要:
"CSDN同步" "原题链接" ~~90个测试点好评~~ 简要题意: 求一个矩阵走过的最大 $\&$ 和(只能往右、下走),然后有这样一个程序: $$\texttt{initialize} \space dp_{i,j} \gets 0 , \texttt{for all} \space 0 \le 阅读全文