摘要：
没看过正解。。应该是些乱七八糟想不出来的东西 解法1： 首先，必须要做的是将每条路径拆成2个直的路径 那么对于那条从深度大的到深度小的路径 dep[x]-dep[y]应该等于观察时间 那么就可以在这些点打标记 那问题在于怎么找这些点 可以把深度为x的数组用vector搞出来 然后每次判断一下x里面的 阅读全文
摘要：
跟着别人的题表做的 http://blog.csdn.net/tomorrowtodie/article/details/52336931 1.POJ 3744 题意：一条路上有n个地雷，你站在起点1的位置，每次有p的概率走1步，有1-p的概率走2步，给出n,p,和n个雷的坐标xi,问不踩到地雷的概 阅读全文
摘要：
题意： 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 题解： 这道题缩点还是挺明显的 先用tarjan缩 阅读全文
摘要：
线段树优化dp 题解： 首先dp挺简单的 f[i，k]=f[j,k-1]+solve(i+1,j-1) 然后这个是可以n^2*k搞得 然后考虑这个solve(i+1,j-1) 当i延伸了一个位置的时候，就变成了solve(i+1，j) 那么对于与j距离大于s的 我们就需要对其solve(i+1,j) 阅读全文