g19zwk的博客

题目背景 SOURCE：NOIP2015-HN-CJZX题目描述 树(tree)是指由 n 个点，n-1 条边构成的连通无向图。如果有一棵树，它的每一条边 (u,v) 都有一个权值 lu,vl_{u,v} ，我们把这样的树称作带权树(weighted tree)。我们知道对于树上的任意两个点，他们之间的路径是唯一的。对于两个点 u，v 来说，我们可以算出 u 与 v 之间的路径上所有边权之和，将

2017.8.27 T3 1948

2017.10.16 T2 1984

题目背景 SCOI2005 DAY2 T1 bzoj1085题目描述 在一个 5×5 的棋盘上有12个白色的骑士和 12 个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为 1 ，纵坐标相差为 2 或者横坐标相差为 2 ，纵坐标相差为 1 的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体现出骑士精神，他们必须以最

迭代加深的简介 嗯，我只能解释成搜一层不行搜两层、搜两层不行搜三层，依次往下搜，还是看看其他人的吧： 如果你准备开始搜索一个国际象棋的局面了，你要搜索多深呢？事先预测搜索将进行多少时间，这有些困难，因为完成D层搜索所需要的时间取决于很多不确定的因素。在复杂的中局局面里，你可能不会搜索得很深，而在残局中你可能会搜索得非常深，在某些王兵残局里你可能会搜索100多层。 　　有一个思想，就是一开始只

2017.10.30 T2 2018

2017.10.13 T1 1977