摘要: Preface 本文部分题目摘自 lxl 的数据结构系列课件 由于工程量巨大,难免会出现错字、漏字的情况,如果影响到了您的阅读体验,还请私信我,我会在第一时间修复。 本文建议大家有一定的数据结构基础后再来阅读 /heart。 个人感觉扫描线不是难点,难点在于怎么抽象模型。 首先需要明白一个东西,叫做 阅读全文
posted @ 2023-11-11 20:19 Larry76 阅读(1318) 评论(9) 推荐(16) 编辑
摘要: 部分摘自 ☆Ronny丶,是一个大佬,但是不知道为啥页面上的公式在我的电脑上渲染的是崩的。 1. 欧氏距离 常用的几何上两点距离的度量,即求 L2 — 范数 设 Rn 空间中有两点 A,B,则这两点的距离为: \[d(A,B) = \sqrt{\sum_{i=1}^n 阅读全文
posted @ 2023-10-04 17:21 Larry76 阅读(39) 评论(0) 推荐(1) 编辑
摘要: ## 前言 ### 数学符号约定 lowbit(x):表示 x 的二进制最低位。 [a,b]:表示区间 ab,其中包含 a,b 端点,其区间长度为 ba+1。 如非特殊说明,将会按照上述约定书写符号。 ### 题目大意 有 阅读全文
posted @ 2023-08-03 10:02 Larry76 阅读(23) 评论(0) 推荐(0) 编辑
摘要: ## 前言 在这里首先感谢一下题解区的 [FZzzz](https://www.luogu.com.cn/user/174045),本人的题解思路主要是基于他并给出了自己的理解。 如非特殊说明,本题解中的数学符号原则上与题目中一致。 ## 题目分析 需要转化的喵喵题。 我们需要把原问题转化成一个图论 阅读全文
posted @ 2023-08-03 09:54 Larry76 阅读(28) 评论(0) 推荐(0) 编辑
摘要: ## 前言 因为本人尚菜,所以本篇文章没有什么数学符号,请大家放心食用。 ## 题目分析 先吐槽一嘴,这个 `o` 表示 `()`,这个 `x` 表示 `)(`,十分形象。 好,我们先观察原序列,容易得出第一条性质: > `ox` 的加入不会让我们不合法的序列变合法,相反,它会让我们合法的序列变不合 阅读全文
posted @ 2023-08-03 09:42 Larry76 阅读(46) 评论(0) 推荐(0) 编辑
摘要: ## 前言 ### 数学符号约定 n:任意正整数。 #:从未出现过的小写字母。 Σ:字符集,这里指小写字母集合。 S:最终答案的字符矩阵。 其余符号同题目翻译中所写。 如非特殊说明,将会按照上述约定书写符号。 ## 题目大意 构造一个 N×M 的小写字母矩 阅读全文
posted @ 2023-08-02 19:08 Larry76 阅读(48) 评论(0) 推荐(0) 编辑
摘要: ## 多项式乘法与卷积 在小学的时候,我们学习过两个整数如何计算他们的乘积。上了初中以后,我们又学习了如何计算两个多项式相乘。现在,让我们回顾一下这个过程,设有两个多项式 F1(x)=3+5x+6x2F2(x)=9+7x+11x2+114514x3阅读全文
posted @ 2023-06-07 09:52 Larry76 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 开始大恶补图论了。 说句闲话,ODTDOTDOT,全称「树上启发式合并(dsu on tree)」,乍一听这个算法十分有智慧的样子,实际上也确实是一个人类智慧,他的本质就是「离线 + 节点合并」,听着复杂度似乎很扯,但 阅读全文
posted @ 2023-05-15 18:02 Larry76 阅读(58) 评论(1) 推荐(0) 编辑
摘要: 啊啊是的,又来学网络流了。 网络 设有一张有向图 G=(V,E),每条边 (u,v)E 都有一个权值 c(u,v),称为容量,当 (u,v)E 的时候有 c(u,v)=0,我们称这张有向图为网络。 在这之中有两个特殊的点:源点 SV 阅读全文
posted @ 2023-05-03 15:40 Larry76 阅读(83) 评论(0) 推荐(0) 编辑
摘要: ## P7325 [WC2021] 斐波那契 会同余 + `set` 可以解决改题。 ## CF1264D1 Beautiful Bracket Sequence (easy version) 性质题,找到性质后就不会很难了 ## CF1264D2 Beautiful Bracket Sequenc 阅读全文
posted @ 2023-05-02 16:00 Larry76 阅读(30) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示