精明白云

文章
2
资源
0
加入时间
2年10月17天

算法竞赛进阶指南第一章

1.位运算没啥特别重要的东西,只需要知道有符号的整数是用补码来存的,对补码的每一位取反,则数值上 变成-1.好题:求 \(a^b\) 对p取模的值,其中\(1≤a,b,p≤10^{18}\)  分析:将 \(a^b\) 看作b个a相加. b太大怎么办?类似快速幂优化即可.2.二分and三分主要用于求特定的答案,即这个答案是能够求出来的,而不是问是否存在,有多少个之类的…… 三...