蒟蒟独行
蒟蒟独行
全部文章
树
01分数规划(1)
AC自动机(2)
bbp(1)
cf(8)
dp(35)
FFT(4)
fleury(1)
floyd(1)
k-d树(1)
kmp(1)
kruskal重构树(1)
lca(4)
main(1)
manacher(2)
markdown(1)
st表(1)
trie(1)
一中(4)
主席树(1)
二分(2)
前缀和(1)
单调队列(1)
博弈论(3)
卡常(1)
双联通分量(5)
图论(1)
左偏树(1)
并查集(1)
强联通(2)
思维(11)
感想(6)
扫描线(1)
找规律(1)
技巧(1)
拓扑排序(2)
搜索(7)
数位dp(3)
数学(25)
斜率优化dp(1)
暴力(1)
最小树形图(1)
最短路(2)
未归档(1)
杂(15)
树套树(2)
树形dp(4)
树状数组(5)
概率dp(1)
模拟(14)
模拟赛(2)
模板(30)
欧拉函数(1)
点分治(1)
状压dp(1)
生成树计数(1)
离散化(1)
算法复习(14)
线段树(20)
线段树合并(1)
网络流(2)
置换群(1)
虚树(1)
计算几何(1)
贪心(12)
轮廓线dp(1)
高斯消元(1)
高精度(2)
归档
标签
去牛客网
登录
/
注册
蒟蒟独行的博客
全部文章
/ 树
(共5篇)
51nod 1322 关于树的函数
题目 题解 #include<bits/stdc++.h> #include<tuple> using namespace std; typedef tuple<int,int> ti; typedef long long ll; #define mt mak...
2020-01-21
0
342
51nod 1677 treecnt
题目 题解 对任意边(u,v) 设a=以v为根的子树的点 b=n-a 那这条边被选择的次数=C(a,1)*C(b,k-1)+C(a,2)*C(b,k-2)+C(a,3)*C(b,k-3)+….. 显然 这样肯定会TLE 不妨换个角度 考虑从n个点中选择k个点 一共有C(n,k)...
2020-01-21
0
358
AT2377 Blue and Red Tree
题目 题解 Solution 首先可以发现最终状态替换的红边和蓝边一定是重边。把这条边两端的联通块看成一个点。 往回推,要形成这两个点,必须也要有类似的重边 这样就可以得到一种做法。每次把重边两端的放入队列,并把边集合并(启发式合并),把这两个联通块合并 再把重边放入,直至更新完成 Code ...
2020-01-21
0
326
树边,前向边,后向边,横叉边
原文地址:树边,前向边,后向边,横叉边 树边,前向边,后向边,横叉边,应该说,不是一个图本身有的概念,应该是图进行DFS时才有的概念。图进行DFS会得到一棵DFS树(森林),在这个树上 才有了这些概念。对图进行DFS,可以从任意的顶点开始,遍历的方式也是多样的,所以不同的遍历会得到不同的DFS...
2020-01-21
0
681
一中模拟赛3.15——树上gcd
Solution 计算每个质因子在哪些点出现,然后在树上只保存这些点,通过计算大于 0 0 0的 ...
2020-01-21
0
437