qq_53446104的博客

Codeforces Round #460 (Div. 2)A~E（F待补）个人题解

Codeforces Round #538 (Div. 2)A~F个人题解

Codeforces Round #671 (Div. 2)A~F个人题解

Codeforces Round #678 (Div. 2) A~F个人题解

E-Exclusive Multiplication_“统信杯” 第十七届黑龙江省大学生程序设计竞赛（正式赛） (nowcoder.com)题意：设一个整数n,,定义,现在给你一个长度为n的序列b,问知识点：莫比乌斯反演思路：首先，我们先想办法把俩下标都改成从1开始到n,现在我们的问题是求(1),(2)然后，我们开始看f函数，容易发现所以,.,接下来是套路化的东西，我们定义,为i的个数枚举d莫反，枚举T设Q=dT，枚举Q定义

因为l,r(1,1e12),暴力求每一项的(i)和预处理前缀都不行了，复杂度都不能接受。但是我们注意到r-l<=1e6,我们可以预处理前1e6的质数，然后考虑这些质数对区间[l,r]的贡献，根据(pi为x的质数因子)，就可以得出答案了。#include<bits/stdc++.h>using namespace std;typedef long long ll;#define N 1000005#define Pi 3.14159165358979323846...