该文被密码保护。 阅读全文
posted @ 2019-11-08 15:07
Shiina_Mashiro
阅读(8)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-11-04 17:21
Shiina_Mashiro
阅读(7)
评论(0)
推荐(0)
摘要：
"Link" 按$x$坐标排序然后相邻的建边，再$y$坐标排序然后相邻的建边。 易证这样子两个点之间的最短路一定会被建出来。 阅读全文
posted @ 2019-11-04 14:51
Shiina_Mashiro
阅读(108)
评论(0)
推荐(0)
摘要：
"题目" 调了差不多有10h吧，真的我太难了。 首先一个比较自然的想法是化边为点，每条边拆成一个入点和一个出点，入点到出点连一条长度为这条边的边权的边。同时对于两条边而言，从各自的出点到对方的入点连一条长度为两条边的字符串的$lcp$的边。 这样建出来的边数是$O(m^2)$的，非常的不优秀。 我们 阅读全文
posted @ 2019-11-04 11:43
Shiina_Mashiro
阅读(167)
评论(0)
推荐(0)
摘要：
"题目" 直接BFS求01最短路。 因为状态是$O(n\sqrt n)$级别的所以没有问题。 注意判断某个hl是否经过某个点要用bitset。 c++ include define pb push_back using namespace std; const int N=30007; vector 阅读全文
posted @ 2019-10-31 22:23
Shiina_Mashiro
阅读(142)
评论(0)
推荐(0)
摘要：
"题目" 先倍增预处理怎么那些点对之间可以一次到。 然后拿处理出来的这个东西跑floyd。 c++ include define N 53 using namespace std; int dis[N][N],a[N][N][N]; int read(){int x;scanf("%d",&x);r 阅读全文
posted @ 2019-10-31 21:22
Shiina_Mashiro
阅读(75)
评论(0)
推荐(0)
浙公网安备 33010602011771号