卡常数

我做到的可能会被卡常数的题(其实有些还是要看写法),欢迎提供更多。(以数据结构题为主

一些介绍:

[WC2017]挑战

专门卡常的一个题目,需要有cache优化,循环展开,写法优化。

下面题目需要一定的莫队卡常技巧:

奇偶块排序和调整块大小

美好的每一天

[国家集训队]数颜色 / 维护队列

这个是写法优化的问题 (可以只点分一次)

【模板】点分治1

这个题可能需要去掉STL优化(luogu测评机比较快但是,当年考场上很容易被卡常)

蚯蚓


  1. P4604 - [WC2017] 挑战
  2. P5398 - [Ynoi2018] GOSICK
  3. P4117 - [Ynoi2018] 五彩斑斓的世界
  4. P4688 - [Ynoi Easy Round 2016] 掉进兔子洞
  5. P5046 - [Ynoi2019 模拟赛] Yuno loves sqrt technology I
  6. P5665 - [CSP-S 2019] 划分
  7. P2827 - [NOIP 2016 提高组] 蚯蚓
  8. P4718 - 【模板】Pollard-Rho
  9. P4119 - [Ynoi2018] 未来日记
  10. P5693 - EI 的第六分块
  11. P3793 - 由乃救爷爷
  12. P3604 - 美好的每一天
  13. P4751 - 【模板】动态 DP(加强版)
  14. P4722 - 【模板】最大流 加强版 / 预流推进
  15. P3806 - 【模板】点分治
  16. P6177 - 【模板】树分块 / Count on a tree II
  17. P1903 - 【模板】带修莫队 / [国家集训队] 数颜色 / 维护队列
  18. SP26045 - GCDMAT2 - GCD OF MATRIX (hard)