deerly_的博客

CodeForces - 635D 线段树题目链接 题目大意：n天，不修机器之前机器可以生产preNum个物品，修完之后可以生产repairNum个物品，修机器需要repairTime天，m个询问。 1 day num 表示在第day天，他想要生产num个。 2 day 表示在第day天开始修机器。 当2询问时，输出在修机器的基础上的生产个数。 样例 5 4 10 1 6 ...

Greedy Pirate Gym - 101810M (树 + lca）题目链接 题目大意： 一棵树，给你边相连的情况，双向边，每条边都有权值。m个查询，问从u到v能获得的最大权值。 Input： 1 T组数据 5 n个节点 n < 1e5 1 2 5 10 1到2的权值是5,2到1的权值是10 3 5 25 3 4 2 15 12 ...

Balancing Act POJ - 1655 （树的重心模板题）题目链接 题目大意：给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的. Input 1 7 2 6 1 2 1 4 4 5 3 7 3 1output 1 2树的重心： 找到一个点,其所有的子...

题目大意 求一棵树上是否存在路径长度为K的点对。是的话输出AYE 否则输出NAYinput 6 2 5 3 7 4 1 0 0 5 2 6 3 0 0 0 0 1 8 13 14 0 0ideas 至于输入格式看代码吧，这道题的输入格式真的是一言难尽啊… 和上一道题目差不多，唯一的区别...

题目大意 给出一棵树，让你寻找一条路径，使得路径上的点相乘mod10^6+3等于k，输出路径的两个端点，按照字典序最小输出。input 5 60 2 5 2 3 3 1 2 1 3 2 4 2 5 5 2 2 5 2 3 3 1 2 1 3 2 4 2 5output 3 4 No solu...

题目大意 给你一棵树，树上的节点有白点有黑点，其中找到一条路径使得在经过的黑色点数不超过K的时候 路径长度最大，输出这个最大值input 8 2 3 (n, k, m) 3 5 7 (m个黑点） 1 3 1 2 3 10 3 4 -2 4 5 -1 5 7 6 5 6 5 4 8 3 (边的连接情况以及权值）...