Mayflyyh
Mayflyyh
MayFlyyh's Blog

倍增
文章归档

BZOJ 4722 由乃

给n个数字,保证每个数小于v。有m个操作 操作1.将区间l~r的数字从a[i]变成a[i]a[i]a[i] % v 操作2.每次询问一个区间中是否可以选出两个下标的集合X,Y,满足: 1.X和Y没有交集 2.设集合X中有一个元素是i,则其对集合X的贡献是a[i] + 1,要求集合X…

   18,608   2018-08-16 去围观

LOJ #539「LibreOJ NOIP Round #1」旅游路线

T 城是一个旅游城市,具有n个景点和m条道路,所有景点编号为 1,2,...,n。每条道路连接这n个景区中的某两个景区,道路是单向通行的。每条道路都有一个长度。 为了方便旅游,每个景点都有一个加油站。第i个景点的加油站的费用为 pi,加油量为ci。若汽车在第i个景点加…

   243   2018-08-16 去围观

题解 Luogu P1967 货车运输

题解 Luogu P1967 货车运输 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入文件第…

   175   2018-02-24 去围观