摘要:题意:求$(\sum_{i=1}^{n}\sum_{j=1}^{n}ijgcd(i,j))mod p$(p为质数,n<=1e10) 很显然,推式子。 $\sum_{i=1}^{n}\sum_{j=1}^{n}ijgcd(i,j)$ =$\sum_{d=1}^{n}\sum_{i=1}^{n}\sum 阅读全文
posted @ 2019-09-19 21:35 zdragon 阅读 (10) 评论 (0) 编辑
摘要:题意:求$\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)$。 开始开心(自闭)化简: $\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)$ =$\sum_{d=1}^{n}\sum_{i=1}^{n}\sum_{j=1}^{m}\frac{ij}{d 阅读全文
posted @ 2019-09-19 21:11 zdragon 阅读 (24) 评论 (0) 编辑
摘要:题意:$\sum_{i=1}^{n}\sum_{j=1}^{n}[gcd(i,j)\epsilon prime]$。 对于这类题一般就是枚举gcd,可得: =$\sum_{d\epsilon prime}\sum_{i=1}^{n}\sum_{j=1}^{n}[gcd(i,j)==d]$ =$\su 阅读全文
posted @ 2019-09-18 21:50 zdragon 阅读 (8) 评论 (0) 编辑
摘要:题意:问题可以转化成求$\sum_{i=1}^{n}\sum_{j=1}^{m}(2*gcd(i,j)-1)$ 将2和-1提出来可以得到:$2*\sum_{i=1}^{n}\sum_{j=1}^{m}gcd(i,j)-n*m$ 令Ans=$\sum_{i=1}^{n}\sum_{j=1}^{m}gc 阅读全文
posted @ 2019-09-18 21:29 zdragon 阅读 (9) 评论 (0) 编辑
摘要:题意:求$\sum_{i=a}^{b}\sum_{j=c}^{d}[gcd(i,j)==k]$(1<=a,b,c,d,k<=50000)。 是洛谷P3455 [POI2007]ZAP-Queries加强版,多了下界。 设$f(n,m)=\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd 阅读全文
posted @ 2019-09-18 20:31 zdragon 阅读 (7) 评论 (0) 编辑
摘要:题意:求$\sum_{i=1}^{a}\sum_{j=1}^{b}[gcd(i,j)==d]$(1<=a,b,d<=50000)。 很套路的莫比乌斯反演。 $\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)==k]=\sum_{i=1}^{\lfloor \frac{n}{ 阅读全文
posted @ 2019-09-18 18:36 zdragon 阅读 (18) 评论 (0) 编辑
摘要:将 { 0, 1, 2, ..., N-1 } 的任意一个排列进行排序并不困难,这里加一点难度,要求你只能通过一系列的 Swap(0, *) —— 即将一个数字与 0 交换 —— 的操作,将初始序列增序排列。例如对于初始序列 { 4, 0, 2, 1, 3 },我们可以通过下列操作完成排序: Swa 阅读全文
posted @ 2019-03-09 16:57 zdragon 阅读 (84) 评论 (0) 编辑
摘要:题目描述 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式: 第一行为3个整数,分别表示a,b,n的值(2<=a,b<=1000,n<=a,n<=b,n<=100) 第二行至第a+1行每行为b个非负整数,表示矩阵 阅读全文
posted @ 2018-08-30 17:03 zdragon 阅读 (74) 评论 (0) 编辑
摘要:描述 Farmer John has been having trouble making his plants grow, and needs your help to water them properly. You are given the locations of N raindrops 阅读全文
posted @ 2018-08-30 16:51 zdragon 阅读 (42) 评论 (0) 编辑
摘要:题目描述 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮,小西希望这一 阅读全文
posted @ 2018-08-30 16:36 zdragon 阅读 (54) 评论 (0) 编辑