(1)long long/unsigned long long的输入输出可以直接使用cin/cout,而不用纠结是%lld还是%I64d
(2)long double在GCC上应该用%Lf来输出
(3)如果问题中涉及到long long/unsigned long long,不妨全部整型都使用64bit的,可以防止某个地方使用int而不小心溢出
(4)size_t prev = 0,curr = 1在需要交换其值时可以用prev ^= 1,curr ^ = 1,而不需要prev ^= curr;curr ^= prev;prev ^= curr
(5)积的问题可以通过对数转换为和的问题,如生成树的最小权重积可以转换为最小生成树问题
(6)如果a/b必定是一个整数,且b,m互素,那么计算a/b mod m,可以先计算c,使得b*c = 1 (mod m),再通过a*c(mod m)来计算
(7)如果a/b必定是一个整数,那么计算a/b mod m,可以先计算v = a mod (b*m),再计算v/b