BZOJ 2301 [HAOI2011]Problem b (莫比乌斯反演)
对于给出的 n 个询问,每次求有多少个数对 (x,y) ,满足 a≤x≤b,c≤y≤d ,且 gcd(x,y) = k ,gcd(x,y) 函数为 x 和 y 的最大公约数。
继续踏上旅途,在没有你的春天……
对于给出的 n 个询问,每次求有多少个数对 (x,y) ,满足 a≤x≤b,c≤y≤d ,且 gcd(x,y) = k ,gcd(x,y) 函数为 x 和 y 的最大公约数。
有 N 种颜色的珠子要组成长度为 N 的项链,考虑旋转相同的情况算一种,求总共有多少种情况 mod P 。
给出 n 组 [li,ri] 代表 pi 在这个区间内最小,求满足该要求的排列总共有多少种情况。
烟花在每秒都会分裂一次,并且分裂成的两半刚好落在相邻的两点,然后它们也可以继续分裂。
给出 n 个点烟花的初始数量,问经过 T 秒后在点 w 有多少数量的烟花。
给出一个 n 个数的置换,按照置换的规则将一个字符串置换 k 次,如果字符串长度不足 n ,则在末尾补空格,求置换 k 次之后的字符串是什么。
有 n 头牛,每头牛都有一个独一无二的愤怒值,想要把这些牛根据愤怒值的大小进行排序(从小到大),交换任意两头牛位置所花费的时间是他们的愤怒值之和,求最小的交换时间。