![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯反演
Akakii
_(:з」∠)_
展开
-
JZOJ4872. 太阳神
题目大意给定一个n,求有多少对(a,b)满足a≤n,b≤n,lcm(a,b)>nData Constraint n≤10^10原创 2016-11-10 22:36:14 · 594 阅读 · 0 评论 -
JZOJ4991. Skyfall
题目大意给定A,B,C,计算 ∑i=1A∑j=1B∑k=1C d(i×j×k)其中d(x)表示x的因子个数。Data Constraint A,B,C≤5000原创 2017-02-28 16:32:38 · 706 阅读 · 0 评论 -
JZOJ4983. 网络
题目大意给定一个n个点的树,树上每条边都有一个权值wi,定义两点间的路径特征值为,路径经过的边边权的gcd。现有Q个修改,每个修改改变一条边的边权。 求每次修改后的图中特征值为1的路径数量。Data Constraint n≤10^5,w≤10^6,Q≤100原创 2017-02-25 07:47:46 · 672 阅读 · 0 评论