摘要: 总结了一些可能用到的函数??? 阅读全文
posted @ 2024-10-23 10:02 sad_lin 阅读(16) 评论(0) 推荐(1)
摘要: 化图论为树论,天圆地方一成不变。 阅读全文
posted @ 2024-10-22 10:25 sad_lin 阅读(24) 评论(0) 推荐(0)
摘要: 记录了 AT 的做过的有思维含量的好题!! 阅读全文
posted @ 2024-10-15 14:23 sad_lin 阅读(46) 评论(0) 推荐(0)
摘要: 或许总结一下有点用,至少心理上我安全了。 阅读全文
posted @ 2024-10-11 18:38 sad_lin 阅读(112) 评论(0) 推荐(0)
摘要: 感觉非常有深度,感觉过几天就又要忘了,所以我写个题解。 P3806 【模板】点分治 1 给定一棵有 \(n\) 个点的树,询问树上距离为 \(k\) 的点对是否存在。 题意非常简单 题意越短越毒瘤。 大佬原文 我们先想想点对有几种情况: 第一种是经过根节点的路径; 第二种是不经过根节点的路径; 想第 阅读全文
posted @ 2024-10-11 09:07 sad_lin 阅读(28) 评论(0) 推荐(0)
摘要: 确实记录了一些经常用到的公式。 阅读全文
posted @ 2024-10-09 19:41 sad_lin 阅读(219) 评论(0) 推荐(1)
摘要: 一眼简单悬线法,而且有多倍经验,感觉这题被遗忘了,那我就拿下这个水紫吧! 我们用 a 数组表示能向上延伸能到达的最大距离,依次遍历每一行,如果该位置为 F,他可以从上一行转移过来,将a数组增加一,如果该位置为 C,意味着这个位置不能成矩形,将 a 数组变为 0。 接下来进行悬线法的标准操作,设 l 阅读全文
posted @ 2024-10-09 15:04 sad_lin 阅读(8) 评论(0) 推荐(0)
摘要: SPOJ 的数据结构的专题训练,没事写一下题解。 阅读全文
posted @ 2024-10-09 08:44 sad_lin 阅读(10) 评论(0) 推荐(0)
摘要: 数据结构是个很有意思的东西,快来学习!!! 阅读全文
posted @ 2024-10-08 20:04 sad_lin 阅读(19) 评论(0) 推荐(0)
摘要: 前言 oi-wiki 已讲的足够清晰 顺着思路看下去还是很简单的,我只列出代码展示。 我现在肯定不会这么说了,虽然考这个的概率还是很小但还是要记录的(学习是给自己学的,笔记是给自己记的) 笛卡尔树要满足堆和二叉搜索树的两个性质,而且他有两种键值 \(w,k\),分别是根节点大于子节点,左节点小于根节 阅读全文
posted @ 2024-10-04 10:06 sad_lin 阅读(39) 评论(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 阅读(38) 评论(0) 推荐(0)
摘要: dp 真是又爱又恨,当你推出式子来非常开心,但当你毫无思路时又无可奈何。 阅读全文
posted @ 2024-09-29 07:17 sad_lin 阅读(70) 评论(0) 推荐(2)
摘要: P3355 骑士共存问题 我还没学网络流所以先讲二分图的做法,讲述下思路怎么推出来的。 可以发现骑士可达的点的颜色总是与自己的颜色相反,放了这个骑士,周围可达的方格就不能放骑士,要求客房的最多骑士数量,发现这与二分图最大匹配是相同的,所以直接进行分点匹配。 #include <bits/stdc++ 阅读全文
posted @ 2024-09-28 18:42 sad_lin 阅读(12) 评论(0) 推荐(0)
摘要: 很显然看到要求最大值最小就可以想到二分答案,然后依次判断长度是否合法。 这题的输出比较特殊越靠前的区间长度越小,所以我们要将最后得到的答案从后向前依次划分区间即可。 #include <bits/stdc++.h> #define ll long long using namespace std; 阅读全文
posted @ 2024-09-27 20:24 sad_lin 阅读(31) 评论(0) 推荐(0)
摘要: 其实三分和二分实现是一样的,但是为什么我还要写一下呢,因为我没学的时候感觉太可怕了,学了后发现也就那样,所以我要记录一下(水题解)。 原题链接 每次三分取 \(x\) 判断大小。 #include <bits/stdc++.h> using namespace std; #define ll lon 阅读全文
posted @ 2024-09-23 17:52 sad_lin 阅读(34) 评论(0) 推荐(0)