摘要:
https://ac.nowcoder.com/acm/contest/11228/G 枚举删除的而后缀, 一共有两种情况有贡献: 剩余的前缀s是偶长度回文串ans+1,奇长度回文串ans+26 2.s是只有一个位置不回文的回文串,ans+2 查询n次判断回文可以用字符串哈希,难点在怎么处理第二种情 阅读全文
摘要:
题意: 求小于等于N的i,j 使得i * j为平方数 题解: 定义fi为i的最大平方数因子,i * j 要想是平方数, i / fi * j / fj 也要是平方数,fi去掉最大平方因子后,i/fi一定是只出现一次的质数的乘积,所以 i * j 要想是平方数必有 i / fi = j / fj 。 阅读全文
摘要:
https://codeforces.com/problemset/problem/992/E 题意: 单点修改,询问整个数列中满足 \(a_{i} = s_{i-1}\) 的任意一个i (si是i的前缀和) 思路: 要满足$a_{i} = s_{i-1}$,必有$s_{i} = s_{i-1} * 阅读全文
摘要:
https://atcoder.jp/contests/abc254/tasks/abc254_f 题意: 查询子矩阵的所有元素的gcd 思路: 首先要知道gcd的一个性质: 那么求h1w1,h2w2的矩阵gcd就等价 gcd( a[h1] + b[w1], gcd[ a[h1 + 1], a[h2 阅读全文