Phecda_

分类

未归档(109)

/ 注册

全部文章（共2篇）

LuoGuP1351联合权值

LuoGuP1351联合权值并不是很难的题目. 你考虑枚举中间点,然后所有与它相连的点都满足形成权值的条件. 所以我们就直接枚举中间点,取权值最大的两个相乘更新答案. 然后统计所有和它相连的点的权值和,每次统计总权值的时候加上(相连的点的权值和-它自身的权值)*它自身的权值即可. #includ...

enumerate 排序

2019-09-11

0 406

ZROI#1003

ZROI#1003 这题显然可以\(\Theta(n\times max_{value})\)模拟. 也显然可以简单的解决\(m=1\)和\(m=0\)的部分分. \(m=0\)排个序从小到大直接计算即可.\(m=1\)需要考虑用哪一种魔法. 显然,怪物个数大于等于\(3\)个一定是\(AOE\)...

贪心堆模拟排序

2019-09-15

0 337