JZTXT

一些小 trick/注意事项

发布时间 2023-11-07 22:11:43作者: Lyz09

一些小 trick/注意事项

数论

  • 模数定义为常量能优化很多时间
  • 埃筛加个整除 break 判断就变成了欧拉筛
  • 筛 \(\mu\) 的时候记得 \(\mu(1)=1\)
  • 记得看清楚整除分块求的是 \(\sum\) 还是 \(\prod\)，这决定了要不要乘一段区间和

树论

可以先考虑链的情况

DDP

  • 搞清楚用的是行向量还是列向量

点分治

  • TLE 大概是重心求错了

构造

  • 从特殊/边界开始考虑