Dispwnl

Crazy Up

[BZOJ4242]水壶

题目（权限题） Description JOI君所居住的IOI市以一年四季都十分炎热著称。 IOI市是一个被分成纵H*横W块区域的长方形，每个区域都是建筑物、原野、墙壁之一。建筑物的区域有P个，编号为1…P。 JOI君只能进入建筑物与原野，而且每次只能走到相邻的区域中，且不能移动到市外。 JOI君因为各种各样的事情，必须在各个建筑物之间往返。虽然建筑物中的冷气设备非常好，但原野上的日光...

Posted by Dispwnl on September 2, 2018

[ARC102D]All Your Paths are Different Lengths

题目题目大意给你一个$L$，让你用最多$20$个点，$30$条边来构造一个图，满足编号小的连向编号大的，$1$到$N$有$L$条长度不同的路径，ta们的长度为$0$到$L-1$ Constraints $2≤L≤10^6$ $L$ is an integer. Sample Input 1 4 Sample Output 1 8 10 1 2 0 2 3 0 3 4 0...

Posted by Dispwnl on September 2, 2018

[BZOJ4916]神犇和蒟蒻

题目 Description 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; Input 请你读入一个整数N;1<=N<=1E9,A、B模1E9+7; Output 请你输出一个整数$A=\sum_{i=1}^N{\mu (i^2)}$; 请你输出一个整数$B=\sum_{i=1}^N{\varphi (i^2)}$; Sample Inpu...

Posted by Dispwnl on September 1, 2018

[LUOGU3768]简单的数学题

题目题目描述由于出题人懒得写背景了，题目还是简单一点好。输入一个整数n和一个整数p，你需要求出$(\sum_{i=1}^n\sum_{j=1}^n ij\gcd(i,j))\mod p$，其中gcd(a,b)表示a与b的最大公约数。输入输出格式输入格式：一行两个整数p、n。输出格式：一行一个整数$(\sum_{i=1}^n\sum_{j=1}^n ij\gcd(i,j)...

Posted by Dispwnl on August 30, 2018

[BZOJ3944]Sum

题目 Description Input 一共T+1行第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 Output 一共T行，每行两个用空格分隔的数ans1,ans2 Sample Input 6 1 2 8 13 30 2333 Sample Output 1 1 2 0 22 -2 58 -3 278 -3 1655470 2 题...

Posted by Dispwnl on August 29, 2018

[SDOI2017]数字表格

题目题目描述 Doris刚刚学习了fibonacci数列。用$f[i]$表示数列的第$i$项，那么 $f[0]=0,f[1]=1,$ $f[n]=f[n-1]+f[n-2],n\geq 2$ Doris用老师的超级计算机生成了一个$n×m$的表格，第$i$行第$j$列的格子中的数是$f[\gcd(i,j)]$，其中$\gcd(i,j)$表示$i,j$的最大公约数。 Doris的...

Posted by Dispwnl on August 28, 2018

[LUOGU4449]于神之怒加强版

题目题目描述给定n,m,k,计算 $\sum_{i=1}^n \sum_{j=1}^m \gcd(i,j)^k$ 对1000000007取模的结果输入输出格式输入格式：多组数据。第一行是两个数T,K; 之后的T行，每行两个整数n，m；输出格式： K行，每行一个结果输入输出样例输入样例#1： 1 2 3 3 输出样例#1： 20 说明 T<=2000,1&...

Posted by Dispwnl on August 28, 2018

[HDU1695]GCD

题目题目大意给出a,b,c,d,k,求出a<=x<=b, c<=y<=d 且gcd(x,y) == k 的（x,y）的对数。 Input 样例个数T (T <= 3000) 每个样例输入a,b,c,d,k，保证所有的a和c都等于1. (a==1 , c==1 , 0 < b,d <= 100,000 , 0 <= k <= 100...

Posted by Dispwnl on August 28, 2018

[SDOI2014]数表

题目题目描述有一张N*m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。输入输出格式输入格式：输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数接下来Q行，每行三个整数n，m，a(10^-9<= a <=10^9)描述一组数...

Posted by Dispwnl on August 27, 2018

[BZOJ3309]DZY Loves Math

题目 Description 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 × 5^1 × 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 Input 第一行一个数T，表示询问数。接下来T行，每行两个数a,b，表示一个询问。 O...

Posted by Dispwnl on August 26, 2018