3z_Buti/2016

从 Trac 迁移的文章

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

原文章内容如下:

== 2016 Asia Shenyang Online ==
=== E ===
cdq+ntt模板题,注意cdq分治的顺序

== 2016 Multi-University Training Contest 1 ==

http://bak.vjudge.net/contest/133815

=== A ===
签到,注意10W的dfs可能会MLE,用bfs模拟

=== D ===
签到,预处理出gcd的st-table和各种gcd的数量,注意清空数组

2016 Asia Shenyang Online

E

cdq+ntt模板题,注意cdq分治的顺序

2016 Multi-University Training Contest 1

http://bak.vjudge.net/contest/133815

A

签到,注意10W的dfs可能会MLE,用bfs模拟

D

签到,预处理出gcd的st-table和各种gcd的数量,注意清空数组