7.11

· · 个人记录

蒟蒻的日常白给之220

T1

题目描述

其实就是数论，总之我用一元二次方程+特判解出来了

T2

题目描述

有一款垃圾游戏叫坦克世界，也叫作脚本世界。

坦克有各种炮弹，比如AP,APC,APCBC,APCR,APCNR,APBC,APDS,APFSDS,HEAT,HEATFS,HE,HESH,HVAP......

其实我也只认得其中一部分。

为了简化游戏，我们只考虑全口径穿甲弹 AP (Armor Piercing) 与高爆榴弹 HE (High Explosive)。 每种炮弹有一个标准伤害值，当炮弹击中敌人，会由以下方法计算伤害：

AP : 如果击穿了敌人的装甲，则敌人会受到该炮弹的标准伤害值大小的伤害，如果我们未能击穿敌人的装甲，则敌人 不受到任何伤害。

HE : 如果击穿了敌人的装甲，则敌人会受到该炮弹的标准伤害值大小的伤害，如果我们未能击穿敌人的装甲，则敌人会受到一个在 [0,0.5\times 标准伤害值][0,0.5×标准伤害值] 中均匀随机的整数伤害值。

游戏有一个特性，因为 HE 炮弹的装药一般都比 AP 多（要是比 AP 还少那实在是没救了），所以 HE 炮弹的标准伤害 值大于 AP 炮弹的标准伤害值。

在上一局游戏中，nzhtl1477 发射了 nn 发炮弹，但是不知道这些炮弹是否有击穿敌人或者击中敌人，请问该玩家是否 可能造成了总共 mm 点伤害？

还是数论，m>nb时No,m<=nb-b/2时Yes,(n*b-m)是(b-a)小于n的整数倍时Yes,剩余情况为No

T3

题目描述

给你一个图，保证每个点最多属于一个简单环，每个点度数最多为 3 ，求这个图有多少“眼镜图形”。 其中“眼镜图形”，定义为三元组(x,y,S)(x,y,S)，其中 xx 和yy 表示图上的两个点，SS 表示一条xx 到yy 的简单路径，而且必 须满足： 1.xx和yy 分别在两个不同的简单环上 2. xx所在的简单环与路径SS的所有交点仅有 x,yx,y所在的简单环与路径S的所有交点仅有y。 (x,y,S)(x,y,S)与(y,x,S)(y,x,S) 算同一个眼镜。 如果你无法理解，可以参考样例。 保证图是联通的

T4

题目描述

给出三个长度 n 的正整数序列 A,B,C。

定义 f(X,l,r) 为在序列 XX 中，区间 [l,r] 的最大值减去区间 [l,r] 的最小值的差。

定义一个区间 [l,r] 的权值为 f(A,l,r)f(B,l,r)f(C,l,r)

求对于所有 1≤l≤r≤n，区间 [l,r] 的的权值之和，由于答案可能比较大，所以输出答案对 2^32 取模的结果。