算法基础 \(\text{Update: 2024 - 07 - 22}\) 复杂度 定义 衡量一个算法的快慢，一定要考虑数据规模的大小。 一般来说，数据规模越大，算法的用时就越长。 而在算法竞赛中，我们衡量一个算法的效率时，最重要的不是看它在某个数据规模下的用时，而是看它的用时随数据规模而增长的趋
渐进符号、约数函数、整除分块嵌套与杜教筛.
OI中常用的四种平衡树细述：Treap，FHQ-Treap，Splay，WBLT。 前置知识：二叉搜索树的基本操作
前言 前面选用了IdentityServer4做为认证授权的基础框架,感兴趣的可以看上篇<微服务下认证授权框架的探讨>,已经初步完成了authorization-code与implicit的简易demo(html+js 在IIS部署的站点),并实现了SSO,本想着将Demo迁移到vue工程是轻而易举
https://zhuanlan.zhihu.com/p/449555826?utm_source=weibo&utm_medium=social&utm_oi=27124941455360&utm_content=snapshot 导读：本文介绍了ElasticSearch的必备知识：从入门、索引
重温Tarjan, 网上看了许多博客感觉都讲的不清楚. 故传上来自己的笔记, 希望帮到大家. 提到的一些概念可以参考 oi wiki, 代码也是 oi wiki 的, 因为我不认为我能写出比大佬更好的代码了. 强连通分量: 有向图的最大强连通子图 ( 有向图中任意两点可达 ) Tarjan 对每个结
本文旨在对算法竞赛所需 C++ Standard Library 做一个全面而相对严谨的总结。 全文主要参考以下文档： Containers library - cppreference.com C++ 标准库简介 - OI Wiki 如有能力，阅读原文可获得更深入的了解。 1 STL 算法 均在
提前退役了。现在我想说一点无关紧要的闲话。 与其说是 OI 回忆录，不如说是对这主线明确的六年做的一个梳理，倒不一定 OI 强相关。 ## 壹、零度下的相遇 > 视线就这样交叠 与你 最初接触到 OI 约莫是在小五。当时小学的对口中学是 cqsyz，cqsyz 在我们小学开设了一个信奥班，老师给我们
# 线性基 > 熟练掌握异或运算是食用本文的大前提，请读者留意 [TOC] ## 是什么？ 是一种利用线性代数的知识，用于解决异或问题的一种手段（不能算作数据结构吧这） > 本文并不会涉及到线性代数。而是从OI基础算法思想的角度阐释线性基。尽管这可能违背了设计该方法的初衷。 一般来说，预处理的时间复
# 组合数 **本文为转载的文章**，转载自：[组合 - hfjh](https://www.cnblogs.com/hfjh/p/17519646.html) 默认会组合数基础内容和[二项式定理](https://oi-wiki.org/math/combinatorics/combination
