Codeforces千人通过题目补全计划现在开始！

Hi_archer

自己选择的路,跪着也要走完

莫比乌斯反演与狄利克雷卷积

前言莫比乌斯反演被大量运用在数论题目中，不少的人在第一次接触到这个东西的时候会被大量的定义概念弄迷。虽然如此，但是本文还是决定先讲清楚概念再讲怎么运用。因为概念和定义在数论进阶和有一定难度的表达式推导中有巨大的作用，所以我写下这篇文章。第一：帮我自己梳理一下过去大半年在数论方面的学习，以获得一个较为系统的知识体系。第二：我希望本文可以帮助您学习这个常用的数论技巧，并为后续数论学习打下一个牢靠...

285484026 May 24, 2019 No comments

bzoj2693 jzptab 莫比乌斯反演+整除分块

\begin{gather*} &ans=\sum^{n}_{i=1}\sum^{m}_{j=1}\frac{ij}{gcd(i,j)}\\ &ans=\sum^{n}_{d=1}\sum^{m}_{i=1}\sum^{n}_{j=1}\frac{ij}{d}[gcd(i,j)==d]\\ &ans=\sum^{n}_{d=1}\frac{1}{d}\sum^{m}_{i=1}i\sum^{...

285484026 May 23, 2019 No comments

Codeforces Round #556

Div2.A：Stock Arbitraging题解：简单题#include<bits/stdc++.h> using namespace std; int n,m,r,Min = 2147483647,Max; int main(){ scanf("%d %d %d",&n,&m,&r); int x; ...

285484026 May 4, 2019 No comments

bzoj 3309 DZY Loves Math 莫比乌斯函数反演整除分块

问题为：然后就可以用线性筛递推以后用整数分块计算答案。#include <bits/stdc++.h> const int MAXN = 1e7; using namespace std; int T,n,m,cnt; int p[MAXN+5],g[MAXN+5],a[MAXN+5],b[MAXN+5]; bool vis[MAXN+5]; inline void in...

285484026 April 26, 2019 No comments

[2019南昌网络赛] tsy's number 莫比乌斯反演整除分块积性函数递推

问题为： \begin{align*} 若k != 1\ g(p) &= p^k-p^{k-1}-(p^{k-1}-p^{k-2})\\ g(p) &= p^k-2p^{k-1}+p^{k-2}\\ g(p) &= (p-1)^2p^{k-2}\\ \end{align*}这样的话就可以用线性筛递推求得g(n)#include <bits/stdc++.h> const int...

285484026 April 23, 2019 1 comments