摘要：NOIP2018 保卫王国 Online Judge：NOIP2018 day2 T3 Label：树形Dp，思维题，好题，倍增，LCA，DDP(动态DP) 题目描述 一棵n个节点的树，每个节点有一个权值\(wi\)，一共m个询问，每个询问由\((a,x,b,y)\)构成，a,b为节点编号，x,y的 阅读全文

摘要：Online Judge：Luogu P1052 Label：Dp，思维题，缩点，数学 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整 阅读全文

摘要：[Noip 2013 Day1-3] 货车运输 做法总结 Online Judge：Luogu-1967 Label：启发式合并，离线，整体二分，按秩合并，倍增，最大生成树 打模拟离线赛时做到，顺便总结一下。 一、启发式合并 离线询问，将询问存在端点上。将每条边按照权值从大到小排列。 依照刚才的顺序 阅读全文