目录

Meow

C

yuki:

用 ntt / fft 进行字符串匹配。把其中一个字符串翻转过来,枚举所有可能的字符。比如枚举到 0 时,a[i] = (s[i] == '0')。

然后 S 的每个位置上与 T 的同时为 0 的匹配成功的位置数量可以通过多项式乘法求出来。

比较经典的思路了(一亿年前做过一个匹配DNA ACGT的,但是场上过了很久才想出来怎么做)

Dirty:奇怪的 TLE $\times$ n,最后换了一个编译器就 AC 了(我不知道我只是一只小猫.jpg)。

D

yuki:

统计平行线的总类,按斜率排序就行。(队友的gcd WA了,所以我直接用 atan2 求出夹角排序了)

Dirty:精度问题,把 eps 调小了一下就 AC 了。

G

Red:

前缀和水题。但是场上总是未知原因 Re 只能交给睿睿才过。

Dirty:Re,后来才发现是因为 ios_base 设置 fmtflags 会一直生效。

I

Red:

暴力+剪枝()对左上两侧归并并去除所有不可能的情况,因数据随机,根据正态分布之类的所以能过。

Dirty:没剪完

K

Red:

记忆化搜索,签到水题。手速不够快(悲)