摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2705 【题目大意】 求出∑gcd(i,N)(1<=i<=N) 【题解】 $∑_{i=1}^{N}gcd(i,N)$ $=∑_{i=1}^{N}∑_{d|gcd(i,N)}\phi(d)$ 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2956 【题目大意】 求∑∑((n%i)*(m%j))其中1<=i<=n,1<=j<=m,i≠j。 【题解】 $∑_{i=1}^{n}∑_{j=1}^{m}((n\mod i)*(m\mo 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2342 【题目大意】 记Wr为W串的倒置，求最长的形如WWrWWr的串的长度。 【题解】 我们发现要找到这样一个双倍回文，我们可以采取在大的回文串中寻找小的回文串的方式， 在回文串i中找到 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3524 【题目大意】 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。 如果存在，输出这个数 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2152 【题目大意】 给出一棵树，问任取两点之间距离为3的倍数的概率是多少 【题解】 树分治统计模3之后不同的链长计算答案，最后和总数求个gcd化简即可。 【代码】 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3505 【题目大意】 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。 注意三角形的三点不能共线。 【题解】 我们计算三个点组合的情况，去除横竖三共线，以及斜着三点共线的情况 阅读全文