2017 年 8月 13 日随笔档案 - Ren_Ivan

摘要：我们要求的是∑ni=1∑mj=1(2×gcd(i,j)−1) 化简得2×∑ni=1∑mj=1gcd(i,j)−n×m 所以我们现在只需要求出∑ni=1∑mj=1gcd(i,j)即可 ∑ni=1∑mj=1gcd(i,j) =∑ni=1∑mj=1∑d|gcd(i,j)ϕ(... 阅读全文

posted @ 2017-08-13 15:15 Ren_Ivan 阅读(121) 评论(0) 推荐(0)

摘要：题意：一棵树，给两个点，求树上有多少点到他俩距离相等倍增lca，分好多情况讨论。。#include#include#include#include#include#define N 100500using namespace std;int e=1,head[N];s... 阅读全文

posted @ 2017-08-13 14:00 Ren_Ivan 阅读(117) 评论(0) 推荐(0)

摘要： n>=m,所以就变成了求ϕ(m!)∗n!/m! 而ϕ(m!)=m!∗(p−1)/p......p为m!的素因子,即为m内的所有素数,问题就转化为了求n!∗(p−1)/p...... 只需要预处理出素数，阶乘，逆元即可#include#include#include#i... 阅读全文

posted @ 2017-08-13 07:22 Ren_Ivan 阅读(107) 评论(0) 推荐(0)

Ren_Ivan