摘要:
BZOJ4407: 于神之怒加强版 Description 给下N,M,K.求$$\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^k\mod (10^9+7)$$ 给下N,M,K.求$$\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^k\mod (10^9+7)$ 阅读全文
摘要:
BZOJ2818: Gcd Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample In 阅读全文
摘要:
BZOJ4542: [Hnoi2016]大数 Description 小 B 有一个很大的数 S,长度达到了 N 位;这个数可以看成是一个串,它可能有前导 0,例如00009312345。 小B还有一个素数P。 现在,小 B 提出了 M 个询问,每个询问求 S 的一个子串中有多少子串是 P 的倍数( 阅读全文
摘要:
BZOJ4540: [Hnoi2016]序列 Description 给定长度为n的序列:a1,a2,…,an,记为a[1:n]。 类似地,a[l:r](1≤l≤r≤N)是指序列:al,al+1,…,ar-1,ar。 若1≤l≤s≤t≤r≤n,则称a[s:t]是a[l:r]的子序列。 现在有q个询问 阅读全文
摘要:
BZOJ4537: [Hnoi2016]最小公倍数 Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n),每条边上带有权值。 所有权值都可以分解成2^a*3^b的形式。 现在有q个询问,每次询问给定四个参数u、v、a和b,请你求出是否存在一条顶点u到v之间的路径,使得路 阅读全文
摘要:
BZOJ4650: [Noi2016]优秀的拆分 Description 如果一个字符串可以被拆分为 AABBAABB 的形式,其中 AA 和 BB 是任意非空字符串,则我们称该字符串的这种拆分是优秀的。 例如,对于字符串 aabaabaa,如果令 A=aab,B=a,我们就找到了这个字符串拆分成 阅读全文
摘要:
BZOJ4199: [Noi2015]品酒大会 Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。 大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师Rainbow调制了 n 杯鸡尾酒。 这 n 杯鸡 阅读全文
摘要:
BZOJ3529: [Sdoi2014]数表 Description 有一张 n×m 的数表,其第 i 行第 j 列(1 <= i <= n, 1 <= j <= m)的数值为能同时整除 i 和 j 的所有自然数之和。 给定 a , 计算数表中不大于 a 的数之和。 有一张 n×m 的数表,其第 i 阅读全文
摘要:
BZOJ4566: [Haoi2016]找相同字符 Description 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。 两个方案不同当且仅当这两个子串中有一个位置不同。 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。 两个方案不同当且仅 阅读全文
摘要:
BZOJ2190: [SDOI2008]仪仗队 Description 作为体育委员,C君负责这次运动会仪仗队的训练。 仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐 阅读全文