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