We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent c3202c2 commit 5d909beCopy full SHA for 5d909be
content/OI 检查指南.md
@@ -37,7 +37,7 @@ Authors: wangzhaohan2910
37
10. 注意测边角料数据。
38
11. 注意看数据范围,不仅是为了确定数据类型开数组、想符合复杂度的算法,更是为了获得启发(如 2ⁿ (n ∉ {7, 8, 15, 16, 31, 32, 63, 64}) - 1 -> bitset 或拆位)
39
12. 浮点数一定要开 long double,不能用等号而得用 ϵ(epsilon) 测试。
40
-13. 不要忘记取模!不要忘记加模取模!随手取模好习惯,漏取祖宗爬出坟。可能会带来常数上的影响,用快读可优化。如果是纯加法,可以用 `if ((var += num) >= mod) var -= mod` 加速,前提是 `var` 和 `num` 都大于等于且小于 `mod`。
+13. 不要忘记取模!不要忘记加模取模!随手取模好习惯,漏取祖宗爬出坟。可能会带来常数上的影响,用快读可优化。如果是纯加法,可以用 `if ((var += num) >= mod) var -= mod` 加速,前提是 `var` 和 `num` 都大于等于 0 且小于 `mod`。
41
14. 快读写错,就 AFO。
42
15. 如果模数为 2ⁿ - 1 (n ∈ {8, 16, 32, 64}),则大概是自然溢出,不需要显式取模。如果模数为 998244353,那么大概是数论题,有一定概率是 NTT。
43
0 commit comments