摘要:
快速幂 用途: 顾名思义,快速幂就是很快速的幂运算, 复杂度: O(logn) 实现原理: 规律: 如果指数是偶数,直接将底数平方,指数处以2; 如果指数是奇数,将底数平方,指数除以2,再乘上底数。 模板代码: ll qpow(ll a,ll b) //a是底数,b是指数 { ll ans=1;// 阅读全文
摘要:
A - Super-palindrome(思维) 题意: 给一个字符串,问修改最少多少次,把给定字符串修改成超级回文串。 “超级回文串”的定义:对于所有长度为奇数的子串,都是回文的字符串就是超级回文串, 思路: 枚举发现: 超级回文串就是奇数位是同一个字符,偶数位是同一字符。 所以: 直接统计奇数位 阅读全文