链接：P2024 ------------------------------- 建三个并查集空间太大了，应该写加权并查集 这道题的关系是个环，转过来转过去的。我们的权值就定义成这个点与父节点的关系（0=同类，1=吃 2=被吃） 这样做，我们就要在find时如果搞路径压缩，就要麻烦一点，因为我们要把他与父节点的关系更新成与 祖先节点的关系。 非常易…

链接：P3902 ----------------------------------------- 这道题就是最长上升子序列的模板题，因为我们修改的时候可没说不能改成小数（暴力） 最长上升子序列有很多求法，这道题dp是不行的，TLE。 就要用nlogn的二分算法 这个算法是这样的，建立一个数组了，low，其中low[i]表示长度为i的上升子序列的…

链接：P1209 --------------------------------------------------- 这道题是一道贪心+排序的题目 从样例就可以知道，牛棚的输入并不一定有序，我们要先排序 --------------------------------------------------- 然后考虑贪心，假如有无限多的木板，我们…

链接：P1910 ---------------------------------------------- 一看题目，这是道二维背包 然而暴力出奇迹啊 我就写了个dfs 然后TLE，吸了氧也TlE， 怎么办呢，剪枝！！1 --------------------------------------------- 思路：搜索，（我写的奇奇怪怪，题…

链接：P1182 --------------------------------------- 一道一眼就能看出来的二分题，而且深刻让我感受到了什么叫不开long long 一场空 （因为这个卡了我半个小时QWQ） --------------------------------------- 思路还是两部分，二分部分是模板，没什么好说的。 ch…

链接：P1583 ----------------------------------- 一道非常水，非常恶心的大模拟 快速排序拯救世界的题 ------------------------------------ 看体面，什么w，e，d，c真多，然而事实上，我们只要用一个结构体存下编号和w，然后按照题意 模拟，最后加上e就行了 读懂题面是这道题的…

链接：P1433 一道很水的搜索题，唯一的难点就是预处理，不过公式都写出来了也没什么难的 坑点还是有的，比如说有一个（两个点）的坐标都是一堆小数，就会wa掉 再也没什么难的了 #include<iostream> #include<cmath> #include<cstdio> #include<windo…

链接：P2813 ------------------------------------------- 一道贪心练手题，数据很水，我把边界条件写错了都是90分 ------------------------------------------- 思路很简单，读入后sort一边，根据贪心，我们用两个指针，指向开头，然后开始比较。 如果能摧毁，就+…

我们的生活充满了未知与玄学 ---------------------------------------- 链接：P5367 ---------------------------------------- 康拓展开在此题就是求一个全排列的排名。 我觉得它适合用来优化内存，这样存全排列虽然还要展开，但是内存小啊。 ----------------…

链接：P1816 --------------------------------------- st表的一道模板题   链接：P1816   --------------------------------------- st表的一道模板题而已 你都可以用P3865稍微一改水过去 -----------------------…