倍增
文章平均质量分 88
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P3233] [BZOJ 3572] [HNOI2014]世界树
洛谷传送门BZOJ传送门题目描述世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述:世界树中有 nnn 个种族,种族的编号分别从 111 到 nnn ,分别生活在编号为 111 到 nnn 的聚居...原创 2018-07-02 21:05:04 · 212 阅读 · 0 评论 -
[Luogu P4768] [BZOJ 5415] [NOI2018]归程
洛谷传送门BZOJ传送门题目描述本题的故事发生在魔力之都,在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 nnn 个节点、mmm 条边的无向连通图(节点的编号从 111 至 nnn)。我们依次用 l,al,al,a 描述一条边的长度、海拔。 作为季风气候的代表城市,魔力之都时常有雨水相伴,因此道路积水总是不可避免 的。由于整个城市的排水系统连通,因此有积水的边一定...原创 2018-08-31 13:31:26 · 247 阅读 · 0 评论 -
[Luogu P3295] [BZOJ 4569] [SCOI2016]萌萌哒
洛谷传送门BZOJ传送门题目描述一个长度为 nnn 的大数,用 S1S2S3⋯SnS_1S_2S_3 \cdots S_nS1S2S3⋯Sn表示,其中 SiS_iSi 表示数的第 iii 位, S1S_1S1 是数的最高位。告诉你一些限制条件,每个条件表示为四个数,l1,r1,l2,r2l_1,r_1,l_2,r_2l1,r1,l2,r2,即两个长度相同的区间,表示子串S...原创 2018-09-25 10:37:51 · 129 阅读 · 0 评论 -
[Luogu P3292] [BZOJ 4568] [SCOI2016]幸运数字
洛谷传送门BZOJ传送门题目描述A 国共有 nnn 座城市,这些城市由 n−1n-1n−1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 xxx 号城市,沿着 xxx 号城市到 yyy 号城市之间那条唯一的路径游览,最终从 yyy 城市起飞离开 A 国。在...原创 2018-10-04 17:27:32 · 196 阅读 · 0 评论 -
[Luogu P4155] [BZOJ 4444] [SCOI2015]国旗计划
洛谷传送门BZOJ传送门题目描述A 国正在开展一项伟大的计划 —— 国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成,为此,国土安全局已经挑选了 NNN 名优秀的边防战上作为这项计划的候选人。A 国幅员辽阔,边境线上设有 MMM 个边防站,顺时针编号 111 至 MMM。每名边防战士常驻两个边防站,并且善于在这两个边防站之间长途奔袭...原创 2018-10-07 21:25:27 · 223 阅读 · 0 评论 -
[Luogu P2597] [BZOJ 2815] [ZJOI2012]灾难
洛谷传送门BZOJ传送门题目描述阿米巴是小强的好朋友。阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了,小鸟照样可以吃别的虫子,所以一个物种的灭绝并不一定会引发重大的灾难。我们现在从专业一点的角度来看这个问题。我们用一种...原创 2019-02-16 10:28:45 · 240 阅读 · 0 评论 -
[Luogu P5236] [BZOJ 2125] (仙人掌)最短路
洛谷传送门BZOJ传送门题目描述给你一个有nnn个点和mmm条边的仙人掌图,和qqq组询问每次询问两个点u,vu,vu,v,求两点之间的最短路。输入输出格式输入格式:第一行三个正整数n,m,qn,m,qn,m,q,意义如题目描述。接下来mmm行,每行三个正整数u,v,wu,v,wu,v,w,表示u,vu,vu,v之间有一条权值为www的无向边。然后qqq行,每行两个正整数u,vu...原创 2019-03-29 11:22:56 · 409 阅读 · 0 评论