关闭
当前搜索:

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

这个只要枚举左上角 然后二分最大值 xjb搞一下就好了#include #include #include using namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(bu...
阅读(628) 评论(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,sizeof(x)) using namespace std; inline ch...
阅读(225) 评论(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传递过 来一定不会比从其他位置传递过来更劣。 因此,我们得到了结论:对每个位置n,除非它是直...
阅读(184) 评论(0)
    个人资料
    • 访问:307461次
    • 积分:12383
    • 等级:
    • 排名:第1310名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:54条
    最新评论