摘要: 先来一道水题 求Σi=1nμ(i) n<=1e5 我会暴力!! n<=1e7我会线性筛!! n<=1e9我……WCNM!! 众所周知,线性筛它死了 这个时候,我们的杜教筛大哥走了过来,说:让我来! 杜教筛是干什么用的呢?是用来求积性函数前缀和的 时间复杂度O(n^(2/3))我们假设有一个积性函数f 阅读全文
posted @ 2019-06-26 15:51 david_alwal 阅读(246) 评论(2) 推荐(1) 编辑
摘要: 话说这是我打的第一篇算法博客2333 话不多说直接进入正题 一、莫比乌斯函数μ 什么是μ? μ(n)={ 1,n=1; (-1)k,n=p1*p2*p3*……*pk ,pn为互不相等的质数; 0,else; } μ的性质: 1、积性函数:线性筛 在线性筛质数的基础上加几句处理就好了 void get 阅读全文
posted @ 2019-06-22 19:04 david_alwal 阅读(783) 评论(3) 推荐(1) 编辑
摘要: #include<bits/stdc++.h> using namespace std; #define ll long long #define ls k<<1 #define rs k<<1|1 struct tree { ll le,ri,sum,lz; } t[100100<<2]; inl 阅读全文
posted @ 2019-05-23 19:11 david_alwal 阅读(91) 评论(3) 推荐(1) 编辑
摘要: #include<bits/stdc++.h> using namespace std; #define ll long long int n,m,s,t; struct edge { int to,nxxt,len; }e[1001001<<1]; int head[1001001],cnt=-1 阅读全文
posted @ 2019-04-23 18:35 david_alwal 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 传送门【一本通提高数位动态规划】windy数 #include<bits/stdc++.h> using namespace std; #define ll long long ll dp[15][15],ans; bool vis[15][15]; ll a[15]; ll l,r,len; ll 阅读全文
posted @ 2019-03-27 10:20 david_alwal 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 传送门 #include<bits/stdc++.h> using namespace std; #define ll long long #define ull unsigned long long #define db double #define N 1000100 #define jd (i 阅读全文
posted @ 2019-03-26 19:11 david_alwal 阅读(133) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-20 19:53 david_alwal 阅读(25) 评论(0) 推荐(0) 编辑