Skip to content

Commit 1cdae22

Browse files
Update OI 检查指南.md
1 parent d1b4b45 commit 1cdae22

File tree

1 file changed

+4
-2
lines changed

1 file changed

+4
-2
lines changed

content/OI 检查指南.md

Lines changed: 4 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -33,8 +33,10 @@ Authors: wangzhaohan2910
3333
6. 加法、或、异或幺元为 0,乘法幺元为 1,矩阵乘法幺元为 i == j 对角线(主对角线)为 1,其他位置为 0 的矩阵,与幺元为 [TYPE]_MAX 或 numeric_limits<[type]>::max(),不能混淆。
3434
7. 尽量用纸笔演算,防止出错。
3535
8. 注意测边角料数据。
36-
9. 注意看数据范围,不仅是为了开数组、想符合复杂度的算法,更是为了获得启发(如 998244353 -> NTT、1024 -> bitset 或拆位)
37-
10. 不要忘记取模!不要忘记加模取模!
36+
9. 注意看数据范围,不仅是为了确定数据类型开数组、想符合复杂度的算法,更是为了获得启发(如 998244353 -> NTT、2ⁿ (n ∉ {7, 8, 15, 16, 31, 32, 63, 64}) - 1 -> bitset 或拆位)
37+
10. 浮点数一定要开 long double,不能用等号而得用 ϵ(epsilon) 测试。
38+
11. 不要忘记取模!不要忘记加模取模!
39+
12. 如果模数为 2ⁿ - 1 (n ∈ {8, 16, 32, 64}),则大概是自然溢出,不需要显式取模。
3840

3941
# 赛后
4042

0 commit comments

Comments
 (0)