莫比乌斯反演
关注
分享
扫一扫
文章平均质量分 86
Akakii
_(:з」∠)_
展开
-
JZOJ4872. 太阳神
题目大意 给定一个n，求有多少对(a,b)满足a≤n,b≤n,lcm(a,b)>n Data Constraint n≤10^10原创 2016-11-10 22:36:14 · 640 阅读 · 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 · 775 阅读 · 0 评论 -
JZOJ4983. 网络
题目大意 给定一个n个点的树，树上每条边都有一个权值wi，定义两点间的路径特征值为，路径经过的边边权的gcd。现有Q个修改，每个修改改变一条边的边权。 求每次修改后的图中特征值为1的路径数量。 Data Constraint n≤10^5,w≤10^6,Q≤100原创 2017-02-25 07:47:46 · 726 阅读 · 0 评论