摘要：
[JZOJ100019]A dfn序+扫描线 题目链接 太懒了自行搜索 分析 这道题查了一个下午的错,真的心态崩了 不过这道题确实妙啊 类比于喝喝喝,我们发现任何一条覆盖了非法路径的路径一定不合法,假如非法路径为$(x,kx)$,设$u$为$dfn$序中较小的那个点,$v$为较大的那个;假如覆盖了路 阅读全文
摘要：
[JZOJ100026]图 倍增 题目链接 太懒了,自行搜索 分析 裸倍增,不多说 $fa[i][j]$表示$i$跳$2^j$步走到的点 $f[i][j]$表示$i$跳$2^j$步经过边权之和 $mi[i][j]$表示$i$跳$2^j$步经过的边权最小值 $fa[i][j]=fa[fa[i][j 1 阅读全文
摘要：
[JZOJ4307]喝喝喝 枚举 题目链接 自行搜索 分析 我们需要找到所有不包含$(a_x,a_y),a_x \equiv k \mod a_y (xinline void read(T &x){ x=0;int ne=0;char c; while((c=gc()) '9'||c='0'&&ck 阅读全文