Llf0703's blog
项目
2018
Edge主题
首页
文章
标签:算法-哈希
©純粋 / Pixiv.net
洛谷5018 对称二叉树
题意对于一棵二叉树,如果它所有节点的左右子树交换后和原树一样,那么称它为对称二叉树。给出一棵 $n(\le 10^6)$ 个节点的二叉树,求它所有对称子树中节点个数的最大值。题解可以发现,如果一个节点 $x$ 的左子树的 左->中->右 遍历和右子树的 右->中->左 遍历相同,那么以 $x$ 为根的子树就是棵对称二叉树。所以对于一个点,维护以它为根的子树的两种遍历方...
2019-10-22
题解
算法-哈希
难度未更新
POJ1635 Subway Tree Systems
题意用一串 $0/1$ 序列表示一棵树的 $\text{dfs}$ 路径,$0$ 表示远离根节点,$1$ 表示靠近根节点。给出两个序列,判断它们是不是同构的树。序列长度 $L\le 3000$ 。题解对每棵树做 $\text{dfs}$ ,回溯时根据与当前节点相连子树的 $\text{hash}$ 值算出当前子树的 $\text{hash}$ 值,最后比较根节点的 $\text{hash}$...
2019-07-02
题解
算法-哈希
分类
博客
2
软件
3
项目
5
题解
249
笔记
10
总结
5
游记
4
瞎扯
2
CTF
1
标签
其它-Firefox
1
其它-pbds
1
其它-pjax
1
其它-Ubuntu
1
其它-VSCode
1
其它-网易云音乐
1
动态规划
52
动态规划-区间DP
9
动态规划-单调队列优化DP
5
动态规划-图上DP
1
动态规划-斜率优化DP
5
动态规划-树形DP
16
动态规划-状压DP
16
动态规划-线性DP
10
动态规划-背包DP
3
图论
4
图论-LCA
4
图论-Tarjan
11
图论-二分图
1
图论-割点
3
图论-基环树
1
图论-差分约束
4
图论-强连通分量
2
图论-最小环
1
图论-最小生成树
6
图论-最短/最长路
19
图论-树上差分
2
图论-树的直径
4
图论-桥
1
图论-缩点
5
图论-负环
4
字符串
3
字符串-kmp
2
思维题
3
数学
26
数学-bsgs
2
数学-exgcd
4
数学-gcd
2
数学-中国剩余定理
2
数学-卡特兰数
1
数学-卢卡斯定理
4
数学-快速幂
4
数学-扩展中国剩余定理
1
数学-扩展卢卡斯定理
3
数学-矩阵
5
数学-约数
1
数学-组合数
3
数学-质数
1
数据结构-动态开点线段树
1
数据结构-单调栈
1
数据结构-单调队列
2
数据结构-可持久化字典树
2
数据结构-堆
4
数据结构-字典树
2
数据结构-并查集
2
数据结构-栈
1
数据结构-树状数组
6
数据结构-树链剖分
10
数据结构-线段树
5
数据结构-队列
1
比赛-Codeforces
21
比赛-JX Round
1
比赛-NOIp/CSP
5
算法-KM算法
1
算法-二分/三分
12
算法-位运算
1
算法-倍增
4
算法-分块
2
算法-分治
3
算法-哈希
2
算法-多叉树转二叉树
2
算法-差分
4
算法-悬线法
1
算法-拓扑排序
2
算法-排序
3
算法-搜索
21
算法-模拟
5
算法-状态压缩
4
算法-贪心
10
算法-高精度
3
问题-逆序对
2
题目-一本通
5
题目-网络流24题
2
归档
2022年 01月
1
2021年 11月
1
2021年 07月
1
2020年 12月
1
2020年 11月
1
2020年 01月
1
2019年 11月
4
2019年 10月
46
2019年 09月
39
2019年 08月
31
2019年 07月
18
2019年 06月
24
2019年 05月
33
2019年 04月
34
2019年 03月
12
2019年 02月
4
2019年 01月
8
2018年 12月
8
2018年 11月
6
2018年 10月
4
2018年 09月
1
2018年 05月
1
2018年 04月
2
2018年 02月
1
2017年 12月
1
更多
后台管理
/admin
文章RSS
/feed
友链
申请友链
Duanyll
duanyll.com
Terrasse
cnblogs.com/terrasse
Pelom
pelom.cn
LRL52
lrl52.top