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