摘要：题目简介 对一颗节点为 \(N\) 树 （节点编号 \(0~N-1\)），进行 \(M\) 次操作： C i w 将输入的第 \(i\) 条边权值改为 \(w\) N u v 将 \(u,v\) 节点之间的边权都变为相反数 SUM u v 询问 $u,v$节点之间边权和 MAX u v 询问 \(u 阅读全文

摘要：题目简介 将 \(\mbox{MEX}\) 定义为最小的未在某个集合中出现的非负整数 操作步骤如下: \(\ \ 1.\) 从 \(a\) 数组中取出前 \(k\) 个数； \(\ \ 2.\) 将这 \(k\) 个数的 \(\mbox{MEX}\) 放入 \(b\) 数组末尾； \(\ \ 3.\ 阅读全文

摘要：题目简介 给出一棵 \(N\) 个节点的树，有 \(M\) 个操作，操作为将一条路径上的边权加一或询问某条边的权值。 分析 点差分与边差分的区别是：点差分计入 \(lca\) ，边差分不计 \(lca\)。 模板树链剖分是对点统计，类似点差分。 本题是对边统计，只需要去掉 \(lca\) 的计算即可 阅读全文

摘要：原本刚听完课时是不想写这道题的…… 题目简介 $N+1$根柱子，其中 \(N\) 个上面各有$M$个小球，第 \(N+1\) 根柱子是空的。小球共 \(N\) 种颜色。 现在要使得每根柱子上的小球颜色相同，求移动次数与方法（不必最优）。 分析 考虑将第 \(1\) 根柱子全部放 \(1\) 色球，第 阅读全文

摘要：个人觉得$\mbox{POJ}$有点玄学（毕竟是北大），勿喷。 题目描述 求把 \(N\times M\) 的棋盘分成若干个 \(1\times 2\) 的长方形，有多少种方案。 分析 首先，如果 \(N\times M\in \{x|x=2k+1,k\in \mbox{Z}\}\) (\(N\ti 阅读全文