2021-team5-002

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2021-team5 返回]

[[Image(Standings.png)]][[BR]]
[[Image(Submissions.png)]][[BR]]

== 概述 ==

2020-2021 ACM-ICPC Brazil Subregional Programming Contest

== 流水账 ==

今天czyh单打，ckr在外有事，fx在czyh旁边意识模糊。开场fx从前向后，czyh从后向前。一会儿后czyh跟榜切GBFL，'''G1Y5'''，'''B1Y10'''，'''F1Y31'''，'''L1Y45'''。czyh看fx想A看不下去于是开始想A，fx阻止czyh走上一样的错误道路后去看N并且胡了出来，于是两人交替写A和N。在WA了三发后'''A4Y113'''，N写好了之后依然在调试。之后czyh又跟着榜切了若干题，'''H3Y150'''，'''I3Y187'''，之后czyh又把fx踢下去切了N，'''N4Y206'''，之后两个人一起写了E和K，'''E1Y227'''，'''K1Y264'''。最后czyh想出C之后在fx的注视下写完了C但是WA了。


== 总结 ==

=== Orange_User ===


=== functionendles ===

== 题解 ==

A: 由于不同结果期望步数

B: 签到模拟

C: 哈希大暴力,把一组的串丢到一个map里,暴力哈希出A可以有哪些"可替代后缀",B可以有哪些"可替代前缀",然后再哈希一次统计答案即可.

D: 将B数组转为M-B, 限制就变成A和B的delta相同,于是倍长跑KMP可以得出哪些位置是符合限制的.然后统计方案的DP可以用矩阵快速幂优化,注意初始情况即合法的细节判断

E: 离线+倍增+dfs序+区间覆盖

F: 签到模拟

G: 前缀和签到

H: 搜索+剪枝

I: f[i][0/1]表示以i为根的子树剩下0/1个没确认的方案数，枚举当前点决策即可

J: 

K: getline读入，注意判'\t'，读入后排序，注意两个list的长度不一定相同，之后暴力判即可

L: 模拟

M: 被杀点反向求能杀到它的点 变换坐标 然后相当于求矩形内点的个数 主席树即可

N: pollard-rho求出所有质数即可

O:

[/wiki/2021-team5 返回]



概述

2020-2021 ACM-ICPC Brazil Subregional Programming Contest

流水账

今天czyh单打，ckr在外有事，fx在czyh旁边意识模糊。开场fx从前向后，czyh从后向前。一会儿后czyh跟榜切GBFL，G1Y5，B1Y10，F1Y31，L1Y45。czyh看fx想A看不下去于是开始想A，fx阻止czyh走上一样的错误道路后去看N并且胡了出来，于是两人交替写A和N。在WA了三发后A4Y113，N写好了之后依然在调试。之后czyh又跟着榜切了若干题，H3Y150，I3Y187，之后czyh又把fx踢下去切了N，N4Y206，之后两个人一起写了E和K，E1Y227，K1Y264。最后czyh想出C之后在fx的注视下写完了C但是WA了。

总结

Orange_User

functionendles

题解

A: 由于不同结果期望步数

B: 签到模拟

C: 哈希大暴力,把一组的串丢到一个map里,暴力哈希出A可以有哪些"可替代后缀",B可以有哪些"可替代前缀",然后再哈希一次统计答案即可.

D: 将B数组转为M-B, 限制就变成A和B的delta相同,于是倍长跑KMP可以得出哪些位置是符合限制的.然后统计方案的DP可以用矩阵快速幂优化,注意初始情况即合法的细节判断

E: 离线+倍增+dfs序+区间覆盖

F: 签到模拟

G: 前缀和签到

H: 搜索+剪枝

I: f[i][0/1]表示以i为根的子树剩下0/1个没确认的方案数，枚举当前点决策即可

J:

K: getline读入，注意判'\t'，读入后排序，注意两个list的长度不一定相同，之后暴力判即可

L: 模拟

M: 被杀点反向求能杀到它的点 变换坐标 然后相当于求矩形内点的个数 主席树即可

N: pollard-rho求出所有质数即可

O:

附加文件