Freopen的博客

题目 题意：求1,2,3,4...n1,2,3,4...n1,2,3,4...n中有多少个子序列是等比数列,n&lt;=5e17n&lt;=5e17n<=5e17 题解： 首先长度为1,2的等比数列我们可以直接算出答案。 对于长度>3的等比数列， 设公比q=abq = \frac abq=ba​，那么最后一项被alength−1a^{length-1}alength−1...

一个奇怪的东西： g(n)=∑d∣nf(d)g(n) = \sum_{d|n} f(d)g(n)=∑d∣n​f(d) 也就是狄利克雷卷积。 类比： g(S)=∑T⊂Sf(T)g(S) = \sum_{T\sub S} f(T)g(S)=∑T⊂S​f(T) 这个叫做子集和。 子集和的经典做法就是高维前缀和。 对于数论意义下的高维前缀和。 相当于一个质数作为一维。 for(int i=1;i<=...