摘要：
题目：CF587C Duff in the Army 倍增+归并树。 用我哥的说法，归并树就是把归并排序的结果记录下来然后乱搞。 实际上差不多就是这个意思。 其实就是每次求lca不断向上跳的时候更新答案。 然后其他都是倍增的板子，很板子。 其实这题拿到手我犹豫了，不知道写倍增还是写树剖，想想自己倍增 阅读全文
posted @ 2019-10-11 15:46
kylin_xy
阅读(148)
评论(0)
推荐(0)
摘要：
做这题之前我先做了一道水题也就是这题的弱化版热了热身。 弱化版水题：P2261 [CQOI2007]余数求和 先讲弱化版的。我们知道一个结论就是k%i=k-k/i*i; 那么我们就把取模拆成这种形式。（下文默认i∈[1,n]) 很明显∑(k%i)可以拆成∑k-∑k/i*i，化简一下就是n*k-∑k/ 阅读全文
posted @ 2019-10-11 10:02
kylin_xy
阅读(162)
评论(0)
推荐(0)
摘要：
题目：P3252 [JLOI2012]树 比较巧妙地统计路径长度。直接用g[i][j-1],g[f[i][j-1]][j-1]去计算当前路径的长度。 然后就像找lca一样每次往上跳，不过不是二进制分解是统计长度。 1 #include<cstdio> 2 #define it register in 阅读全文
posted @ 2019-10-11 09:46
kylin_xy
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号