V2AS
问路
意见反馈
↓ 按住下拉
Tarjan 连通性
Tarjan 连通性 Tarjan 爷爷的代表作,图的连通性问题直接解决 两个核心数组: \(
dfn
_u\):\(u\) 的 dfs 序 \(low_u\):\(u\) 及 \(u\) 的后代通过返祖边能回到的最小 ......
int
low
dfn
tot
连通性
CF1137F Matches Are Not a Child's Play 题解
以最后被删去的点为根,这样子不会存在从父亲然后删掉某个点,儿子的删除顺序一定比父亲前。 记每个点子树中的最大值为 \(f_x\),那么一个点的排名,首先就需要加上 \ ......
int
dep
Child
Are
Matches
noip模拟14
T1 离散化后线段树维护\(dp\),\(fi\)表示最小值为\(i\)时最多点亮多少个, 区间操作即可。 include<cstring> include<cstdio> include<iostream> include<alg ......
int
inline
return
ch
deep
【题解】洛谷P3119 Grass Cownoisseur G
题面:洛谷P3119 Grass Cownoisseur G 本人最近在熟悉Tarjan的题,刷了几道蓝题后,我飘了 趾高气扬地点开这道紫题,我一瞅: 哎呦!这不是分层图吗? 突然就更飘了~~~ ......
int
num
Grass
Cownoisseur
vis
html5文件上传断点续传
最近公司要做一个html5上传的jquery插件,要在下先实现功能,要求显示上传进度,文件信息,断点续传等等。我一看,艾玛!Σ(゚д゚lll),没做过啊。没办法,( ゚Д゚),只能去查资 ......
upload
上传
file
div
var
【Luogu P5168】xtq玩魔塔(Kruskal 重构树 & 树状数组 & set)
Description 给定一个 \(n\) 个顶点,\(m\) 条边的无向联通图,点、边带权。 先有 \(q\) 次修改或询问,每个指令形如 \(\text{opt}\ x\ y\): \(\text{opt}=1\):将顶点 ......
int
fa
std
return
重构
题解 CF620E 【New Year Tree】
给定一个树,树上有颜色,将某一子树的颜色统一修改,求子树中颜色的数量 子树修改,子树求和,dfs序的知识(类似区间修改区间求和) 考虑到颜色的个数问题,利用位运算 ......
int
add
sum
ll
Tree
JZOJ 3527.迷宫花坛(garden)
题面 思路 考场想到 \(tarjan\) 缩点 然而忘了缩点怎么打 于是甩了个暴力 改题时学了个圆方树 发现挺好用 于是······注意重边 \(Code\) include<cstdio> inc ......
int
迷宫
fa
df
stack
洛谷2805 [NOI2009]植物大战僵尸 (拓扑排序+最小割)
坚决抵制长题面的题目! 首先观察到这个题目中,我们会发现,我们对于原图中的保护关系(一个点右边的点对于这个点也算是保护) 相当于一种依赖。 那么不难看出这个题 ......
int
排序
拓扑
植物
point
[loj6734]图上的游戏
考虑原图是一条链的情况—— 思路:随机一个点$x$,将其所在段(边集)再划分为两段,重复此过程即可得到该链 实现上,(从左到右)维护每一段的左端点和边集,二分找到最后 ......
int
Vis
fa
size
push
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章
解决Avalonia 11.X版本的中文字体问题
#mac安装Homebrew报错问题:curl: (7) Failed to connect to raw.githubusercontent.com port 443: Connection refused
P1013 [NOIP1998 提高组] 进制位
4
一文读懂PRBS定义、生成办法、作用
5
06集合-AngularJS基础教程
6
Java中IO框架——DataInputStream源码解析
7
JavaWeb会话与状态管理之Session机制
8
Kubernetes 学习笔记-- kafka往couchdb里倒东西
9
《MS17-010(永恒之蓝)—漏洞复现及防范》
10
Akka中的三种请求-响应模式