摘要:
Link: https://www.lydsy.com/JudgeOnline/problem.php?id=2301 Algorithm: 令$g(n,m)$表示在$1<=x<=n,1<=y<=m$满足$gcd(x,y)$是$k$的$(x,y)$的对数。 那么由容斥原理可得$ans=g(b,d)+ 阅读全文
摘要:
Link:https://www.lydsy.com/JudgeOnline/problem.php?id=2342 Algorithm: 解决回文串问题,一般从对称轴下手。 肯定先跑一边Manacher,(可以只记录长度为偶数的回文串) 枚举x为“主”对称轴,实际上对称轴在x到x+1之间。这样外层 阅读全文