摘要:
题面 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 题解 点分,找到每个子树的拉格朗日点,然后把子树内所有的点向拉格朗日点连边。 阅读全文
摘要:
题面 https://www.luogu.org/problem/AT2134 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/CF891C 题解 阅读全文
摘要:
题面 http://darkbzoj.tk/problem/4883 题解 克鲁斯卡尔维护基环森林。 阅读全文
摘要:
题面 https://www.luogu.org/problem/CF888G 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P2619 题解 注意可行解的区间性质 阅读全文
摘要:
题面 https://www.luogu.org/problemnew/show/CF125E 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P4768 题解 阅读全文
摘要:
题面 http://darkbzoj.tk/problem/3714 题解 阅读全文
摘要:
题面 https://www.luogu.org/problem/P3756 题解 四分图$+$ 花式染色 阅读全文
摘要:
跟着长郡军团做的一道题。 题面 https://www.luogu.org/problem/CF704D 题解 上下界网络流傻逼题。 注意判无解的第二种姿势:$l[i]>r[i]$ 阅读全文