$$ \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
1、为什么要用mock 我的一本书的解释： （1）创建所需的DB数据可能需要很长时间，如：调用别的接口，模拟很多数据 （2）调用第三方API接口，测试很慢， （3）编写满足所有外部依赖的测试可能很复杂，复杂到不值得编写，Mock模拟内部或外部依赖可以帮助我们解决这些问题 另一本TDD书的解释： （1 ...
分类：
其他好文 时间：
2020-03-10 10:24:42
阅读次数：
206
[TOC] 1. Bancor 协议用途 Bancor 协议是为了降低币币交易的门槛，形成 Token 经济中的 Token 交易的长尾效应。目前大量的市值相对较小的 Token 没能在交易所上交易，Bancor 协议在有一定“抵押物”的情况下，实现 Token 和“抵押物”的自由交易。进一步，所有 ...
分类：
其他好文 时间：
2020-03-09 18:07:18
阅读次数：
76
通配选择器 *表示所有的标签 1 <div>div</div> 2 <p>p</p> 3 <h1>h1</h1> 4 <ul> 5 <li>item</li> 6 <li>item</li> 7 <li>item</li> 8 </ul> 1 <style> 2 /* 通配符选择器效率低 所以很多工 ...
分类：
其他好文 时间：
2020-03-07 19:05:42
阅读次数：
77
