随笔分类 - 4.0 图论
摘要：题面 https://www.luogu.org/problem/P2149 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/P4162 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/P2566 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/P2537 题解
阅读全文
摘要：题面 https://vijos.org/p/1404 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/P2446 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/P3403 题解
阅读全文
摘要：题面https://www.luogu.org/problem/P2371 题解
阅读全文
摘要：题面 http://darkbzoj.tk/problem/4152 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/P4568 题解 英才计划的时候，等考试之前打的（话说我怎么没看到我女神呢）
阅读全文
摘要：题面 https://www.luogu.org/problem/P3350 网格图上最短路 题解 离线+分治。 最短路两种情况，穿过中间边和没穿过中间边。 对于当前区域包含的询问： 先找当前区域中间边（尽可能切成正方形） 对中间边上的点，求当前区域内所有的点对其的最短路。 如果两点被中间边切断，那
阅读全文
摘要：题面 https://www.luogu.org/problem/P2761 题解 状态压缩+最短路+动态边（写的是没加动态边的90分版） 话说今年$NOI2019$ $D2$ $T1$ $kd-tree$不写动态边炸成52分。。。
阅读全文
摘要：题面 https://www.luogu.org/problem/P1772 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/UVA1723 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/P3171 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/P2403 题解 我写的是让同一行、同一列的点形成一个环，表示它们互相可达。 $aysn$写的是对于同一行列建一个新点表示互相可达。 看了窝还是太弱了，还须多练。
阅读全文
摘要：题面 https://www.luogu.org/problem/P1979 题解 $bfs$
阅读全文
摘要：题面 https://www.luogu.org/problem/P5331 题解 莫名的感觉像餐巾计划问题。 一开始和餐巾错的一样（两次在一个坑里面跌倒了。。。。）后来安装餐巾的思路改一改就对了。 $orz yyb$ $orz zsy$ 分治连边。
阅读全文
摘要：题面 http://uoj.ac/problem/236 题解 upd2019.8.14：本来想重写一遍的，后来发现我应该理解了，就咕了。 把速度看成点，在过山车的始终速度间连有向边，加速免费，减速一定要走边。 用【Segment and Points】的性质，把一定需要的加速边和减速边补出来。 此
阅读全文
摘要：题面 https://www.luogu.org/problem/AT3611 题解 点分，找到每个子树的拉格朗日点，然后把子树内所有的点向拉格朗日点连边。
阅读全文
浙公网安备 33010602011771号