摘要：
第一眼看这道题感觉能很快切掉，但是后来才发现原来…… 这么坑…… 一开始，每一次重头开始计算并且dis和g互相赋值，浪费了很多时间，就只有30分，所以第二次就每一次记录last值域（就是上一次Floyd枚举到了那个点），再往后更新。但是只是有问题的，因为Floyd属于动态规划，必须要每次从头来找，这 阅读全文
posted @ 2018-12-07 16:23
paopo
阅读(130)
评论(0)
推荐(1)
摘要：
这是一道不是很好想的Tarjan模版题（有一点小改动），但是要是沉下心好好思考，是可以发现其中的规律的。 主体部分还是跑Tarjan，就是要维护一个am来记录这个颜色的强连通分量里元素的数量，并且不要忘记把u从栈里删掉的时候也要修改am……（真难发现啊） 另外要明白，最受欢迎的牛一定就是那个出度为0 阅读全文
posted @ 2018-12-05 22:45
paopo
阅读(150)
评论(0)
推荐(1)
摘要：
这题太水了吧，不知道怎么蓝的，蒟蒻只写了十五分钟就一次AC了…… 但是挺有意思，就发篇题解吧qwq emmm……最小生成树（贪心），就没别的了…… 要明确： 一开始可以把每个点都看成一个部落，那么每一次连一条不相通的边时，就相当于合并了两个部落。 那么当剩下k个部落的时候，找下一条边即可。 有一个要 阅读全文
posted @ 2018-12-04 22:44
paopo
阅读(206)
评论(0)
推荐(1)
摘要：
一道单调区间（ST表过不了啊……） 就是一个队列的模拟，不是很难理解。 那就直接上代码啦： 阅读全文
posted @ 2018-12-03 20:13
paopo
阅读(112)
评论(0)
推荐(1)
摘要：
在这里介绍一种新的算法（十分优秀）：ST表 这个算法，其实就是求一段区间内最大值或者最小值是多少，当然就是一种降低时间复杂度的优化。 显然线段树是不行的（复杂度太高O（mlogn）），所以妄想写线段树的人就放弃吧~ ：3 那么首先明白概念性解释，对于dp[i][j]，意思是以i为起点，长度为2j的区 阅读全文
posted @ 2018-12-02 23:04
paopo
阅读(218)
评论(1)
推荐(1)
摘要：
一开始以为题很难，当我坐下来认真读题后，却神奇地发现这道题很水…… 这和Kruskal有什么区别啊？ 于是我开开心心地十五分种敲完了代码~ 然后我就Wa了…… emmm…… 尴尬…… 一开始我对于每一个点的no[]值都进行维护，时间复杂度特别高，于是就Wa了qwq 后来我发现，其实一颗树只要维护一个 阅读全文
posted @ 2018-12-02 17:35
paopo
阅读(246)
评论(0)
推荐(1)
摘要：
就是个简单的模版（才知道并查集可以直接用map做） map<int,int>不就是数组么……>&< 直接上代码：（第一次这么短） 阅读全文
posted @ 2018-12-02 15:56
paopo
阅读(204)
评论(0)
推荐(1)
摘要：
带权并查集。 听bin哥讲课，一开始很不明白（可能是我太弱了），但是后来自己想一想，也就明白带权并查集的实质了。 分析一下: 设A为父亲节点，B为A的子节点，那么对于以下的三种关系： 1.A吃B，边权为2。 2.A被B吃，边权为1。 3.A和B同种，边权为0。 那么对于w，就有关系式：边权=w-1 阅读全文
posted @ 2018-12-02 14:51
paopo
阅读(64)
评论(0)
推荐(1)
浙公网安备 33010602011771号