CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。

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:

记忆化搜索，签到水题。手速不够快（悲）

CVBB ACM Team

用户工具

站点工具

页面工具