随笔分类 - 数学---筛法
摘要：题意：给定数组a[]的生成方式，然后b[i]=∑a[j] ，(i%j==0)，求所有b[i]的异或和。所有运算%2^32; 思路：高维前缀和的思想，先筛出所有素数，然后把每个素数当成一维，那么分开考虑即可。复杂度O(NloglogN)； 如果有这一维就加进去就可以了~神奇。
阅读全文
摘要：题意：f(i)=i的幂次之和。 求(N+1-i)*f(i)之和。 思路：可以推论得对于一个素数p^k，其贡献是ans=(N+1)[N/(P^k)]+P^k(1+2+3...N/(P^k)); 我们分两部分统计答案即可，在p<=sqrt(N)时，可以暴力（阶乘那样一直除）统计答案。 p>sqrt(N)
阅读全文
摘要：题意：定义积性函数f(x)f(x)f(x)，且f(p^k)=p^k*(p^k−1) （p是一个质数），求f(1)+f(2)+...f(n); 思路：板子题。重新打了一份装起来。
阅读全文
摘要：本题我只是个搬运工，主要是抢救补板子，所以自己就没写。https://blog.csdn.net/u013534123/article/details/78058997 题意： 大致题意是给你一个N*N的矩阵，然后告诉你阿诺德变换，即原来坐标为(x,y)的点变换一次后变成((x+y)%N,(x+2y
阅读全文
摘要：pro：给定三个整数L，R，P求[L,R]区间的整数有多少个是以P为最小因子的。L,R,P<2e9; sol： 一： 比较快的做法是，用函数的思想递归。 用solve（N，P）表示求1到N有多少数字多少个的最小因子是P； 1，首先P是合数，或者N<P；solve=0； 2，否则，如果P*P>=N；s
阅读全文
摘要：题意：一个数的真因数指不包括其本身的所有因数，给定L，R，求这个区间的所有数的最大真因数之和。 思路：min25筛可以求出所有最小因子为p的数的个数，有可以求出最小因子为p的所有数之和。 那么此题就是对于所有素数因子，求它对应的和。
阅读全文
