摘要：
莫比乌斯反演经典题。 借鉴大佬的推导。 int prime[maxn], prime_tot; int is_prime[maxn]; int mu[maxn]; ll sum[maxn]; void pre_calc(int lim) { mu[1] = 1; for (int i = 2; i 阅读全文
posted @ 2020-07-27 22:47
MQFLLY
阅读(174)
评论(0)
推荐(0)
摘要：
对于维护a ，c数组有两种方法： 1.对于每个修改，暴力修改c 2.对于每个查询，暴力查找a 第一种方法是for倍数，最坏复杂度可能达到On，第二种则是sqrt(n) 因此普遍情况下选择第二种，但是题给的x是随机的，期望情况下1只要logn，大大节省了时间。 故采用方法1. 考虑到a[x]的变化如何 阅读全文
posted @ 2020-07-27 21:00
MQFLLY
阅读(147)
评论(0)
推荐(0)
摘要：
问(1+sqrt(2)) ^n 能否分解成 sqrt(m) +sqrt(m-1)的形式 如果可以 输出 m%1e9+7 否则 输出no 打表找规律。 得到 ai = 6 * a[i - 1] - a[i - 2] - 2 就硬找呗？？ 然后矩阵快速幂。注意负数取模的细节 值得一提的是，可以证明 #p 阅读全文
posted @ 2020-07-27 10:09
MQFLLY
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号