HDU 6203 2017沈阳网络赛 LCA，DFS+树状数组
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6203 题意：n+1 个点 n 条边的树（点标号 0 ~ n），有若干个点无法通行，导致 p 组 U V 无法连通。问无法通行的 ......LeetCode 周赛上分之旅 44 同余前缀和问题与经典倍增 LCA 算法
️ 本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架 ......![]()
Tarjan基础用法
\(\operatorname{Tarjan}\) 基础用法 目录 \(\operatorname{Tarjan}\) 基础用法 \(\operatorname{Tarjan}\) 求最近公共祖先 前置芝士 实现过程 例题 \(\operato ......![]()
CF1254E Send Tree to Charlie
题意 讲不太清楚，看英文吧 cf 做法 在正式开始之前，我们先来玩一玩性质 首先考虑全\(0\)的情况，即本质不同的方案数 性质1：方案数并不为(n-1)!，即方案与结果不为 ......CF1137F Matches Are Not a Child's Play 题解
以最后被删去的点为根，这样子不会存在从父亲然后删掉某个点，儿子的删除顺序一定比父亲前。 记每个点子树中的最大值为 \(f_x\)，那么一个点的排名，首先就需要加上 \ ......「10.17-10.18」liu_runda’s模拟
暂咕 $day1$ A. 位运算 分类讨论，贡献分离。 B. 集合论 维护类似时间戳的东西 C. 连连看 考场思路太局限了，考虑容斥。 我们可以看出两个方块能作出贡献，实 ......GDOI2021游记
\(\text{Day0}\) 4月9日抵达深圳耀华实验学校 宿舍在迷你公寓，竟然是女生公寓？！！ 我想起了 \(b\) 站看到的一个 \(NOI\) 全国总决赛的纪录片（惊人的相似） 不过确 ......0921 LCA练习
数据结构中的树，在计算机科学中是非常重要的，例如我们来看看下面这棵树： 在图中我们对每个节点都有编号了。 8号节点是这棵树的根。我们定义，一个子节点向它的根节 ......![]()
noip模拟14
T1 离散化后线段树维护\(dp\),\(fi\)表示最小值为\(i\)时最多点亮多少个， 区间操作即可。 include<cstring> include<cstdio> include<iostream> include<alg ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章