雯舞

Love three things int he world -- Manchery

[二分 ST表] HihoCoder #1469 Challenge 27 福字

这个只要枚举左上角 然后二分最大值 xjb搞一下就好了#include<cstdio> #include<cstdlib> #include<algorithm> using namespace std;inline char nc(){ static ch...

2017-02-19 21:32:38

阅读数:731

评论数:4

[边双连通分量 缩点 虚树 欧拉序列LCA] Codeforces 639F VK Cup 2016 - Round 1 F. Bear and Chemistry

这道题就是缩缩缩! 先把原图缩成一个双连通树 然后查询的时候把所有关键点缩成一颗虚树 加完询问里的边 在缩一次双连通 #include #include #include #include #include #include #define cl(x) memset(x,0,s...

2016-12-28 18:48:43

阅读数:385

评论数:0

[ST表] Codeforces Abbyy Cup 2.0-Final B Sequence

题目大意: 题解: 我们考虑最后一个位置是从哪里接收到的消息。 发出消息给最后 一个位置的地方必然位于[n−an,n−1]。然后考虑这个位置是什么。 设S=min(k-ak),n-an≤k≤n−1,对应的最小的k是k0。显然,除非 第一个位置可以直接发消息到最后一个位置,那么消息从k0传递过 ...

2016-07-04 19:35:50

阅读数:262

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭