摘要：
有点诡异的说，但是这个被叫做套路题？我哭了 直接讲正解，考虑 分治 处理矩形，每次在矩形的两边之间取一条较长的，然后取这条边的中点连线，把原矩形分成两个子矩形 考虑此时的询问必然只有两种类型：两点在两个/同一个子矩形内，其中在同一个子矩形内的答案可以递归处理 那么此时我们考虑更新前一种情况的答案，由 阅读全文
摘要：
SB题。 很容易想到先二话不说把十进制转四进制，然后我们考虑DP： 设$f_{i}$表示从高位到低位的第$i$位填成目标状态的最小步数/方案数 设$g_{i}$表示从高位到低位的第$i$位填成目标状态$+1$的最小步数/方案数（因为涉及到向下一位退位） 那么我们容易得到以下转移： $$ f_i\le 阅读全文
摘要：
SB题。 首先容易想到没有那个不能走上一条边的限制的话我们可以直接把邻接矩阵搞出来然后矩阵快速幂 那么考虑有那个限制怎么办，仔细分析一下，其实就是走了某条边后不能再走另一条边 因此我们把每条边拆成两条，然后强制这两条边之间不能转移即可，其它的边之间的转移照旧 #include<cstdio> #in 阅读全文