随笔分类 - 基础算法——倍增
摘要:BZOJ3572: [Hnoi2014]世界树 Description 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描
阅读全文
摘要:BZOJ4569: [Scoi2016]萌萌哒 Description 一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条 件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2...Sr1
阅读全文
摘要:BZOJ4540: [Hnoi2016]序列 Description 给定长度为n的序列:a1,a2,…,an,记为a[1:n]。 类似地,a[l:r](1≤l≤r≤N)是指序列:al,al+1,…,ar-1,ar。 若1≤l≤s≤t≤r≤n,则称a[s:t]是a[l:r]的子序列。 现在有q个询问
阅读全文
摘要:BZOJ4444: [Scoi2015]国旗计划 Description A国正在开展一项伟大的计划——国旗计划。 这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。 这项计划需要多名边防战士以接力的形式共同完成,为此,国土安全局已经挑选了N名优秀的边防战上作为这项计划的候选人。 A国幅员辽阔,边
阅读全文

浙公网安备 33010602011771号