摘要：
题目大意：给你一棵树，点有点权$a_{i}$，边有边权$w_{e}$，定义一种路径称为$2-path$，每条边最多经过2次且该路径的权值为$\sum _{x} a_{x}\;-\;\sum_{e}w_{e}\cdot k_{e}$，$k_{e}$为边的经过次数，一共$Q$次询问，每次查询经过$x,y 阅读全文
摘要：
题目大意：给你一个长度为$n$的括号序列$T$，要求你构造一个长度为$2n$的括号序列$S$，保证这个括号序列在插入数字后一定是正确的，并且$T$是$S$的一个子串 还以为是什么纯粹的数学构造题，一通乱搞无果。好吧，并没有想到$KMP$.... 题解：首先用$KMP$预处理出数组$to[i][0/1 阅读全文
摘要：
题目大意：给你一棵树，每个点有点权a_{i}，求$\sum _{i=1}^{n} \sum _{j=i}^{n} f(i,j)$,$f(i,j)$表示i,j,路径上的点的最大权值-最小权值 正解的思路好神啊 正解： 首先，原式可以拆成$\sum _{i=1}^{n} \sum _{j=i}^{n} 阅读全文
摘要：
题目大意：给你一个棋盘，你需要控制棋子依次经过编号为1~n的所有点，棋子的可以是车，马，象，都依照国际象棋的行棋方式，每走一步消耗1单位时间，但每次更换棋子都需要额外1单位时间，求经过所有点需要的最少时间 ，如果多种方案需要的最少时间相同，输出更换棋子次数最少的那个 有的机房老人用了记忆化搜索，但写 阅读全文