倍增
OI界第一麻瓜
入门菜鸟
展开
-
5000: OI树
倍增原创 2017-09-14 21:34:11 · 363 阅读 · 0 评论 -
bzoj2783: [JLOI2012]树
树上倍增原创 2017-09-03 10:37:26 · 373 阅读 · 0 评论 -
bzoj4540: [Hnoi2016]序列
st表的正确姿势(我什么也没写)原创 2017-10-05 09:40:57 · 245 阅读 · 0 评论 -
T3 Railway Trip
来源 http://blog.csdn.net/lych_cys/article/details/78925907 前言 想了一天没想到一道题,于是开始随便翻翻别人的博客 找到了这个题。。感觉还不错,记录一下 题意 给你n个数,每个点向它两边第一个>=它的数连边,m次询问x->y的最短路 做法 考虑倍增f[i][j],g[i][j]表示i走2^j步能到达的最左/最右的点原创 2018-02-03 22:35:12 · 197 阅读 · 0 评论 -
bzoj 4569: [Scoi2016]萌萌哒
题意 一个长度为n的大数,用S1S2S3…Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2…Sr1与Sl2Sl2+1Sl2+2…Sr2完全相同。比如n=6时,某限制条件l1=1,r1=3,l2=4,r2=6,那么123123,351351均满足条件,但是12012,131...原创 2018-04-28 08:00:38 · 169 阅读 · 0 评论