题目描述 小QQ在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3…1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元 ...
分类：
其他好文 时间：
2019-05-09 20:24:22
阅读次数：
127
题目简述：给出一棵n个点的树，每个点上有C_i头牛，问每个点k步范围内各有多少头牛。 如果 i点由其相连的点进行转移 dp[i][j]+=dp[v][j-1] 这样会有重复的情况 可以发现 重复是由j-2造成的！！！！ 想一想 #include<bits/stdc++.h> using namesp ...
分类：
其他好文 时间：
2019-05-09 20:13:42
阅读次数：
114
题目描述 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一株奇怪的花卉，上面共连有NN朵花，共有N-1N?1条枝干将花儿连在一起， ...
分类：
其他好文 时间：
2019-05-09 00:50:04
阅读次数：
176
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果 ...
分类：
移动开发 时间：
2019-05-08 21:47:05
阅读次数：
146
题意：有n个职员可以参加舞会，每个职员有一个欢乐值，职员之间就像一颗树，每个父节点都是子节点的上司，同时一个职员不可以他的直接上司一起参加，。现在选一些员工参加舞会，求参加员工的可能最大快乐值。 做法：设f[i][0]表示i代表的子树之下，i职员不参加的最大快乐值，f[i][1]表示i代表的子树之下 ...
分类：
其他好文 时间：
2019-05-08 21:30:22
阅读次数：
125
题解给出的是带log的，，我自己写了个on的。。 ...
分类：
其他好文 时间：
2019-05-05 01:29:55
阅读次数：
124
题目大意： 给一个n节点的有向无环图，要找一个这样的点，该点到其它n-1要逆转的道路最少; 题解思路： 建边时正边赋值0，反边赋值1；及遍历全图后总权值最小。 跑树形ｄｐ； 可以从一个结点可以从ｆａ ｓｏｎ得到值； 2遍ｄｆｓ； ...
$dp[v][k]$代表以$v$的子树为起点，以点$v$为终点长度为$k$的方案有多少种。 转移只需将子树加和；计算$ans$由两部分组成，一是$dp[v][k]$，另一部分是经过$v$的方案数。 C++ include include using std::vector; const int ma ...
分类：
其他好文 时间：
2019-05-04 00:48:31
阅读次数：
123
题目要求:求树上每个点能到达的最远距离 dp[u][0]：u的子树下u的最远距离是多少 dp[u][1]：u的子树次远距离是多少 dp[u][2]：u的父亲能走的最远距离是多少 dp[0] [1]dfs处理即可 如果vi不是u最长距离经过的节点，f[vi][1] = dist(vi,u)+max(f ...
分类：
其他好文 时间：
2019-05-03 22:30:45
阅读次数：
120
"传送门" 这个题好像 "bzoj4455:[Zjoi2016]小星星" 然后就可以类比那个思路将树形dp改为矩阵树定理，然后就做完了 代码： c++ include include include include using namespace std; void read(int &x) { c ...
分类：
其他好文 时间：
2019-05-03 16:34:42
阅读次数：
125
