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

Welcome
  文章分类
随笔 22 OI 1152 AI 3 前端 9 笔记 78 游戏 21 后端 3 系统 33 图像设计 3 摘录 6 文化课 176
kd-tree(KDT) 时间复杂度证明 kd-tree(KDT) 时间复杂度证明
kd-tree(KDT) 时间复杂度证明kd-tree 是一种可以高效处理 $k$ 维空间的数据结构 在算法竞赛类的题目中一般有 $k=2$ 还有个比较有趣的结论，当 $k=1$ 时其实它就是一棵线段树 下文中的 $n$ 为kd-tree中
2022-03-02 OI
数据结构
洛谷P4357 [CQOI2016]K 远点对 题解 洛谷P4357 [CQOI2016]K 远点对 题解
洛谷P4357 [CQOI2016]K 远点对 题解题目链接：P4357 [CQOI2016]K 远点对 题意：给定平面内 $n$ 个点的坐标，求欧几里德距离第 $k$ 远的点对 本题的正解应该是旋转卡壳、分治等算法，不会 而kd-tr
2022-03-01 OI
算法 数据结构 玄学
CF1200E Compress Words 题解 CF1200E Compress Words 题解
CF1200E Compress Words 题解题目链接：CF1200E Compress Words 题意：给定一堆字符串，依次插入答案串尾部，每次删掉答案串的后缀 与 待插入串的前缀的最大匹配串 解法一 KMP这个解法常数比较大
2022-03-01 OI
算法 字符串
洛谷P2387 [NOI2014] 魔法森林 题解 洛谷P2387 [NOI2014] 魔法森林 题解
洛谷P2387 [NOI2014] 魔法森林 题解题目链接：P2387 [NOI2014] 魔法森林 题意：每条边有边权 $a,b$ 两个，求 $1$ 到 $n$ 的路径使得所经过的边中 $\max\{a\}+\max\{b\}$ 尽可能
2022-02-25 OI
算法 图论 数据结构
洛谷P4234 最小差值生成树 题解 洛谷P4234 最小差值生成树 题解
洛谷P4234 最小差值生成树 题解题目链接：P4234 最小差值生成树 题意：给定一个点标号从 $1$ 到 $n$ 的、有 $m$ 条边的无向图，求边权最大值与最小值的差值最小的生成树，图可能存在自环 这个题不太好利用kruskal来
2022-02-25 OI
算法 图论 数据结构
LCT求解最小生成树 LCT求解最小生成树
LCT求解最小生成树前言最小生成树模板： P3366 【模板】最小生成树 朴素的kruskal为主流最小生成树算法 而LCT(link cut tree)也是可以维护最小生成树的 由于LCT动态维护最小生成树，加上常数较大 在实际测试中比k
2022-02-25 OI
算法 图论 数据结构
洛谷P2147 [SDOI2008] 洞穴勘测 题解 洛谷P2147 [SDOI2008] 洞穴勘测 题解
洛谷P2147 [SDOI2008] 洞穴勘测 题解题目链接：P2147 [SDOI2008] 洞穴勘测 题意：给定若干个点，动态连接（无向边），询问连通性 由于它有删边的操作，因此用并查集并不可行 于是想到LCT（？ 由于LCT有 f
2022-02-24 OI
算法 数据结构
洛谷P1501 [国家集训队]Tree II 题解 洛谷P1501 [国家集训队]Tree II 题解
洛谷P1501 [国家集训队]Tree II 题解题目链接：P1501 [国家集训队]Tree II 题意：树上区间加&乘&link&cut 显然LCT模板题，因为树链剖分并不能维护动态连边 考虑如何维护区间乘
2022-02-24 OI
算法 数据结构
浅谈快速乘 浅谈快速乘
浅谈快速乘前言想必大家都听说过快速幂 那快速乘是个什么东西呢？ 考虑取模操作a*b%p，1^10 ≤ a,b,p ≤ 2^10 可以发现在 long long情况下，我们直接取模会溢出 那么怎么办呢？ 题目链接：https://www.lu
2022-02-13 OI
算法 数学
AT4284 [ABC116C] Grand Garden & 洛谷 P1969 P3078 P5019 题解 AT4284 [ABC116C] Grand Garden & 洛谷 P1969 P3078 P5019 题解
AT4284 [ABC116C] Grand Garden & 洛谷 P1969 P3078 P5019 题解题目链接：AT4284 P1969 P3078 P5019 题意：若干次区间减一，使所有数相等，求最小次数 这几道题就
2022-02-07 OI
算法
洛谷P1234 小A的口头禅 题解 洛谷P1234 小A的口头禅 题解
洛谷P1234 小A的口头禅 题解题目链接：P1234 小A的口头禅 给出了一个矩形，让你求出里面有几个hehe（方向无所谓，斜着不算） 数据范围很良心，嗯~ 所以暴力枚举即可 值得注意的是 $\tt{eheh}$ 这种也算 顺便说一
2022-02-05 OI
算法
洛谷P2804 神秘数字 题解 洛谷P2804 神秘数字 题解
洛谷P2804 神秘数字 题解题目链接：P2804 神秘数字 题意：询问有多少段连续区间的平均值大于 $m$ 可以发现将每个数都减去 $m$ 后任意和大于 $0$ 的连续区间都满足题意 区间和可以用前缀和优化，记为 $s$ 问题转化
2022-02-03 OI
算法 数据结构
92 / 96