menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[欧拉序+树的直径+复杂度分析]CodeChef(MXPATH)【Maximum Tree Path】题解
题目概述有一棵既有点权又有边权的树,求 $max\{dist(u,v)\cdot min(u,v)\cdot gcd(u,v)\}$ ,其中 $dist(u,v)$ 表示距离,$min(u,v)...
[BFS序+线段树]HDU5957【Query on a graph】题解
题目概述给一棵基环树,有两种操作:1.将到 $x$ 的距离 $\le K$ 的点权值均加上 $d$ 。2.询问到 $x$ 距离 $\le K$ 的点的权值和。解题报告emm……DFS序做多了都忘...
apps HDU
local_offer 查看标签
comment 0 条评论
remove_red_eye 43 次访问
阅读全文
[二分+后缀树+ST表+DFS序+主席树]LOJ2059(TJOI / HEOI2016)【字符串】题解
题目概述给出一个字符串 $S$ ,求 $max\{LCP(S_{[i,j]},S_{[c,d]})|a\le i\le j\le b\}$ 。解题报告先二分答案 $len$ ,然后只需要验证 $...
[DFS序换根+线段树]BZOJ5379【Tree】题解
题目概述有一棵 \(n\) 个点的点权树,刚开始根是 \(1\) ,现在有 \(q\) 次操作: 把根换成 \(x\) 。 把 \(LCA(x,y)\) 子树中节点的权值均加上 \(w\) 。 ...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 47 次访问
阅读全文
keyboard_arrow_up