摘要: 【BZOJ3714】[PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询 阅读全文
posted @ 2017-05-10 12:16 CQzhangyu 阅读(935) 评论(1) 推荐(0) 编辑
摘要: 【BZOJ4378】[POI2015]Logistyka Description 维护一个长度为n的序列,一开始都是0,支持以下两种操作:1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上,每次选出c个正数,并将它们都减去1,询问能否进行s次操作。每次询问独立,即每次询问不会对序 阅读全文
posted @ 2017-05-10 11:46 CQzhangyu 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 【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个询问,每个 阅读全文
posted @ 2017-05-10 07:40 CQzhangyu 阅读(217) 评论(0) 推荐(0) 编辑