仰望星空的蚂蚁

摘要： 考虑如何将两棵树紧密的关联起来。单独看一个树的构造是没有意义的。如果一个点对应两棵树上度数的奇偶性不相等那么显然无解。其次对于一棵子树，度数为奇数的节点个数一定是 2 K + 1 2K+1 2K+1个，那么我们考虑能否将所有点两两配对，分为两种颜色的边，使得一个子树内蓝边和红边的数目之差恰好为一？ 阅读全文

摘要： 首先我们只会计算的情况是，给定起点和终点，计算从起点到终点的路径条数。由于起点和终点都是不确定的，因此显然不能直接计算。 然而这道题的本质还是在考察洞察能力 而我在这方面恰巧是比较差的。算法设计毕竟是先验科学。 我们考虑，从一个点走到一个矩形区域的方案数是多少呢？ 设 F x , y F_{x,y} 阅读全文