摘要：
数学相关 基础数学与数论 多项式（暂无） 图论 图基础和拓扑排序 最短路 次短路与 k 短路 kruskal 及应用 query_lca 树剖之重链剖分 强连通分量 二分图匹配 网络流 数据结构 并查集 并查集 线段树 浅析 进阶 可持久化 优化建图 平衡树 BST 和 Treap Fhq 和 Sp 阅读全文
posted @ 2022-10-23 17:29
Zvelig1205
阅读(565)
评论(1)
推荐(0)
摘要：
最大流 网络流的最基础问题为最大流。 所谓流，可以简单理解为水流。 假设供水公司（源点）和家（汇点）之间有很多管道构成了一个有向图，每个水管（边）都有其能容纳的最大水量（容量），若供水公司的水是无穷多的，那么家能得到的最大水流量是多少。 上述即 模板 的简单翻译。 对于 \(100\%\) 的数据， 阅读全文
posted @ 2026-04-22 15:02
Zvelig1205
阅读(34)
评论(0)
推荐(0)
摘要：
二分图 二分图是一种特殊的图。 该图被划分成两个部分，称为左部和右部。 特殊点在于，仅有左部与右部之间有连边，同属于一个部分的点之间不存在边。 这样就可以得到二分图的一些性质： 二分图可以用两种颜色染色，并保证相邻的结点的颜色不同。 二分图中不存在奇数长度的环。 对于二分图的判定，只需要简单的 df 阅读全文
posted @ 2026-04-22 14:04
Zvelig1205
阅读(8)
评论(0)
推荐(0)
摘要：
将当时高中学的稀烂的东西重新整合一下。 希望对自己有所帮助。 快速幂 oi-wiki 并没有将快速幂分到数论中。 但是毕竟很典，而且很重要。 模板链接 快速幂，用于解决形如 \(a^b\bmod p\) 的问题。 朴素的想法是，直接按照指数 \(b\) 来 for。 int pow(int a, i 阅读全文
posted @ 2026-03-16 18:50
Zvelig1205
阅读(44)
评论(0)
推荐(1)
摘要：
想学了三四年了，一直被所谓的线性代数劝退（） 前置知识（异或的性质） 若 \(a\oplus b=c\)，则 \(a\oplus b\oplus c=0,a\oplus c=b,b\oplus c=a\)。 线性基 线性基主要用于解决一堆数的异或值信息的问题。 线性基的基本概念： 给定数集 \(S\ 阅读全文
posted @ 2026-02-08 21:21
Zvelig1205
阅读(69)
评论(0)
推荐(0)
摘要：
图的基本概念 众所不一定周知，图是由两部分组成：点和边 一个最简单的有向图： 一些基础概念： 有向图 边存在方向，即 \(u\to v\) 不代表 \(v\to u\)。 无向图 边不存在方向，\(u\to v\) 同时代表 \(v\to u\)。 在代码中一般用双向图代表无向图。 自环 存在边 \ 阅读全文
posted @ 2026-01-16 13:57
Zvelig1205
阅读(33)
评论(2)
推荐(0)
摘要：
神秘花 变种 \(01\) 背包，原题链接。 回忆普通的 \(01\) 背包，\(dp[j]\) 代表容量为 \(j\) 时所能得到的最大价值，这样操作的时间复杂度为 \(O(nV)\)（其中 \(n\) 代表物品数量，\(V\) 代表容量）。 但是在本题中，\(V\) 的范围是 \(10^9\)。 阅读全文
posted @ 2025-11-16 18:12
Zvelig1205
阅读(225)
评论(0)
推荐(0)
摘要：
自我感觉题目难度： 简单：D B F 中等：H G E 进阶：A C I 博客园自带目录（） A 回忆忘却之匣 博弈论。 显而易见，对于足够聪明的人，在所有决策中只要存在一个必胜决策，就会直接选择这个策略。 故而可以使用 \(dfs\) 爆搜。 对于一个状态，一共可以从 \(5\) 个状态转移过来， 阅读全文
posted @ 2025-10-23 18:02
Zvelig1205
阅读(67)
评论(0)
推荐(0)
摘要：
F. 金苹果 搜索题。 首先在输入中记录点 \(S,P,T\) 的坐标。 第一问，搜索要求不经过点 \(P\)，可以将 px,py 记录成 #，然后从 \(S\) 开始搜（dfs 或 bfs 均可）能不能到达 \(T\)。 第二问，从 \(S\) 出发能否先经过 \(P\) 再到达 \(T\)，就相 阅读全文
posted @ 2025-10-12 16:48
Zvelig1205
阅读(175)
评论(0)
推荐(0)
摘要：
初学只需要背代码就好了，而复习的时候要考虑的就多了（ （打牛客的时候用到，发现忘得差不多了） 概念解读 连通：在无向图中，从任意点 A 都可以到达任意点 B。 强连通：在有向图中，从任意点 A 都可以到达任意点 B。 弱连通：将有向图看作无向图后，从任意点 A 都可以到达任意点 B。 特殊地，单独的 阅读全文
posted @ 2024-07-28 16:38
Zvelig1205
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号