树 bzoj2783 JLOI2012 题目大意：给定一棵n个点的树。求满足条件的路径条数。说一个路径是满足条件的，当且仅当这条路径上每个节点深度依次递增且点权和为S。 注释：$1\le n\le 10^5$，$1\le S,val_i\le 10^3$。 想法：翻lijinnn的blog翻到的水题 ...
分类：
其他好文 时间：
2018-08-26 14:50:02
阅读次数：
184
题意：给出一个有根树，点上有点权，求点权和为s的路径数，路径上的点的深度要求递增 题解： 这题算比较水了，在树上用set维护一下权值和就可以了 用set维护的好处就是，可以实时维护路径和（加入一个值后可以很方便的删除），不会重复更新答案，之前写了个预处理前缀和的，会算重额 ...
分类：
其他好文 时间：
2017-09-29 17:52:58
阅读次数：
140
Description 数列 提交文件：sequence.pas/c/cpp 输入文件：sequence.in 输出文件：sequence.out 问题描述： 把一个正整数分成一列连续的正整数之和。这个数列必须包含至少两个正整数。你需要求出这个数列的最小长度。如果这个数列不存在则输出-1。 输入格式 ...
分类：
其他好文 时间：
2017-09-27 20:57:33
阅读次数：
170
【BZOJ2783】[JLOI2012]树 Description 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 Input 第一行是 ...
分类：
其他好文 时间：
2017-04-02 09:56:48
阅读次数：
124
2783: [JLOI2012]树 Description 数列 提交文件：sequence.pas/c/cpp 输入文件：sequence.in 输出文件：sequence.out 问题描述： 把一个正整数分成一列连续的正整数之和。这个数列必须包含至少两个正整数。你需要求出这个数列的最小长度。如果 ...
分类：
其他好文 时间：
2016-05-16 21:26:06
阅读次数：
211
第一行是两个整数N和S，其中N是树的节点数。 第二行是N个正整数，第i个整数表示节点i的正整数。 接下来的N-1行每行是2个整数x和y，表示y是x的儿子。 输出格式： 输出路径节点总和为S的路径数量。 输入样例： 输出样例： 3 3 1 2 3 1 2 1 3 2 数据范围： 对于30%数据，N≤1 ...
分类：
其他好文 时间：
2016-05-16 19:35:48
阅读次数：
159
Description
在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。
Input 第一行是两个整数N和S，其中N是树的节点数。
第二行是N个正整数，第i个整数表示节点i的正整数。
接下来的N-1行每行是2个整数x和y...
分类：
其他好文 时间：
2015-08-28 17:44:40
阅读次数：
126
在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。
Input
第一行是两个整数N和S，其中N是树的节点数。
第二行是N个正整数，第i个整数表示节点i的正整数。
接下来的N-1行每行...
分类：
其他好文 时间：
2015-08-27 21:15:22
阅读次数：
156
