摘要：又是向杨大佬学习的一天 Gene Tree题目大意： 求树上所有叶子节点距离的平方和 就是求上面这个式子 小 Q 与树 题目大意： 求上面这个式子 这两个题挺相似的，如果都考虑朴素做法的话，都是两层for枚举两个节点，复杂度已经到n^2了 所以考虑树上点分治，一种logn的复杂度解决树上静态询问的问 阅读全文

摘要：题目思路： 上篇写了两个图上多传送门的bfs问题 其实多传送门可以看作几个特殊点，因为特殊点的个数比较少，可以从这些特殊点着手 这个题的传送门位置扩大到了全图位置，而且数量上也没有限制 这个题的传送门最多使用一次 假设如果我在ABCD四个点使用两次传送门 分别为A-B,C-D 那么代价为A+B+C+ 阅读全文

摘要：ABC184E Third Avenue题目大意： 这个题是好久之前写的再简单说一下， 这个题算是1301F的一个弱化版吧 给你一个矩阵，给定起始点和终止点的坐标，然后矩阵中还有26个字母，相同字母可以相互传送 求起始点到终点的最短时间 题目思路： 直接从起点开始bfs，每次搜索到一个字母的时候的， 阅读全文

摘要：题目大意： 题目思路： 先将这个题目简化一下： 假设我们每次查询，固定矩阵大小，即不考虑子矩阵 那么我们可以从左上角的端点每次让半径逐渐扩展，check后得到答案 这里check的时候只需要预处理出四种颜色的二位前缀然后再进行区间的计算就ok了 但是如果要考虑子矩阵呢 如果枚举矩阵的每个点作为左上角 阅读全文