$$ \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
迅哥讲解（说实话没有认真听，不过关系不大） RMQ：Range Minimum Maximum Query 给定一个序列A[1…N]，问A[i…j]之间的极值 如果只问一次， 显然是O(N) 标准RMQ问题是：不停的查询同一个序列上的不同区间内的极值 序列A的长度N，一共Q次查询 纯暴力法：O(NQ ...
分类：
其他好文 时间：
2020-03-12 23:16:13
阅读次数：
57
# 递归：在函数中自己调用自己 # 递归超过最大深度报错：RecursionError: maximum recursion depth exceeded while calling a Python object # sys.setrecursionlimit(100000) 可修改递归深度，默认 ...
分类：
编程语言 时间：
2020-03-12 20:27:59
阅读次数：
63
``` #include typedef LONG NTSTATUS; typedef LONG KPRIORITY; #define STATUS_SUCCESS ((NTSTATUS) 0x00000000) #define NT_SUCCESS(Status) ((NTSTATUS)(Stat... ...
分类：
编程语言 时间：
2020-03-11 22:11:27
阅读次数：
78
一、使用场景 Guava Cache是本地缓存，当数据被重复查询多次，愿意耗费一些内存空间来减少查询的操作提高查询的速度，就可以使用Guava Cache。 二、使用方式 1.创建 LoadingCache是附带CacheLoader构建而成的缓存实现。创建自己的CacheLoader通常只需要简单 ...
分类：
其他好文 时间：
2020-03-08 20:22:06
阅读次数：
79
<!DOCTYPE html><html lang="zh-cn"><head> <meta charset="utf-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0, maximum-scale=1. ...
分类：
Web程序 时间：
2020-03-07 21:05:13
阅读次数：
141
Input: [2,3,-2,4] Output: 6 Explanation: [2,3] has the largest product 6. Input: [2,-5,-2,-4,3] Output: 24 Explanation: [-2,-4,3] has the largest prod ...
分类：
其他好文 时间：
2020-03-07 13:08:31
阅读次数：
54
