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

摘要：牛客CSP-S提高组赛前集训营1 比赛链接 官方题解 before：T1观察+结论题，T2树形Dp，可以换根或up&down，T3正解妙，转化为图上问题。题目质量不错，但数据太水了~。 A-仓鼠的石子游戏 题目描述 一共n个石子堆，每个石子堆有ai个石子，两人轮流对石子涂色(先手涂红，后手涂蓝)，且 阅读全文

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

摘要：Dash Speed Online Judge：NOIP2016十联测，Claris#2 T3 Label：好题，分治，并查集按秩合并，LCA 题目描述 比特山是比特镇的飙车圣地。在比特山上一共有 n 个广场，编号依次为 1 到 n，这些广场之间通过 n − 1 条双向车道直接或间接地连接在一起，形 阅读全文

该文被密码保护。