sad_lin

摘要： 总结了一些可能用到的函数？？？ 阅读全文

摘要： 化图论为树论，天圆地方一成不变。 阅读全文

摘要： 记录了 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_ 阅读全文

摘要： dp 真是又爱又恨，当你推出式子来非常开心，但当你毫无思路时又无可奈何。 阅读全文

摘要： P3355 骑士共存问题 我还没学网络流所以先讲二分图的做法，讲述下思路怎么推出来的。 可以发现骑士可达的点的颜色总是与自己的颜色相反，放了这个骑士，周围可达的方格就不能放骑士，要求客房的最多骑士数量，发现这与二分图最大匹配是相同的，所以直接进行分点匹配。 #include <bits/stdc++ 阅读全文

摘要： 很显然看到要求最大值最小就可以想到二分答案，然后依次判断长度是否合法。 这题的输出比较特殊越靠前的区间长度越小，所以我们要将最后得到的答案从后向前依次划分区间即可。 #include <bits/stdc++.h> #define ll long long using namespace std; 阅读全文

摘要： 其实三分和二分实现是一样的，但是为什么我还要写一下呢，因为我没学的时候感觉太可怕了，学了后发现也就那样，所以我要记录一下（水题解）。 原题链接 每次三分取 \(x\) 判断大小。 #include <bits/stdc++.h> using namespace std; #define ll lon 阅读全文