ygmjsjdboy的博客

Luogu P1613 题目： 有向图中求1->n的最短时间 1单位时间可以走2k2^k2k单位长，（k为任意自然数） 题解： 可以看到n范围很小，可以考虑建邻接表 还要考虑各种联通方式，于是我们建出这种邻接表 mp[x][y][i]=1表示x−>y有2i长的路径mp[x][y][i]=1表示x->y有2^i长的路径mp[x][y][i]=1表示x−>y有2i长的路径 再用...

Luogu P1081 题目： A，B轮流走（A先） A走前方次近的点，B走前方最近的点 距离为：∣ai−aj∣|a_i-a_j|∣ai​−aj​∣ 1.从哪个点出发，总距离<x，A与B的行走距离比值最小 2.从s出发，总距离<x，A，B分别的行走距离 题解： 暴力一般直接找每个起点对应A，B会到达的点 预处理：排序后，链表，找其前面后面两个范围内的点。（本题重点） 可以发现不论前面怎...

Luogu P1967 题目： 给一张图，问u->v所有路径中max{min{该路径经过道路}} 题解： 此题告诉我们手玩是多么重要 随便手玩一遍，可以发现有些太短的边是怎样都不可取的，可以把这些边丢掉，然后剩下最后就是一张最大生成树的图 然后倍增向上跳lca #include<bits/stdc++.h> #define ll long long using namespace...