摘要：
#include#include#includeusing namespace std;#define MAXN 400#define EPS 1e-8int n,m,row;bool f[MAXN+10];double a[MAXN+10][MAXN+10],x[MAXN+10]... 阅读全文
摘要：
题目大意就是求∑ni=1∑mj=1lcm(i,j)，但是有多组输入数据. 如果之前做过【莫比乌斯反演】[HYSBZ\BZOJ2154]Crash的数字表格,就会发现，对于每一个询问，有O(n)的做法，但显然不够快。 在上一道题中(sum的定义见【莫比乌斯反演】[HYSBZ\BZOJ... 阅读全文
摘要：
题目 题目大意就是求∑ni=1∑mj=1lcm(i,j). 分析：ans=∑i=1n∑j=1mlcm(i,j)=∑i=1n∑j=1mi∗jgcd(i,j) 枚举d=gcd(i,j),令f(n,m,k)=∑1#includeusing namespace std;#define MA... 阅读全文
摘要：
题目 参见这篇blog，将m,n视为相等的即可。#include#includeusing namespace std;#define MAXN 10000000int mu[MAXN+10],p[MAXN+10],pcnt,n,sum[MAXN+10];long long ans... 阅读全文