2019牛客暑期多校训练营第 10 场

rank solved A B C D E F G H I J
100 6 . O Ø O O O . O . !

B

Solved by Henry.

斐波那契数列上分治,

C

UpSolved by XLor.

前后加字符,求每次操作后周期的个数。

注意到长度为周期 $x$ 的贡献时间为 $x$ 开始的一段连续区间,二分出这个区间,区间加即可。

D

Solved by Henry.

CRT。

E

Solved by Henry.

分形。

F

Solved by Henry.

枚举。

H

Solved by XLor.

判图同构。

J

UnSolved by XLor

斜率优化,分治优化,wqs 二分。