人生如逆旅

本来刷dp刷得好好的…突然要讲…那就学学吧以下为两种写法文章目录桶存储 : 空间换取时间桶存储 : 空间换取时间深度作为字符串长度，每个元素作为一个长度为26的桶，每个的下标代表相应字母的序号，存下一个元素的id具体实现伪代码大概如下若当前桶中要存的元素的下标没有被访问,ton[u]=++tot，访问过就往下找注意：同一深度的桶并无关联，深度仅说明了他们的长度void buil...

文章目录P3384 树剖模板P3376 树剖求LCAP1967 货车运输当然是TLE _题记P3384 树剖模板#include<iostream>#include<cstdio>#include<cstring>#include&

#include<iostream>#include<cstdio>#include<algorithm&

待续

1、找欧拉回路（dfs思想） <代码>find_circuit(结点i){ 当结点i有邻居时{ 选择任意一个邻居j； 删除边(i,j)或者做访问标记； find_circuit（结点j）；} 输出或存储节点i；}<时间复杂度> O(m+n) &

一、为什么要用补集法 1、此补集非数学上的补集，这是一个类似”关系”的东西，有几个关系就有几个补集。 2、解释一下，从用法上讲，并查集一般会维护集合内的点有关系，或有什么关系。比如关押罪犯这道题就维护二个点有（不在同一监狱）的关系，那么相对应的，就会有一个“反集”表示二者在同一关系。正反集就代表正反这两种关系（即并查集维护“有什么关系”，就会存在没有这种关系的补集）。 而比如食物链这道题，并...

本蒟蒻做瑞士轮，结果发现了点小技巧，在看瑞士轮之前不妨拿来说一下。一、cmp函数的小技巧                大家都知道，一个数组sort之后各元素（虽然不是真正意义上的各元素）下标会发生改变。有些题目中在进行一些判断时会命令值相等时取下标小的（在输入中出现时间早的），这时候有两种选择，一种是用结构体存各个值，这里讲一下另一种：多开几个数组。        a[]用来存序号，v[]来存值...

本人弱鸡，开始学dp时，对背包问题有许多疑惑，听了讲座却还不是很懂，看了许多博客的讲解也觉得理解的不是很透彻，就背了代码直接过了。现在查阅了一些资料，自己想了想，终于开始明悟，现在把我想到的记录下来，希望能为有相同境遇的萌新提供一些思路。          我们先来了解01背包的性质，01是指物品在背包中的状态，也就是说，现在有一个容积为 V 的背包，有 n 件物品，每件物品只有一件，他们的体积为...

文章目录（待处理）分块P2574 XOR的艺术P1972 HH的项链P2709 小B的询问P4145 花神游历各国P2023 维护序列（待处理）分块P2574 XOR的艺术P1972 HH的项链P2709 小B的询问P4145 花神游历各国P2023 维护序列...