摘要： P1262 间谍网络 买通间谍,有意思哦.有向图,考虑拓扑,要全部人的信息吧啦吧啦... 先缩图,缩图的时候注意一个连通分量里面如果有两个人被贿赂,题目要求用钱最少,所以就取最少的那个人的金额为该连通分量的贿赂金 还要保存连通分量中的最小编号. 看入读为0的点是不是都被贿赂了,入读0点需要钱的总和就 阅读全文

摘要： 基环图定义:一个树,多了一条边形成了环的图(一个树多一条边不一定形成环),即N边N点,也是只存在一个环的图 枚举删除一条边(有些题不需要枚举所有环边,比如简单的树上dp,随便找到环中的两点处理)(如果是无向图实际删除两条边a->b,b->a)然后当做树处理 无向图求环,拓扑排序或并查集 但是并查集要 阅读全文

摘要： 题目大意:给我们插入点的位置和高度的序列,让我们判断每次插入后,从起点能看到最远位置的长度, 把高度换成斜率就是求递增的序列长度 用线段树做,用根节点满足条件长度作为结果,其他操作都没有,就只需要一个单点修改的操作,难点是如何push_up 细心的我们发现,算了,直接看人家说的吧。 原博客链接:ht 阅读全文

摘要： 这道题是先用Tarjan缩点,告诉起点,然后拓扑求无向图最长路径 然而我一心以为只需要从起点开始拓扑就行了,其他不是路径上的点与s的正确路径又无关,但是这是错误的, 因为拓扑加点的条件是入度为0,不把那条边去掉的话,正确路径上的点也出不来,所以错了呀.... 题目:https://www.luogu 阅读全文

摘要： 哇,这道题真有意思,这道题和最直接的单调子序列不同,在空间上是二维的,有两个变量, 然而如果将其中一个变量排序后呢?是不是恍然大悟的感觉^_^ 思路就是将一个按递减变量排序后,该变量从左到右一定是单调了,只需要考虑另一个变量的最长不下降子序列长度即可 和导弹那道经典题目思路有点像 代码: #incl 阅读全文

摘要： emmm...还是看的题解,还不是很懂,但是代码还挺简单的,先记下来 2021/3/14更: 今天实验室大佬讲了一下最长递增子序列logn求法同时求出最优解(如果存在多个长度相同,则字典序最小),听说是去年蓝桥杯国赛的题, 先说明一下变量,val数组存的基础变量,pre数组是logn求法必要的那个数 阅读全文

摘要： 哈哈哈哈,我又来啦,这次是一道关于树的题目,不过输入很阴间,我的思路就是先建树,然后判断树中节点是否全都有权 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1622 代码: #include<iostream> #include<string> #in 阅读全文

摘要： emmm....查了半天的错,原来是read()函数的问题,气skr人 splay树真快乐,好多实现的模版,总算找到一个容易的 老规矩，模版链接:https://blog.csdn.net/Emm_Titan/article/details/103910330 题目链接:https://www.lu 阅读全文

摘要： 哎呀,气死我了,一晃眼以为全是字符串操作,一顿哈希建树操作,emmm....,最后写完了提交,全错,又回来继续看题 原来左右孩子都是用下标表示,不是字符串,然后五分钟重写了一个一次过了,嗨呀,气死我了 这道题就是递归左右子树得到左右子树的中缀表达式,然后(left+root+right)就可以啦,注 阅读全文

摘要： emmm....这道题的意思比较清楚,就是叫我们先中序后序建树,然后层序遍历,但是这个层序遍历每一层遍历次序都要相反 中需后续建树就不用说了,不会的拖出去打三十大板再回来...需要注意的就是可以用哈希表优化一下查找,即用unordered_map容器 预先存储中序遍历中每个数的位置,查找就不用循环了 阅读全文