待成熟的葡萄

日后,尽量别叫今天的泪白流。

[JZOJ3987]Tree

题目大意给定一棵有nn个节点的点带权(viv_i)无根树。你需要选择一些互不相交(包括端点)的路径。如果你选择了kk条路径,且覆盖的点权和为SS,得分就为Sk+1\frac S{k+1}。 另外,在选取路径之前,你必须执行一次如下的操作(操作分为三个步骤): 选定整数参数CC,满足C∈[0,...

2016-12-25 14:13:49

阅读数:795

评论数:0

[JZOJ3989]Point

题目大意给定第一象限上的nn个点。之后依次给出mm次操作。每次操作会给出两个参数k,ak,a,然后删掉所有满足以下条件的点(x,y)(x,y): y>kxa y>\frac{k}{x^a} 每个点只会被删除一次。请你求出每个点是在第几次操作时被删除的。0≤n,m≤105,0<...

2016-12-24 15:34:16

阅读数:826

评论数:0

[JZOJ2724]圆

题目大意给定二维平面中的nn个圆,第ii个圆圆心在(xi,yi)(x_i,y_i),半径rir_i,权值viv_i。任何两个圆都不会相交(也不会相切),但是圆与圆之间可能存在包含关系。当我们在一个圆里面的时候,我们必须经过它的边界一次,才能走出这个圆。 对于不同的两个圆AA、BB,如果可以从AA...

2016-12-20 17:36:10

阅读数:625

评论数:0

[JZOJ4927]第K大

题目大意给定一棵具有nn个节点的树,每条边(u,v)(u,v)有权值w(u,v)w(u,v)。定义d(i,j)d(i,j)表示距离点ii第jj近的点的距离,注意d(i,1)=0d(i,1)=0。对于每一个点ii,都给定kik_i。请你求出每个点的d(i,ki)d(i,k_i)。1≤n≤104,1≤...

2016-12-19 22:46:02

阅读数:566

评论数:0

[JZOJ4925]稻草人

题目大意一个n×mn\times m的矩形网格区域,有nn个关键点在上面。这些点的xx坐标和yy坐标互不相同。 求这个网格区域存在多少个平行于坐标轴的矩形满足: ∙\bullet矩形的左下端点和右上端点都是关键点 ∙\bullet矩形的内部(不包括边界)没有任何关键点。1≤n≤2×105,0...

2016-12-19 22:39:09

阅读数:335

评论数:0

[JZOJ4918]最近公共祖先

题目大意给定一棵nn个节点的有根树,节点编号11到nn,根节点为11号点。每个节点要么是黑色要么是白色,并且有权值wiw_i,初始时所有节点都是白色的。现在总共有mm个操作,分以下两种: ∙\bullet将节点vv的颜色修改为黑色黑色 ∙\bullet给定vv,要求找到一个黑色节点uu,最大化...

2016-12-10 20:50:01

阅读数:985

评论数:0

[JZOJ4916]完全背包问题

题目大意有nn种物品,物品的体积分别为V1,V2,...,VnV_1,V_2,...,V_n,且每种物品的数量都可以看做是无限多的。现在有mm次询问,每次询问给定一个容量为WiW_i的背包,请你回答是否存在一种物品选择方案,使得背包恰好能被完全装满。同时要求,所有选出的物品中,体积不小于LL的物品...

2016-12-10 20:19:16

阅读数:484

评论数:0

[JZOJ4913]告别

题目大意给定一个11至nn的排列AA。有mm次操作,每次随机选择排列中的一个有序三元组轮换,求mm次操作之内(包括mm次)将其变成排列BB的概率。 结果对998244353998244353取模。1≤n≤14,1≤m≤1091\le n\le 14,1\le m\le 10^9题目分析首先可以发...

2016-12-03 20:49:06

阅读数:358

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭