david_alwal的博客

摘要： 先来一道水题 求Σi=1nμ(i) n<=1e5 我会暴力！！ n<=1e7我会线性筛！！ n<=1e9我……WCNM！！ 众所周知，线性筛它死了 这个时候，我们的杜教筛大哥走了过来，说：让我来！ 杜教筛是干什么用的呢？是用来求积性函数前缀和的 时间复杂度O(n^(2/3))我们假设有一个积性函数f 阅读全文

摘要： 话说这是我打的第一篇算法博客2333 话不多说直接进入正题 一、莫比乌斯函数μ 什么是μ？ μ（n）={ 1，n=1； （-1）k，n=p1*p2*p3*……*pk ,pn为互不相等的质数； 0，else； } μ的性质： 1、积性函数：线性筛 在线性筛质数的基础上加几句处理就好了 void get 阅读全文

摘要： #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 阅读全文

摘要： #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 阅读全文

摘要： 传送门【一本通提高数位动态规划】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 阅读全文

摘要： 传送门 #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 阅读全文

该文被密码保护。 阅读全文