OI 数论中的上界估计与时间复杂度证明

渐进符号、约数函数、整除分块嵌套与杜教筛.

算法学习笔记(18): 平衡树(一)

OI中常用的四种平衡树细述:Treap,FHQ-Treap,Splay,WBLT。 前置知识:二叉搜索树的基本操作

oidc-client.js踩坑吐槽贴

前言 前面选用了IdentityServer4做为认证授权的基础框架,感兴趣的可以看上篇<微服务下认证授权框架的探讨>,已经初步完成了authorization-code与implicit的简易demo(html+js 在IIS部署的站点),并实现了SSO,本想着将Demo迁移到vue工程是轻而易举

[转帖]ElasticSearch 最全详细使用教程

https://zhuanlan.zhihu.com/p/449555826?utm_source=weibo&utm_medium=social&utm_oi=27124941455360&utm_content=snapshot 导读:本文介绍了ElasticSearch的必备知识:从入门、索引

Tarjan 求有向图的强连通分量

重温Tarjan, 网上看了许多博客感觉都讲的不清楚. 故传上来自己的笔记, 希望帮到大家. 提到的一些概念可以参考 oi wiki, 代码也是 oi wiki 的, 因为我不认为我能写出比大佬更好的代码了. 强连通分量: 有向图的最大强连通子图 ( 有向图中任意两点可达 ) Tarjan 对每个结

算法竞赛向 C++ Standard Library 使用速查

本文旨在对算法竞赛所需 C++ Standard Library 做一个全面而相对严谨的总结。 全文主要参考以下文档: Containers library - cppreference.com C++ 标准库简介 - OI Wiki 如有能力,阅读原文可获得更深入的了解。 1 STL 算法 均在

鞭尸没 jj

提前退役了。现在我想说一点无关紧要的闲话。 与其说是 OI 回忆录,不如说是对这主线明确的六年做的一个梳理,倒不一定 OI 强相关。 ## 壹、零度下的相遇 > 视线就这样交叠 与你 最初接触到 OI 约莫是在小五。当时小学的对口中学是 cqsyz,cqsyz 在我们小学开设了一个信奥班,老师给我们

算法学习笔记(12): 线性基

# 线性基 > 熟练掌握异或运算是食用本文的大前提,请读者留意 [TOC] ## 是什么? 是一种利用线性代数的知识,用于解决异或问题的一种手段(不能算作数据结构吧这) > 本文并不会涉及到线性代数。而是从OI基础算法思想的角度阐释线性基。尽管这可能违背了设计该方法的初衷。 一般来说,预处理的时间复

[转载] 组合数学

# 组合数 **本文为转载的文章**,转载自:[组合 - hfjh](https://www.cnblogs.com/hfjh/p/17519646.html) 默认会组合数基础内容和[二项式定理](https://oi-wiki.org/math/combinatorics/combination

  • 首页
  • 上一页
  • 1
  • 下一页
  • 尾页