Aimee 记忆化搜索非常好写, 尤其是从一个朴素的搜索开始改造。 sum是要记录的，但是没必要存在状态里 直接统计一下当前节点是第几步之后的方案数 虽然说时间复杂度没有朴素的优美 但是不会MLE啊 #include<iostream> #include<cstdio> #include<cstri ...
分类：
其他好文 时间：
2021-01-12 11:00:15
阅读次数：
0
「JLOI2012」树 "传送门" 不得不说这题的数据是真的水。。。 我们可以想到很明确的一条思路：枚举每一个点向根节点跳，知道路径和不小于 $s$，恰好等于 $s$ 就直接加答案。 跳的过程可以用倍增搞，但是暴力跳也可以过（这棵树的高度比较友好啊） 我只给了暴力的代码，倍增的懒得去写了。。。 参考 ...
分类：
其他好文 时间：
2020-01-31 23:00:52
阅读次数：
90
题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 输入格式 第一行是两个整数N和S，其中N是树的节点数。 第二行是N个正整数，第 ...
分类：
其他好文 时间：
2020-01-16 12:58:23
阅读次数：
50
在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和 ...
分类：
其他好文 时间：
2019-08-25 16:08:30
阅读次数：
64
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2784 一个状态可以加很多个能量圈，但减少能量圈的情况只有一种。所以可以用树来刻画。 然后就变成树上高斯消元的套路了。注意根节点的 P 等于 0 。 发现不是要求 dp[ 1 ] 就必须在那个式 ...
分类：
其他好文 时间：
2019-01-17 00:39:57
阅读次数：
227
来自lyd课件 发现s和last(s),next(s)成树结构，然后把式子化简成kx+b的形式，做树形dp即可 cpp include include include using namespace std; int n,t,a[105]; double p,q; struct qwe { doub ...
分类：
其他好文 时间：
2018-09-18 11:15:44
阅读次数：
182
$\Huge{[JLOI2012]树}$ 题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 输入输出格式 输入格式： 第一行是两 ...
分类：
其他好文 时间：
2018-09-04 11:42:44
阅读次数：
137
树 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
