BZOJ-2453: 维护队列
Description 小朋友A有一些弹珠,A喜欢把它们排成队列,从左到右编号为1到N。为了整个队列鲜艳美观,小朋友想知…
Description 小朋友A有一些弹珠,A喜欢把它们排成队列,从左到右编号为1到N。为了整个队列鲜艳美观,小朋友想知…
Description 一个串T是S的循环节,当且仅当存在正整数k,使得S是T^k(即T重复k次)的前缀,比如abcd是…
Description 给出n个数qi,给出Fj的定义如下令Ei=Fi/qi,求Ei
Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 …
Description 每个手环上各有 n 个装饰物,并且每个装饰物都有一定的亮度。他使用一种特殊的方法,将其中一个手环…
Description 有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n]. 现在有若干组询问,对于每一个询…
Day 3.16 "哇,出省队名额了!" "诶?吉林是不是打错了啊?怎么才7个啊?" "什么?NOIP人数的2.5%?取…
Description 给定一棵n个节点的带权树,节点编号为1到n,以root为根,设sum[p]表示以点p为根的这棵子…
Description 我们可以把视野放宽,考虑有N个点的无向连通图中所有点对的最小割的容量,共能得到N(N−1)/2个…
Description 现给定一张无向图,小白有若干个形如“图中有多少对点它们的最小割的容量不超过x呢”的疑问,小蓝虽然…