摘要：题目很明显的背包问题，向上飞可以点无限次，所以是完全背包，向下掉只可能掉一次，所以是01背包。又因为不能在掉落之后再上升，所以要先算完全背包我开始用的是递推，75分（TLE5个点…），对于每一列能够到达的点，推出下一行所能到达的点（所以就重复计算了很多次，完全没有用到... 阅读全文

摘要：题目描述 题目需要的最短时间，明显二分 判断答案是否可行只要把超过答案的路径都记下来，找到一条所有超过的答案路径都经过的边，尝试删掉它，如果最长的路减去它小于答案，那么此答案就是可行的解 至于统计所有路径都经过的边，差分统计一下就好经过running的折磨，感觉tra... 阅读全文

摘要：题目描述 题目这题的差分和一般的树上差分写法差好远，参考了dalao的题解还磨了好久才写出来主要要注意的有以下几点： 1.起点s和终点t千万不要弄错（被它卡了半天的我QAQ） 2.记深度为d的起点的总数为cnt[d]：对于一条向上走的路，在起点处cnt[d]++,搜到... 阅读全文

摘要：题目描述 题目考试有想过每行建一棵树，但是发现空间会爆，就去打模拟了。。。 然而，正解就是每行建一棵树（最后一列单独建一棵），只不过是把插入操作改成删除操作就好了。 因为每次离队影响到的只会是人所在的行和列（如果是最后一列的离队只会影响行）。 对于后面插进来的元素用v... 阅读全文