摘要: 暴力骗分神器,神仙题的最终杀招!!(也许吧,可能说的有点夸张) 阅读全文
posted @ 2024-10-29 08:37 sad_lin 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 分块入门强烈推荐做的题!!! 阅读全文
posted @ 2024-10-28 08:37 sad_lin 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 数据结构,虽然平衡树有很多种,但本文只介绍 FHQ treap 阅读全文
posted @ 2024-10-23 21:21 sad_lin 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 记录了 CF 的做过的有思维含量的好题!! 阅读全文
posted @ 2024-10-23 10:55 sad_lin 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 总结了一些可能用到的函数??? 阅读全文
posted @ 2024-10-23 10:02 sad_lin 阅读(5) 评论(0) 推荐(1) 编辑
摘要: 化图论为树论,天圆地方一成不变。 阅读全文
posted @ 2024-10-22 10:25 sad_lin 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 记录了 AT 的做过的有思维含量的好题!! 阅读全文
posted @ 2024-10-15 14:23 sad_lin 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 或许总结一下有点用,至少心理上我安全了。 阅读全文
posted @ 2024-10-11 18:38 sad_lin 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 感觉非常有深度,感觉过几天就又要忘了,所以我写个题解。 P3806 【模板】点分治 1 给定一棵有 \(n\) 个点的树,询问树上距离为 \(k\) 的点对是否存在。 题意非常简单 题意越短越毒瘤。 大佬原文 我们先想想点对有几种情况: 第一种是经过根节点的路径; 第二种是不经过根节点的路径; 想第 阅读全文
posted @ 2024-10-11 09:07 sad_lin 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 确实记录了一些经常用到的公式。 阅读全文
posted @ 2024-10-09 19:41 sad_lin 阅读(7) 评论(0) 推荐(1) 编辑
摘要: 一眼简单悬线法,而且有多倍经验,感觉这题被遗忘了,那我就拿下这个水紫吧! 我们用 a 数组表示能向上延伸能到达的最大距离,依次遍历每一行,如果该位置为 F,他可以从上一行转移过来,将a数组增加一,如果该位置为 C,意味着这个位置不能成矩形,将 a 数组变为 0。 接下来进行悬线法的标准操作,设 l 阅读全文
posted @ 2024-10-09 15:04 sad_lin 阅读(2) 评论(0) 推荐(0) 编辑
摘要: SPOJ 的数据结构的专题训练,没事写一下题解。 阅读全文
posted @ 2024-10-09 08:44 sad_lin 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 数据结构是个很有意思的东西,快来学习!!! 阅读全文
posted @ 2024-10-08 20:04 sad_lin 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 前言 oi-wiki 已讲的足够清晰 顺着思路看下去还是很简单的,我只列出代码展示。 我现在肯定不会这么说了,虽然考这个的概率还是很小但还是要记录的(学习是给自己学的,笔记是给自己记的) 笛卡尔树要满足堆和二叉搜索树的两个性质,而且他有两种键值 \(w,k\),分别是根节点大于子节点,左节点小于根节 阅读全文
posted @ 2024-10-04 10:06 sad_lin 阅读(8) 评论(0) 推荐(1) 编辑
摘要: 简单介绍 学习笔记 悬线法,相当于有一个限高绳,向左向右找到不低于这个高度的左右边界。 例题 SP1805 例题 分类讨论: 当 \(i=1\),到达边界停止。 当 \(a_i>a_{i-1}\),低于高度,停止拓展。 当 \(a_i<=a_{i-1}\),可以扩展,直接继承 \(l_i=l_{l_ 阅读全文
posted @ 2024-10-04 09:24 sad_lin 阅读(9) 评论(0) 推荐(0) 编辑