2021-team06-C211008

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2021-team6 返回]

== submission ==

[[Image(211012-submission.png,800px)]]


== 总结 ==

打了两题，CF崩了，于是等了半小时还是润了……


== 题解 ==

A: 签到

B: 拆开魔法攻击和物理攻击的计算公式发现一定是要么全点物攻要么全点魔攻开打，于是整数分块枚举攻击次数，然后物攻直接算，魔攻运用二次函数取最大值即可。
*对手的攻击也会乘Cp所以要开始预处理一下血量
*整数分块枚举的两种方法：①处理出所有的(H)/i和i(i<=sqrt(H))然后排序，每次需要A1-(H0-1)/i；②for(int l = 1, r; l <= H; l = r+1) int x = H/l, r = H/x; 则l-r是一个区间
*本题使用方法②需要优先处理全力一击的情况；

C: 

D：经典拿出来一个点不停转圈的构造方法串起来即可。

E: 

F：

G：

H：不会

I：

J：

[/wiki/2021-team6 返回]

submission

总结

打了两题，CF崩了，于是等了半小时还是润了……

题解

A: 签到

B: 拆开魔法攻击和物理攻击的计算公式发现一定是要么全点物攻要么全点魔攻开打，于是整数分块枚举攻击次数，然后物攻直接算，魔攻运用二次函数取最大值即可。

*对手的攻击也会乘Cp所以要开始预处理一下血量

*整数分块枚举的两种方法：①处理出所有的(H)/i和i(i<=sqrt(H))然后排序，每次需要A1-(H0-1)/i；②for(int l = 1, r; l <= H; l = r+1) int x = H/l, r = H/x; 则l-r是一个区间

*本题使用方法②需要优先处理全力一击的情况；

C:

D：经典拿出来一个点不停转圈的构造方法串起来即可。

E:

F：

G：

H：不会

I：

J：

附加文件