省选前记录一些小 trick 和细节

有理数取模：将 \(\frac{a}{b}\) 对 \(p\) 取模相当于 \(a\times b^{p-2}\) 取模，当 \(0\equiv b(\mod p)\) 时无解。

P9166：令 \(ml_i\) 以 \(i\) 为起点的车最左边到哪，注意初始时要从 \(n\rightarrow x\) 枚举。

P8289：要注意变量的类型！！！

• 不要混用快读、标准输入输出、C输入输出！！！唯一可以混用的就是快读+printf！！！

• 各种操作最好写函数封装

std::map 判断是否出现过的方法是 mp.count("s")，查找迭代器是 mp.find("s")，删除元素/迭代器是 mp.erase(it/"s")

std::string 截取子串是 s.substr(first,len)，查找是 s.find("s",first)

警钟长鸣：矩阵乘法没有交换律