Elijahqi

(http://www.elijahqi.win/2017/07/10/luogu3383-%E7%BA%BF%E6%80%A7%E7%AD%9B%E7%B4%A0%E6%95%B0/) 题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行...

n<=1e9 给定一个模数 现场有13人AC..我..好菜啊 对原式化简 ∑d=1nd∑i=1n∑j=1i∑k=1i[gcd(i,j,k)==d]∑d=1nd∑i=1n∑j=1i∑k=1i[gcd(i,j,k)==d]\sum\limits_{d=1}^{n}d\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{i}\sum\limits_{k=1}^{...

http://www.elijahqi.win/archives/2951 Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and n. Input Th...

http://www.elijahqi.win/archives/2838 Description 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 Input 第一行一个正整数n (n<=500,000)，表示S的长度。 第二行n个小写英文字母，表示字符串S。 第三行一个正整...

http://www.elijahqi.win/archives/1247 解法：待填坑 其实这个完全可以拓展到线性筛求积性函数 因为非完全积 所以在两数不互质的情况下不可以直接相乘 但是两数互质的情况下就可以直接相乘 下面需要讨论下不互质的情况 我设定一个数组min_factory_a表示我这个数的最小质因子乘起来是多少 因为非完全积性，那么其实我们每次枚举到i%prime[j]==...

http://www.elijahqi.win/archives/1291 给定N,M,a，求 多组询问<=20000 N,M<=10^5 a<=10^9 题解公式推导同http://www.elijahqi.win/2017/10/16/cia-3-naive/ 把欧拉函数换成sigma函数而已 但是这题有一个限制 就是要求sigma<=a的时候才统计 那么...