2023-2024:teams:cute_red_meow:codeforces1
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2023-2024:teams:cute_red_meow:codeforces1 [2023/07/29 21:27] yuki 创建 |
2023-2024:teams:cute_red_meow:codeforces1 [2023/07/30 11:30] (当前版本) projekt_red |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| Meow | 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: | ||
| + | |||
| + | 记忆化搜索，签到水题。手速不够快（悲） | ||
| + | |||
2023-2024/teams/cute_red_meow/codeforces1.1690637253.txt.gz · 最后更改: 2023/07/29 21:27 由 yuki
