摘要: 题意 求$$\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 阅读全文
posted @ 2019-12-14 14:52 _Ark 阅读(93) 评论(0) 推荐(0) 编辑
摘要: # 题目vjudge URL:[Counting Divisors (square) ](https://vjudge.net/problem/SPOJ-DIVCNT2)Let $\sigma_0(n)$ be the number of positive divisors of $n$. For 阅读全文
posted @ 2019-12-14 14:52 _Ark 阅读(315) 评论(1) 推荐(0) 编辑
摘要: 前言最近学了基于连通性的状压DP,也就是插头... 阅读全文
posted @ 2019-12-14 14:52 _Ark 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 预备知识:FFT/NTT多项式的逆给定一个多... 阅读全文
posted @ 2019-12-14 14:52 _Ark 阅读(296) 评论(0) 推荐(0) 编辑
摘要: #include #include #inc... 阅读全文
posted @ 2019-12-14 14:52 _Ark 阅读(74) 评论(0) 推荐(0) 编辑
摘要: KMP重点:失配nxtnxtnxt数组意义:... 阅读全文
posted @ 2019-12-14 14:52 _Ark 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 下面是代码,推导详见 传送门模板Code#i... 阅读全文
posted @ 2019-12-14 14:52 _Ark 阅读(74) 评论(0) 推荐(0) 编辑
摘要: NOIP爆炸游记Day 0Day 1T1T2... 阅读全文
posted @ 2019-12-14 14:52 _Ark 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 整数的有序拆分就是隔板法,无序拆分则有两种处... 阅读全文
posted @ 2019-12-14 14:52 _Ark 阅读(212) 评论(0) 推荐(0) 编辑
摘要: AC code#include #inclu... 阅读全文
posted @ 2019-12-14 14:52 _Ark 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 题目Codeforces 题目链接分析大佬博... 阅读全文
posted @ 2019-12-14 14:52 _Ark 阅读(82) 评论(0) 推荐(0) 编辑
摘要: FWT能解决什么有的时候我们会遇到要求一类卷... 阅读全文
posted @ 2019-12-14 14:52 _Ark 阅读(182) 评论(0) 推荐(0) 编辑
摘要: Day0Day0Day0来水一发Create... 阅读全文
posted @ 2019-12-14 14:52 _Ark 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定一个长度为nnn的序列,至多将... 阅读全文
posted @ 2019-12-14 14:52 _Ark 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 题目大意:输出N个数字a[N],输出的时候可... 阅读全文
posted @ 2019-12-14 14:52 _Ark 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 恶心送命模拟题暴搜顺子,DP预处理剩下的。 ... 阅读全文
posted @ 2019-12-14 14:52 _Ark 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 参考From 传送门写的很清晰了AC cod... 阅读全文
posted @ 2019-12-14 14:52 _Ark 阅读(92) 评论(0) 推荐(0) 编辑
摘要: KM板题:#include using namespace std;inline void read(int &num){ char ch; num = 0; int flag = 1; while((ch=ge... 阅读全文
posted @ 2019-12-14 14:52 _Ark 阅读(67) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std;inline void read(int &num){ char ch; num = 0; int flag = 1; while((ch=getchar... 阅读全文
posted @ 2019-12-14 14:52 _Ark 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 下面的blog讲的非常好,转![莫比乌斯反演... 阅读全文
posted @ 2019-12-14 14:52 _Ark 阅读(54) 评论(0) 推荐(0) 编辑