摘要：
题意比较费劲：输入看起来很麻烦。处理括号冒号的时候是用%1s就可以。还有就是注意它有根节点。。。Q次查询在线st算法/************************************************************************* > File Name: ... 阅读全文
摘要：
题目连接：http://acm.uestc.edu.cn/#/problem/show/92题意：给定一棵树，最后给加一条边，给定Q次查询，每次查询加上最后一条边之后是否比不加这条边要近，如果近的话，输出近多少，否则输出0思路：没加最后一条边之前两点之间的距离是dis(u) + dis(v) - 2... 阅读全文
摘要：
题意：给定一棵树，求任意两点之间的距离。思路：由于树的特殊性，所以任意两点之间的路径是唯一的。u到v的距离等于dis(u) + dis(v) - 2 * dis(lca(u, v)); 其中dis(u)表示u到根节点的距离。RMQ求LCA，过程如下，摘自http://dongxicheng.org/... 阅读全文
摘要：
一个n行m列的棋盘，每天可以放一个棋子，问要使得棋盘的每行每列都至少有一个棋子 需要的放棋子天数的期望。dp[i][j][k]表示用了k天棋子共能占领棋盘的i行j列的概率。他的放置策略是，每放一次，就会有四种可能1）增加一行一列2）增加一行3)增加一列4）不变所以他放置的概率就可以求出来，每次放下的... 阅读全文