牛客暑期多校训练7

来自PC Wiki
跳到导航 跳到搜索

Records

[Contest]

Solutions

A

DP,每次转移用最小表示法判一下是否合法

B

n>2一定可分割,n<2时一定不可分割,n=2时用b*b-4ac判一下

C

从小往大枚举最大值,贪心选取

D

高精度

E

权值线段树区间加查询k大

卡空间,需要离散化,标记需要做一些调整

F

离线扫描线,用set维护收割时间点

然后用树状数组维护时间段,需要维护$$cnt_i=1$$和$$cnt_i=i$$的前缀和

实现细节较多

G

H

数位dp,用f[i][0/1][0/1][0/1][0/1]表示dp到第i位,当前and/xor是否符合范围以及所选数字是否超过A,B,最后拿总方案减一下即可

I

J

模拟

K