摘要：
【题目背景】众所周知，刘备在长坂坡上与他的一众将领各种开挂，硬生生从曹操手中逃了出去，随后与孙权一起火烧赤壁、占有荆益、成就霸业。而曹操则在赤壁一败后再起不能，终生无力南下。建安二十五年(220年)，曹操已到风烛残年，但仍难忘当年长坂的失误，霸业的破灭。他想如果在刘备... 阅读全文
posted @ 2017-10-03 22:58
扩展的灰(Extended_Ash)
阅读(132)
评论(0)
推荐(0)
摘要：
【题目背景】众所周知，刘备在长坂坡上与他的一众将领各种开挂，硬生生从曹操手中逃了出去，随后与孙权一起火烧赤壁、占有荆益、成就霸业。而曹操则在赤壁一败后再起不能，终生无力南下。建安二十五年(220年)，曹操已到风烛残年，但仍难忘当年长坂的失误，霸业的破灭。他想如果在刘备... 阅读全文
posted @ 2017-10-03 22:58
扩展的灰(Extended_Ash)
阅读(134)
评论(0)
推荐(0)
摘要：
农夫FJ和奶牛Bessie玩游戏，游戏由一个黑板和N张卡片组成。游戏初始时，黑板写的数字是0。每张卡片都写有一个[0,511]的整数。FJ和Bessie轮流操作，FJ先操作。操作者每次从当前的卡片中选取一张卡片出来(被选出来的卡片不会被再次利用)，假设选出来的卡片写的... 阅读全文
posted @ 2017-10-03 20:27
扩展的灰(Extended_Ash)
阅读(139)
评论(0)
推荐(0)
摘要：
农夫FJ和奶牛Bessie玩游戏，游戏由一个黑板和N张卡片组成。游戏初始时，黑板写的数字是0。每张卡片都写有一个[0,511]的整数。FJ和Bessie轮流操作，FJ先操作。操作者每次从当前的卡片中选取一张卡片出来(被选出来的卡片不会被再次利用)，假设选出来的卡片写的... 阅读全文
posted @ 2017-10-03 20:27
扩展的灰(Extended_Ash)
阅读(203)
评论(0)
推荐(0)
摘要：
题意：给你一个bst插入的顺序问你完成这些操作需要多少次比较（即这颗bst所有节点深度之和）显然，我们在bst中插入一个节点x，它一定是它前继或者后续的儿子这样的话，我们记录每个点的深度，每次找前继和后续即可本来应该用链表的，我还是为了卡时用了ZKW线段树#pragm... 阅读全文
posted @ 2017-10-03 20:22
扩展的灰(Extended_Ash)
阅读(157)
评论(0)
推荐(0)
摘要：
题意：给你一个bst插入的顺序问你完成这些操作需要多少次比较（即这颗bst所有节点深度之和）显然，我们在bst中插入一个节点x，它一定是它前继或者后续的儿子这样的话，我们记录每个点的深度，每次找前继和后续即可本来应该用链表的，我还是为了卡时用了ZKW线段树#pragm... 阅读全文
posted @ 2017-10-03 20:22
扩展的灰(Extended_Ash)
阅读(78)
评论(0)
推荐(0)
摘要：
题意：给你一个图，求出每个节点所在的联通快的大小总和显然就是tarjan找强连通分量了，没啥好说//#pragma GCC optimize("O3")//#pragma G++ optimize("O3")#include#include#include#inclu... 阅读全文
posted @ 2017-10-03 19:44
扩展的灰(Extended_Ash)
阅读(115)
评论(0)
推荐(0)
摘要：
题意：给你一个图，求出每个节点所在的联通快的大小总和显然就是tarjan找强连通分量了，没啥好说//#pragma GCC optimize("O3")//#pragma G++ optimize("O3")#include#include#include#inclu... 阅读全文
posted @ 2017-10-03 19:44
扩展的灰(Extended_Ash)
阅读(108)
评论(0)
推荐(0)
摘要：
题意：给一棵树，每次删边或者询问连通性，强制在线其实这题做法很多嘛，简单说一下一眼看过去肯定是LCT啦，于是马上开始打打到一半发现似乎不用LCT？好像树剖也可以嘛结果发现树剖也不用，直接一个dfs序就可以了嘛用线段树维护每个点能到达的最远的祖先，删边的时候将整个区间覆... 阅读全文
posted @ 2017-10-03 19:38
扩展的灰(Extended_Ash)
阅读(107)
评论(0)
推荐(0)
摘要：
题意：给一棵树，每次删边或者询问连通性，强制在线其实这题做法很多嘛，简单说一下一眼看过去肯定是LCT啦，于是马上开始打打到一半发现似乎不用LCT？好像树剖也可以嘛结果发现树剖也不用，直接一个dfs序就可以了嘛用线段树维护每个点能到达的最远的祖先，删边的时候将整个区间覆... 阅读全文
posted @ 2017-10-03 19:38
扩展的灰(Extended_Ash)
阅读(143)
评论(0)
推荐(0)
摘要：
给你一个序列s，求出所有最长的区间[l,r]使得存在一个k∈[l,r]且对于任何i∈[l,r]都有s[k]|s[i]显然如果这个k存在，那么s[k]一定是s[l]~s[r]的最小值现在问题就成了，求一个最长的区间使得s[l]~s[r]的最小值=s[l]~s[r]的gc... 阅读全文
posted @ 2017-10-03 17:27
扩展的灰(Extended_Ash)
阅读(114)
评论(0)
推荐(0)
摘要：
给你一个序列s，求出所有最长的区间[l,r]使得存在一个k∈[l,r]且对于任何i∈[l,r]都有s[k]|s[i]显然如果这个k存在，那么s[k]一定是s[l]~s[r]的最小值现在问题就成了，求一个最长的区间使得s[l]~s[r]的最小值=s[l]~s[r]的gc... 阅读全文
posted @ 2017-10-03 17:27
扩展的灰(Extended_Ash)
阅读(85)
评论(0)
推荐(0)
摘要：
题意：给你一颗带权二叉树，求问要修改几次可以将其变成二叉搜索树？我们先跑出原树的中序遍历，那么我们问题变成如何用最少的次数将序列变成严格上升显然我们可以跑出LIS，那么n-LIS就是答案，但是这样做是有问题的，比如1,4,2,3，LIS=3但是显然我们只修改一次是不行... 阅读全文
posted @ 2017-10-03 17:20
扩展的灰(Extended_Ash)
阅读(80)
评论(0)
推荐(0)
摘要：
题意：给你一颗带权二叉树，求问要修改几次可以将其变成二叉搜索树？我们先跑出原树的中序遍历，那么我们问题变成如何用最少的次数将序列变成严格上升显然我们可以跑出LIS，那么n-LIS就是答案，但是这样做是有问题的，比如1,4,2,3，LIS=3但是显然我们只修改一次是不行... 阅读全文
posted @ 2017-10-03 17:20
扩展的灰(Extended_Ash)
阅读(102)
评论(0)
推荐(0)
摘要：
题意：给你一颗树，每次选择一条简单路径进行染色，问最后每条边的颜色此题非常之坑，各种卡，主要是卡栈空间首先看题就写了个树剖，让后各种TLE和RE，开了O3还是不行#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#... 阅读全文
posted @ 2017-10-03 16:58
扩展的灰(Extended_Ash)
阅读(116)
评论(0)
推荐(0)
摘要：
题意：给你一颗树，每次选择一条简单路径进行染色，问最后每条边的颜色此题非常之坑，各种卡，主要是卡栈空间首先看题就写了个树剖，让后各种TLE和RE，开了O3还是不行#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#... 阅读全文
posted @ 2017-10-03 16:58
扩展的灰(Extended_Ash)
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号