嘘~ 正在从服务器偷取页面 . . .

Welcome
2022
04
25
洛谷P4159 [SCOI2009] 迷路 题解 洛谷P4159 [SCOI2009] 迷路 题解
洛谷P4159 [SCOI2009] 迷路 题解题目链接：P4159 [SCOI2009] 迷路 题意：该有向图有 $n$ 个节点，节点从 $1$ 至 $n$ 编号，windy 从节点 $1$ 出发，他必须恰好在 $t$ 时刻到达节点 $
2022-04-25 OI
算法 数学
25
洛谷P3829 [SHOI2012]信用卡凸包 题解 洛谷P3829 [SHOI2012]信用卡凸包 题解
洛谷P3829 [SHOI2012]信用卡凸包 题解题目链接：P3829 [SHOI2012]信用卡凸包 题意： 给定若干个“信用卡”，求其“凸包”周长 这个题其实看上去很不可做，其实很简单 注意到（搬了一张图，来自link，不过这
2022-04-25 OI
算法 计算几何
23
22
22
19
17
03
28
Dijkstra及其复杂度证明 Dijkstra及其复杂度证明
Dijkstra及其复杂度证明本文主要围绕易混淆的复杂度分析进行讨论 另外其实这个不叫迪杰斯特拉，这个叫/ˈdɛɪkstra/ qwq 一、前置知识先放几个简单概念 无向图：图中所有的边都是两端可达的，也就是可以从任意一端通过这条边 有向
2022-03-28 OI
算法 数据结构 计算复杂性理论
27
最小树形图 Tarjan的DMST算法 最小树形图 Tarjan的DMST算法
最小树形图 Tarjan的DMST算法前言网上怎么都是朱刘算法啊？ 那我来写一篇 Tarjan 的 DMST 算法吧 qwq 注：本文的DMST采用左偏树+并查集实现 时间复杂度为 $O(E+V\log E)$ 如果采用斐波那契堆则为 $O
2022-03-27 OI
算法 数据结构
14
12
洛谷P1129 [ZJOI2007] 矩阵游戏 题解 洛谷P1129 [ZJOI2007] 矩阵游戏 题解
洛谷P1129 [ZJOI2007] 矩阵游戏 题解题目链接：P1129 [ZJOI2007] 矩阵游戏 题意：给定一张有黑白棋子的正方形棋盘，问存不存在解法使得经过若干次交换行或列的操作后，左上角至右下角的对角线上所有的点放着黑色棋子
2022-03-12 OI
算法
02
kd-tree(KDT) 时间复杂度证明 kd-tree(KDT) 时间复杂度证明
kd-tree(KDT) 时间复杂度证明kd-tree 是一种可以高效处理 $k$ 维空间的数据结构 在算法竞赛类的题目中一般有 $k=2$ 还有个比较有趣的结论，当 $k=1$ 时其实它就是一棵线段树 下文中的 $n$ 为kd-tree中
2022-03-02 OI
数据结构
46 / 48