摘要：
数学相关 基础数学与数论 多项式（暂无） 图论 图基础和拓扑排序 最短路 次短路与 k 短路 kruskal 及应用 query_lca 树剖之重链剖分 强连通分量 数据结构 并查集 并查集 线段树 浅析 进阶 可持久化 优化建图 平衡树 BST 和 Treap Fhq 和 Splay 替罪羊树 树 阅读全文
posted @ 2022-10-23 17:29
Zvelig1205
阅读(521)
评论(1)
推荐(0)
摘要：
将当时高中学的稀烂的东西重新整合一下。 希望对自己有所帮助。 快速幂 oi-wiki 并没有将快速幂分到数论中。 但是毕竟很典，而且很重要。 模板链接 快速幂，用于解决形如 \(a^b\bmod p\) 的问题。 朴素的想法是，直接按照指数 \(b\) 来 for。 int pow(int a, i 阅读全文
posted @ 2026-03-16 18:50
Zvelig1205
阅读(19)
评论(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
阅读(44)
评论(0)
推荐(0)
摘要：
图的基本概念 众所不一定周知，图是由两部分组成：点和边 一个最简单的有向图： 一些基础概念： 有向图 边存在方向，即 \(u\to v\) 不代表 \(v\to u\)。 无向图 边不存在方向，\(u\to v\) 同时代表 \(v\to u\)。 在代码中一般用双向图代表无向图。 自环 存在边 \ 阅读全文
posted @ 2026-01-16 13:57
Zvelig1205
阅读(27)
评论(2)
推荐(0)
摘要：
神秘花 变种 \(01\) 背包，原题链接。 回忆普通的 \(01\) 背包，\(dp[j]\) 代表容量为 \(j\) 时所能得到的最大价值，这样操作的时间复杂度为 \(O(nV)\)（其中 \(n\) 代表物品数量，\(V\) 代表容量）。 但是在本题中，\(V\) 的范围是 \(10^9\)。 阅读全文
posted @ 2025-11-16 18:12
Zvelig1205
阅读(221)
评论(0)
推荐(0)
摘要：
自我感觉题目难度： 简单：D B F 中等：H G E 进阶：A C I 博客园自带目录（） A 回忆忘却之匣 博弈论。 显而易见，对于足够聪明的人，在所有决策中只要存在一个必胜决策，就会直接选择这个策略。 故而可以使用 \(dfs\) 爆搜。 对于一个状态，一共可以从 \(5\) 个状态转移过来， 阅读全文
posted @ 2025-10-23 18:02
Zvelig1205
阅读(61)
评论(0)
推荐(0)
摘要：
F. 金苹果 搜索题。 首先在输入中记录点 \(S,P,T\) 的坐标。 第一问，搜索要求不经过点 \(P\)，可以将 px,py 记录成 #，然后从 \(S\) 开始搜（dfs 或 bfs 均可）能不能到达 \(T\)。 第二问，从 \(S\) 出发能否先经过 \(P\) 再到达 \(T\)，就相 阅读全文
posted @ 2025-10-12 16:48
Zvelig1205
阅读(165)
评论(0)
推荐(0)
摘要：
初学只需要背代码就好了，而复习的时候要考虑的就多了（ （打牛客的时候用到，发现忘得差不多了） 概念解读 连通：在无向图中，从任意点 A 都可以到达任意点 B。 强连通：在有向图中，从任意点 A 都可以到达任意点 B。 弱连通：将有向图看作无向图后，从任意点 A 都可以到达任意点 B。 特殊地，单独的 阅读全文
posted @ 2024-07-28 16:38
Zvelig1205
阅读(138)
评论(0)
推荐(0)
摘要：
并查集（正经 并查集是一种支持动态 link 的，能够快速判断两元素是否处于同一集合的数据结构。 （如果需要 cut，请出门右转 LCT） 那么其基本操作就包括： 连边。在两个点之间连一条边，使得两个点所在的两个集合合并为一个集合。 查询。查询两个点是否处在同一个集合中。 这也是普通并查集的所有操作 阅读全文
posted @ 2023-11-20 19:44
Zvelig1205
阅读(167)
评论(0)
推荐(1)
摘要：
该文章同步与我的洛谷博客。 AFOer，昨天刚退役。 身处弱县，奥赛并不是一个好出路。 高一开始学 OI，兴趣异常浓厚。招生结束后不到半个月就是国庆假期，因为要集训，一大批人退了。显然不包括我，而且我一学就是两年。 第一个做题网站是 openjudge，昵称是“极冬寒雪”。 第一个代码是 hello 阅读全文
posted @ 2022-11-27 10:19
Zvelig1205
阅读(278)
评论(0)
推荐(2)
摘要：
本文同步与我的洛谷博客。 人物介绍 身处弱县，共 9 名学生，我校 $\times 8$，一中 $\times1$。 yp：带队老师。 ysy：同级大佬。 ycp：一等大佬。 yzb：单调队列我的学弟。 xhw：单调队列我的学弟。 wky：放荡不羁的花花公子。 yjx：勤奋努力的学弟。 wxd：喜欢 阅读全文
posted @ 2022-11-26 14:59
Zvelig1205
阅读(533)
评论(0)
推荐(1)
浙公网安备 33010602011771号