摘要:
题意 求$$\large \sum_{i=1}^N\sum_{j=1}^Nmax(i,j)\cdot\sigma_1(ij)$$其中$1\le N\le10^6$$1\le T\le5\cdot10^4$$\sigma_1(n)$表示$n$的约数和### 题目分析令$A=\sum_{i=1}^n\s 阅读全文
摘要:
# 题目vjudge URL:[Counting Divisors (square) ](https://vjudge.net/problem/SPOJ-DIVCNT2)Let $\sigma_0(n)$ be the number of positive divisors of $n$. For 阅读全文
摘要:
前言最近学了基于连通性的状压DP,也就是插头... 阅读全文
摘要:
预备知识:FFT/NTT多项式的逆给定一个多... 阅读全文
摘要:
#include #include #inc... 阅读全文
摘要:
KMP重点:失配nxtnxtnxt数组意义:... 阅读全文
摘要:
下面是代码,推导详见 传送门模板Code#i... 阅读全文
摘要:
NOIP爆炸游记Day 0Day 1T1T2... 阅读全文
摘要:
整数的有序拆分就是隔板法,无序拆分则有两种处... 阅读全文
摘要:
AC code#include #inclu... 阅读全文
摘要:
题目Codeforces 题目链接分析大佬博... 阅读全文
摘要:
FWT能解决什么有的时候我们会遇到要求一类卷... 阅读全文
摘要:
Day0Day0Day0来水一发Create... 阅读全文
摘要:
题目大意:给定一个长度为nnn的序列,至多将... 阅读全文
摘要:
题目大意:输出N个数字a[N],输出的时候可... 阅读全文
摘要:
恶心送命模拟题暴搜顺子,DP预处理剩下的。 ... 阅读全文
摘要:
参考From 传送门写的很清晰了AC cod... 阅读全文
摘要:
KM板题:#include using namespace std;inline void read(int &num){ char ch; num = 0; int flag = 1; while((ch=ge... 阅读全文
摘要:
#include using namespace std;inline void read(int &num){ char ch; num = 0; int flag = 1; while((ch=getchar... 阅读全文
摘要:
下面的blog讲的非常好,转![莫比乌斯反演... 阅读全文