题意 给定一棵$n$个节点的无根树，每个节点为黑色或者白色，每个点的答案为包含该点的子树（指无根子树）的白色节点数减黑色节点数的最大值 分析 对于无根树的题一般指定某一个点为根，不妨设为$1$ 我们发现对于$1$号节点，他的某棵子树（将$1$视为根）如果白色节点数大于黑色节点数，则他的答案加上该差值 ...
分类：
其他好文 时间：
2020-03-13 13:18:03
阅读次数：
67
1.从文件中查找指定字符串： grep ‘energywise’ * #在当前目录搜索带'energywise'行的文件 grep -r ‘energywise’ * #在当前目录及其子目录下搜索'energywise'行的文件 grep -l -r ‘energywise’ * #在当前目录及其子 ...
分类：
系统相关 时间：
2020-03-13 13:04:54
阅读次数：
56
ylbtech-汉语-词语：高明 高明是一个汉语词汇，读音为gāo míng，指秉性高亢明爽；高超明智；富贵、势位高的人。见《尸子》卷上：“天高明，然后能烛临万物。” 1.返回顶部 1、 中文名：高明外文名：clever词 性：形容词、名词拼 音：gāo míng反义词：庸俗、低俗 目录 1 基本解 ...
分类：
其他好文 时间：
2020-03-13 13:04:39
阅读次数：
119
$$ \texttt{Description} $$ 给定一棵 $n$ 个点的树，每个点有一个颜色（ "黑" 或 "白" ）。 对于每个点 $x$ ，求出所有包含点 $x$ 的联通子图中，白点数减去黑点数的最大值是多少。 $$ \texttt{Solution} $$ 树形 dp 好题。 首先我们随 ...
分类：
其他好文 时间：
2020-03-13 13:03:27
阅读次数：
53
题目链接 http://codeforces.com/contest/1324/problem/F 题意 对树中每一个点$v$，求包含$v$点的子树的最大$Cnt白 Cnt黑$ 题解 首先以点$1$作为树根，树形$dp$求出$dp[1]$，并记为答案$ans[1]$。 再换做以$1$的儿子$t$作为 ...
分类：
其他好文 时间：
2020-03-13 12:47:12
阅读次数：
45
思路 令黑点点权为 -1 ， 白点点权为 1，求最大子树点权和。 设 f[i] 为包含 i 点的最大子树点权值，如果当前点的最大点权和 比 当前点父亲的最大点权和小， 则更新当前点。 比较蠢的做法是，分两种情况讨论下，当前点的点权和 大于 或 小于 0 的情况处理是不同的。 如果当前点子树权值 >= ...
分类：
其他好文 时间：
2020-03-13 01:31:15
阅读次数：
64
题意 给你无根一颗树，每个节点是黑色或白色。对于每一个节点，问包含该节点的权值最大的子树。 子树的权值等于子树中白点的个数减去黑点的个数。 注意，这里的子树指的是树的联通子图。 解题思路 这场就这题卡的比较久。 首先，如果是有根树的话，只需要dfs一遍就能得出根的答案。 设根为1，将无根树转为有根树 ...
分类：
其他好文 时间：
2020-03-13 01:05:27
阅读次数：
45
在做项目的时候遇到textArea的输入框时。经常要输入长问题，但是遇到换行时，存储到数据库里面的数据在前台显示却没有换行： 比如输入：abc 前台显示：a b c 我一开始的思路，是想在输入框下手，我以为是因为输入框没有识别换行符，没有入库。这个时候可以用富文本输入框解决。富文本输入框带有回显函数 ...
分类：
其他好文 时间：
2020-03-12 14:34:08
阅读次数：
59
题目参见 PAT (Basic Level) Practice （中文） 1008 数组循环右移M个元素 核心函数 void reverse(int a[], int n, int begin, int end) { int temp = 0; if (begin >= end) return; f ...
分类：
移动开发 时间：
2020-03-12 11:32:25
阅读次数：
64
叠加等边三角形绘制 ???????????????????????????????????????????????????????????????????????????????????????????????? 描述 使用turtle库绘制一个叠加等边三角形，图形效果如下：???????????? ...
分类：
其他好文 时间：
2020-03-10 21:39:29
阅读次数：
139
