一名正在不知所云的信竞生的第二次信竞团队内部比赛总结
一方面快速幂给了一种用二进制更快的解题思路还提供了一些公式像(a+b)=(a%b+a%b)%c(a*b)%c=(a%c*b%c)%c,(a-b)%c=(a%c-b%c)%c;二进制确实能做很对事,可以把复杂的题转简单,像求1的个数(与a-(a&-a)有关),两种情况(a位或)……n&1求该位是否为1,n》用来移位,base*=base用来表示该位的权,有该位就乘该位的权。别的题意义不太大(主要是我不想写了)就不展示了。
原创
2024-01-07 21:31:36 ·
526 阅读 ·
0 评论