01 2023 档案

关于 Dev-C++ 中缺少 iconv.h 的问题
摘要：前言 在 C++ 中有个扩展库 ext，里面有一些黑科技（hash, splay, binomial_heap 等等）， 在 Windows 环境中，我们运行 Dev-C++ 并在头文件写 #include<bits/extc++.h> 时，经常会收到 [Error] iconv.h: No suc 阅读全文
posted @ 2023-01-28 20:20 DataErr0r 阅读(1979) 评论(0) 推荐(4)
【模板】9种常用的排序算法（选择、冒泡、插入、希尔、快排、归并、堆、计数、桶、基数）
摘要：// by TheSky233 (www.luogu.com.cn/user/501865) // 转载请标明出处 qwq #include <bits/stdc++.h> using namespace std; template<typename T> T readIn(){ T x(0),f( 阅读全文
posted @ 2023-01-20 21:55 DataErr0r 阅读(76) 评论(0) 推荐(0)
【模板】网络最大流 Dinic（多路增广+当前弧优化）
摘要：复杂度上界为 $\Theta(n^2m)$，实际效率远高于此。 #include <bits/stdc++.h> using namespace std; const int N=5e5+5; const int M=1e6+5; const int MN=1e3+5; typedef long l 阅读全文
posted @ 2023-01-20 19:43 DataErr0r 阅读(56) 评论(0) 推荐(0)
【学习笔记】Tarjan 图论算法
摘要：- 前言 本文主要介绍 Tarjan 算法的「强连通分量」「割点」「桥」等算法。 争取写的好懂一些。 - 「强连通分量」 - 何为「强连通分量」 在有向图中，如果任意两个点都能通过直接或间接的路径相互通达，那么就称这个有向图是「强连通」的。 如果这个有向图的子图是「强连通」的，我们就称这个子图为「强 阅读全文
posted @ 2023-01-20 11:26 DataErr0r 阅读(66) 评论(0) 推荐(1)
【学习笔记】珂朵莉树（ODT）
摘要：珂朵莉树 $\tt 0x00$ 起源 起源于 CodeForces 的一题 CF896C，当时出题人提供了这种做法，在随机数据下均摊复杂度比较优秀。 正统名字好像叫颜色段均摊，由于题目也得名于 $\overset{\tt{Old}}{\texttt{珂}}\overset{\tt{Driver}}{ 阅读全文
posted @ 2023-01-20 11:13 DataErr0r 阅读(133) 评论(0) 推荐(0)
【学习笔记】Splay
摘要：$\texttt{0x01}$ 前言 Splay 树（伸展树）是一棵二叉搜索树，由 Daniel Sleator 和 Robert Tarjan 于 1985 年发明。它凭借旋转可以有 $O(\log n) $ 插入，删除等的较优秀的时间复杂度。 前置芝士：普通二叉排序树。 推荐博客： https: 阅读全文
posted @ 2023-01-20 11:12 DataErr0r 阅读(45) 评论(0) 推荐(0)
【学习笔记】动态树 Link-Cut Tree
摘要：- 闲话 LCT 优秀博客： $\color{black}{\textsf{F}}\color{red}{\textsf{lashHu}}$ 大佬的 cnblogs：https://www.cnblogs.com/flashhu/p/8324551.html - 动态树 Link-Cut Tree 阅读全文
posted @ 2023-01-20 10:17 DataErr0r 阅读(69) 评论(0) 推荐(0)