摘要：
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君希望你告诉他队伍整齐 阅读全文