摘要：
裴蜀定理 对于整系数方程ax+by=m，设d =(a,b) 方程有整数解当且仅当d|m 这个定理实际上在之前学习拓展欧几里得解不定方程的时候就已经运用到 拓展到多元的方程一样适用BZOJ1441 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*X... 阅读全文
摘要：
Description 先分析一下题目，我们显然可以直接算出sigma(len[Ti]+len[Tj])的值=（n-1）*n*(n+1)/2 接着就要去算这个字符串中所有后缀的两两最长公共前缀总和 首先可以想到后缀数组，我们计算好后缀数组之后再进行对height数组的计算 对于以x,y开头的... 阅读全文
摘要：
简述求LCA的倍增算法 对于树上的所有节点，我们可以很轻松地通过dfs求出其直接的父亲节点以及其深度 通过类似RMQ的原理我们可以处理出每个节点的第2^i个父亲 //这个过程既可以在dfs之后双重循环建也可以像树剖模板里那样dfs里直接建 //个人比较推荐后者，会少掉一些不必要的运算，但由于... 阅读全文