Description 给定n,b,c,d,e以及A0,A1,···,An?1，定义 xk=b×c^4k+d×c^2k+e f(x)=Sigma(Aix^i),0<=i<=n-1 请你求出f(x0),f(x1),···,f(xn?1)对10^6+3取模的值。 给定n,b,c,d,e以及A0,A1,· ...
分类：
其他好文 时间：
2017-07-05 18:49:56
阅读次数：
211
Description Input 第一行包含两个整数n, m，分别表示上下两个管道中球的数目。 第二行为一个AB字符串，长度为n，表示上管道中从左到右球的类型。其中A表示浅色球，B表示深色球。 第三行为一个AB字符串，长度为m，表示下管道中的情形。 Output 仅包含一行，即为 Sigma(Ai ...
分类：
其他好文 时间：
2017-07-02 20:30:16
阅读次数：
159
Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 其中 表示ij的约数个数。 他发现答案有 ...
分类：
其他好文 时间：
2017-07-01 11:54:41
阅读次数：
174
棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15391 Accepted: 5466 Description 将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割， ...
分类：
其他好文 时间：
2017-06-28 15:11:46
阅读次数：
214
题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式： 第一行，三个整数N、M、K。 第二行，N ...
分类：
其他好文 时间：
2017-06-27 20:52:46
阅读次数：
354
https://www.luogu.org/problem/show?pid=2709 题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B ...
分类：
其他好文 时间：
2017-06-24 09:51:49
阅读次数：
122
线段树+概率 今天这道题爆零了，奥妙重重。 其实我们可以把式子化成这样:sigma((i-l+1)*(r-i+1)*ai) 这里r减了1 然后展开,(1-l)*(r+1)*ai+(r+l)*i*ai-i*i*ai 我们发现除了含有i的项其他都可以提到外面，也就是说我们要维护ai,i*ai,i*i*a ...
分类：
其他好文 时间：
2017-06-23 18:18:11
阅读次数：
210
题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式： 第一行，三个整数N、M、K。 第二行，N ...
分类：
其他好文 时间：
2017-06-17 23:24:31
阅读次数：
359
题意： 求f(n)=∑gcd(i, N) 1<=i <=N. 分析： f(n)是积性的数论上有证明（f(n)=sigma{1<=i<=N} gcd(i,N) = sigma{d | n}phi(n / d) * d ，后者是积性函数）,能够这么解释：当d是n的因子时，设1至n内有a1,a2,..ak ...
分类：
其他好文 时间：
2017-06-13 10:11:56
阅读次数：
279
题目描述 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 其中f(ij)表示ij的约数个数。 他发现答案有点大， ...
分类：
其他好文 时间：
2017-06-13 10:08:05
阅读次数：
186
