MQFLLY

摘要： HNOI 2002 跳蚤 容斥，莫比乌斯反演 题意 一只跳蚤目前站在无限长的绳索中央，给出一张卡牌，上面有$n+1$ 个自然数，其中最后一个数字为$m$ 。 跳蚤可以选择卡牌给的数字跳任意次，只要最终能够到达左边$1$ 单位即可。 现在给定$n,m$ ，问有多少张卡牌可以满足要求 \[ n,m\le 阅读全文

摘要： HDU-4726 Mophues 莫比乌斯反演 题意 多个询问，求$[1,m],[1,n]$ 中有多少对数的$GCD$ 的素因子个数小于$p$ \[ n,m,p\leq 5\cdot 10^5 ,q\leq 5000 \] 分析 将题意用数学语言表示即求 \[ \sum_{i=1}^n\sum_{j 阅读全文