摘要：## 前置知识 搜索。 ## 引入 我们知道，暴力搜索的复杂度往往是指数级的，这在数据范围稍微大一点的情况下就难以承受。而双向搜索可以通过一些方法对搜索进行优化。本文介绍两种双向搜索——双向同时搜索和 Meet in the Middle。 ## 双向同时搜索 双向同时搜索一般可以应用在起点和终点是 阅读全文

摘要：Problem Luogu P9019 [USACO23JAN] Tractor Paths P Solution 首先有一个显然的结论，区间 $i$ 向右能到的区间是 $[i+1,RT_i]$，向左能到的区间是 $[LT_i,i-1]$。 根据这个考虑倍增。定义跳一步表示从当前区间去到最远能去的区 阅读全文

摘要：3月份 停课。 中途参加 GDKOI，打了个铜，菜得很。 3.31 中午 1:30 出发，大概 2:30 到达酒店，但是发现酒店质量有一定问题，就先去试机，顺便找一下新的酒店。 17:30 左右试完机入住到新的酒店，简单放一下东西就出去吃饭，顺便买了点东西。动漫星城是好玩的！ 4.1 愚人节！ 7: 阅读全文