题：https://codeforces.com/contest/1324/problem/F 题意：给节点数为n的树，每个节点有0和1，对于每个节点输出他的ans，这个ans是砍掉一些子树后0节点的数目减去1节点的数目（得留下自己） 分析：我们按照统计子树的size一样，来dfs这个树，对于父亲u ...
分类：
其他好文 时间：
2020-03-14 00:48:43
阅读次数：
52
题意： 有n个点n-1条边的数，问每个点所在子树中白黑点数目最大差。 思路： 白点先由下至上汇集，后由上至下分并。 #include <bits/stdc++.h> using namespace std; const int M=220000; vector<vector<int>> e(M); ...
分类：
其他好文 时间：
2020-03-13 15:48:43
阅读次数：
69
题意 给定一棵$n$个节点的无根树，每个节点为黑色或者白色，每个点的答案为包含该点的子树（指无根子树）的白色节点数减黑色节点数的最大值 分析 对于无根树的题一般指定某一个点为根，不妨设为$1$ 我们发现对于$1$号节点，他的某棵子树（将$1$视为根）如果白色节点数大于黑色节点数，则他的答案加上该差值 ...
分类：
其他好文 时间：
2020-03-13 13:18:03
阅读次数：
67
$$ \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
