- 博客(6)
- 收藏
- 关注
RSS订阅转载 十二省NOI“省选”联考模测（第二场）题解
十二省特派员联盟“省选”模测 第二场题目解答1850 抽卡大赛51Nod 为了活跃比赛前的气氛，组织了场抽卡比赛。这场比赛共 n 个人参加，主办方根据非欧血统鉴定器，得到了一些数据。每个人抽卡有 Mi 种可能，得到的卡能力值为 Aij 代价为 Gij 的可能性为 Pij ，所谓代价指的是玩家需要将一轮比赛后所得的点头盾的 Gij% 交给主办方。每轮比赛每个人都随机抽取卡片，待全部人抽...
2019-03-24 21:45:30
648
原创 【BZOJ4127】Abs
Description给定一棵树,设计数据结构支持以下操作 1 u v d 表示将路径 (u,v) 加d 2 u v 表示询问路径 (u,v) 上点权绝对值的和Input第一行两个整数n和m，表示结点个数和操作数接下来一行n个整数a_i,表示点i的权值接下来n-1行,每行两个整数u,v表示存在一条(u,v)的边接下来m行,每行一个操作,输入格式见题目描述Output对于每个询问输出答案Sam...
2018-07-03 19:39:10
253
原创 【HAOI2015】T1
Description 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的收益。问收益最大值是多少。Input 第一行包含两个整数N,K。 接下来N-1行每行三个正整数fr,to,dis，表示该树中存在一条长度为dis的边(fr,...
2018-04-29 14:59:51
226
原创 【九省联考】秘密袭击
刚开始看起来像树形DP，却感觉无从下手（其实正解是FFT）每个值的排名往上回溯时都会改变，后效性满满的。根本不是一次树形DP能解决的。那么，每个值对其他值的排名有什么影响呢？我们发现只有比val[i]大的值才会影响它的排名。不妨每次取一个点出来，令值大于改点的值变为1，小于改点的值变为0，问题就转化为了求一颗树上含根的总值小于K的连通块的个数了。而此时求出的个数，就是该店作为第K大点的次数了。令F...
2018-04-28 00:04:27
539
原创 【SGU167】I-country
Description在N*M的矩阵中，每个格子有一个权值，要求寻找一个包含K个格子的凸连通块（连通块中间没有空缺，并且轮廓是凸的，如右图所示），使这个连通块中的格子的权值和最大。求出这个最大的权值和，并给出连通块的具体方案。InputOn the first line of input there are 3 integer numbers N,M,K (1<=N,M<=15, 0&...
2018-04-27 17:09:40
530
原创 【网络流24题-16】数字梯形问题
【问题描述】： 给定一个由 n 行数字组成的数字梯形如下图所示。梯形的第一行有 m 个数字。从梯形的顶部的 m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。 规则1：从梯形的顶至底的m条路径互不相交。 规则2：从梯形的顶至底的m条路径仅在数字结点处相交。 规则3：从梯形的顶至底的m条路径允许在数字结点相交或边相交。 【编程任务】： 对于给定...
2018-04-06 23:54:41
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人