摘要：
突然大概明白了为什么这么失败了...其实我对OI/计算机的热情远没有那么高，至少不是那种特别喜欢写程序写项目的人，之前也只是用E语言/Python写各种小工具/爬虫，还研究过一段时间游戏开发（当然小学时候是不会英语用的中文编程），甚至那时候就会多线程并发（当然还是中文语言）那时候的确对写程序有很强的 阅读全文
posted @ 2026-01-24 11:45
hicode002
阅读(415)
评论(0)
推荐(1)
摘要：
跳表SKIPLIST 本文是新学习的内容 跳表是对有序链表的一种改进 有序链表随机访问很慢，不能像数组一样二分 （有序链表是默认从小到大排序，跳表这里也一样） 跳表支持的操作：插入一个\((key,val)\)元素 删除\(key\)的元素，查找元素\(key\)的\(val\)，查找\(key\) 阅读全文
posted @ 2026-01-28 16:20
hicode002
阅读(13)
评论(0)
推荐(0)
摘要：
并查集 并查集是用来查找和合并集合关系的 这个集合必须是不交集 支持查找和合并两种操作，修改后可以支持删除单个元素并分离集合。 使用动态开点线段树还可以实现可持久化并查集 来自 https://oi-wiki.org/ds/dsu/ 并查集类似于树，普通并查集是无向的，但是加权并查集是可以做到有向的 阅读全文
posted @ 2026-01-27 19:57
hicode002
阅读(278)
评论(0)
推荐(0)
摘要：
哈希表： 还要补一下数据结构里面几个衡量哈希表的概念、参数 以及冲突的概率 哈希表有一个哈希函数\(h（x)\),给定元素代入函数求出应该存储的下标 Hash就是找到一种数据内容和数据存放地址之间的映射关系 哈希函数的目的是减小不必要的存储空间，但有可能却因此引起冲突 冲突：不同的\(x\)的\(h 阅读全文
posted @ 2026-01-26 14:38
hicode002
阅读(12)
评论(0)
推荐(0)
摘要：
图论的拓扑排序 前提有向图、无环、图忽略方向后是连通的（没有孤立点和孤立边） 拓扑排序的目标是将所有节点排序，使得排在前面的节点不能依赖于排在后面的节点 来自 https://oi-wiki.org/graph/topo/ 由于入度相同的节点可能有多个，所以拓扑排序顺序不唯一，但按字典序排序后唯一 阅读全文
posted @ 2026-01-26 14:28
hicode002
阅读(13)
评论(0)
推荐(0)
摘要：
这是一个长期的专题，因为内容太多而且很多都忘了，之前的入门完全是搬之前的笔记简单记录的 DP基础 数字三角形 LIS LIS的二分方案 LCS LCS转LIS 区间DP DAG上的DP 编辑距离 合并石子 滚动数组优化 前缀和优化 单调队列/单调栈优化 斜率优化 四边形不等式优化 状态压缩DP 数位 阅读全文
posted @ 2026-01-26 14:05
hicode002
阅读(7)
评论(0)
推荐(0)
摘要：
带权图的最短路： Dijkstra: 无优化\(O(n^2)\) 注意只能用于非负边权！！ 当为负边权时在第一步时就会出错 可能dis v为最小且v与源点不直接连通，经过了中间节点，而源点到中间节点的距离大于源点到v的距离，所以源点到中间 节点没有被确定标记，所以顺序乱了，出错了 单源最短路 即从指 阅读全文
posted @ 2026-01-26 13:43
hicode002
阅读(7)
评论(0)
推荐(0)
摘要：
排列组合专题 里面会讲组合数的定义 组合数的递推公式 组合数的各种奇怪公式 抽屉原理 范德蒙德卷积 错排 圆排 球盒问题 然后会把oiwiki上之前学的再整理一下 错排问题 错排问题是指1，2，。。。，n这些数重新排列，使得每一个数都不在它原来的位置上，求排列种数 递推处理： 设n个元素重新错排的个 阅读全文
posted @ 2026-01-26 13:38
hicode002
阅读(34)
评论(0)
推荐(0)
摘要：
ST表 由于线段树的太杂了而且之前太懒了，所以说先一放 ST表这里有一个O(n)-O（1）RMQ这里先放着因为意义不大 st表是一种静态的数据结构，用来维护一些区间问题，只支持在线查询，不支持修改 查询单次\(O(1)\) 预处理\(O(nlogn)\) 另外st表的使用限制是维护的东西必须是可重复 阅读全文
posted @ 2026-01-26 13:19
hicode002
阅读(8)
评论(0)
推荐(0)
摘要：
单调栈、单调队列及其应用 要补一些东西比如说二维单调队列 另外后面还有单调队列优化dp 单调栈 单调栈并不是一种真正的数据结构，而是一种算法思想 很多题都有用到 单调栈指栈内的元素从栈顶到栈底单调递增/递减 单调栈的插入元素： 假设栈顶到栈底从大到小 先比较栈顶，假设待插入元素大于等于栈顶，就直接入 阅读全文
posted @ 2026-01-26 12:25
hicode002
阅读(22)
评论(0)
推荐(0)
摘要：
前缀和和差分 一维前缀和 一维差分 这些还没整理，后面整理一下 二维前缀和 二维差分 高维前缀和 高维差分 树上前缀和（边权、点权） 树上差分（边权、点权） 1.一维前缀和 原数组为a[] 设sum [i]为\(1~i\)数组\(a\)的和 sum[0]=0; sum[i]=sum[i-1]+a[i 阅读全文
posted @ 2026-01-25 11:33
hicode002
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号