09 2024 档案

摘要:前言 DFS 树 无向图 DFS 树 定义:DFS树 是在图或树结构上进行深度优先搜索时形成的树。在 DFS 过程中,从一个顶点开始,尽可能深地搜索图的分支,直到达到一个没有未访问邻居的顶点,然后回溯到上一个顶点继续搜索。 从点 r 开始搜索,每次进入一个点 i 对应的边 \((fa 阅读全文
posted @ 2024-09-14 18:48 houguo 阅读(63) 评论(0) 推荐(0) 编辑
摘要:数据结构 莫队 普通莫队 题目来源:P1494 [国家集训队] 小 Z 的袜子。 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 2e5 + 10; struct node { int 阅读全文
posted @ 2024-09-14 17:03 houguo 阅读(8) 评论(0) 推荐(0) 编辑
摘要:前言 计数的基本原理 考虑一个集合:S,求 |S|。 加法原理:S=S1S2,|S|=|S1|+|S2|。 乘法原理:|(a,b)|aS1,bS2|=|s1||s2| 更浅显的说当两件事情无关时为加法,当前一件的结果影响 阅读全文
posted @ 2024-09-08 20:22 houguo 阅读(23) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示