题单：https://www.luogu.com.cn/training/9714#problems ...
分类：
其他好文 时间：
2020-05-14 21:00:34
阅读次数：
91
开篇题外话：没想到tarjan写挂了的我调了一个上午我太蒻了 Problem：luogu loj 简意：给一张无向图，求有多少种加边方案使得这张图是一个仙人掌（即任意两个环没有共边） 注意：有多组数据 Solotion：tarjan（求桥+判断原图）+树形dp 拆环+判断原图： 对于一个仙人掌，我们 ...
分类：
其他好文 时间：
2020-05-09 21:15:59
阅读次数：
48
``` #include #include #include using namespace std; const int N = 500; int f[N][N]; int h[N], e[N], ne[N], idx; int n, p; int ans = 0x3f3f3f3f; int in... ...
分类：
其他好文 时间：
2020-05-02 22:51:03
阅读次数：
56
"传送门" 题意： 给定一颗$n$个结点的树，每个结点有个权值$v_i$，定义一颗树的价值为以他为根节点的某棵树所有结点的异或值。 现在对于所有的$k$在$[0,m)$范围内，回答有多少个子树的价值为$k$。 $n\leq 1000,m\leq 2^{10}$。 思路： 我们设$F_i$为将$i$作 ...
分类：
其他好文 时间：
2020-04-29 23:55:28
阅读次数：
124
"Description" 思路 这题的思想有点类似求树的重心。 首先思考一下如果只要求一个点的差值。那么显然，将这个点看作根节点，然后只要dfs一下，将与它连接的所有子树中各个最大差值求个和就是答案。 在dfs的过程中把每个结点的求的值记录下来，那么对于每个结点，下面的最大差值都已经求好了，就剩下 ...
分类：
其他好文 时间：
2020-04-29 23:25:21
阅读次数：
52
337. 打家劫舍 III https://leetcode-cn.com/problems/house-robber-iii/ /** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *T ...
分类：
其他好文 时间：
2020-04-26 11:12:02
阅读次数：
55
问题 A: 树上距离 懒惰的温温今天上班也在偷懒。盯着窗外发呆的温温发现，透过窗户正巧能看到一棵n个节点的树。一棵n个节点的树包含n 1条边，且n个节点是联通的。树上两点之间的距离即两点之间的最短路径包含的边数。 突发奇想的温温想要知道，树上有多少个不同的点对，满足两点之间的距离恰好等于k。 注意： ...
分类：
其他好文 时间：
2020-04-14 16:41:52
阅读次数：
90
题目描述 输入 输出 样例 样例输入 8 1 4 5 6 4 5 6 7 6 8 2 4 3 4 View Code 样例输出 7 分析 这道题数据有1000000，把每一个顶点都枚举一次显然不现实，肯定会T掉 所以，我们还是从图中找规律 按照习惯，我们先把1号节点作为根节点模拟一下 我们可以很容易 ...
分类：
其他好文 时间：
2020-04-12 18:09:09
阅读次数：
71
题意 给出一个$N$个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 分析 看到树，还让求最大，这种可能不是贪心就是树形$DP$，贪心的话树的形状没法判断，果断放弃，那么就只能是$DP$了。 既然它让求深度之和，那么我就直接定义以$i$为根时深度和为$DP_i$，接下来就是怎么转移的 ...
分类：
其他好文 时间：
2020-04-11 23:30:22
阅读次数：
75
由于圆不存在相交的关系 所以包容关系形成了树的形态 其实是一个森林 不过加一个0点 就变成了树。 考虑对于每个圆都求出最近的包容它的点 即他的父亲。然后树形dp即可。暴力建图n^2. 一些细节：两个圆并列的时候注意让下半圆弧优先 注意距离的计算公式。 ...
分类：
其他好文 时间：
2020-04-11 18:34:08
阅读次数：
63
