totaled

分类

atcoder(1) codeforces(6) leetcode(17) Linux(5) 操作系统(2) 数据结构(7) 未归档(1) 算法(23) 网络编程(1) 计算机网络(5) 题解(84)

/ 注册

TA的专栏 10篇文章 0人订阅

10篇文章 8686人学习

全部文章（共154篇）

牛客练习赛-反演、差分

题目链接枚举因子如果,那么在这个区间内都有贡献，即这个区间都加上这个贡献，显然用差分解决。 #include<bits/stdc++.h> using namespace std; #define me(a,x) memset(a,x,sizeof(a)) #define s...

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

2021-01-27

2 574

Dirichlet求和

求出的话一般是的复杂度。可以转移质因子的贡献，优化到的复杂度。前缀和知道求 for(int i=1;i<=cnt&&pri[i]<=n;i++){ for(int j=1;j*pri[i]<=n;i++){ a[j * pri[i]] ...

狄利克雷卷积

2021-01-27

0 598

2020江西ICPC省赛 A.Simple Math Problem(莫比乌斯反演)

题目链接 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; ll F[N]; int mu[N]; int Log(int n){ int an...

莫比乌斯反演积性函数

2020-11-19

2 1039

HDU-6868 多校(莫比乌斯反演)

#include<bits/stdc++.h> using namespace std; #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define pr printf #define IN freopen("in.txt...

莫比乌斯反演

2020-09-15

0 815

牛客F-解方程(狄利克雷卷积)

package main import ( "bufio" "fmt" "os" "sync" ) func min(a, b int) int { if a < b { return a } return b } ...

狄利克雷卷积

2020-09-12

2 716

2020百度之星初赛一 Function (莫比乌斯反演)

Function #include<bits/stdc++.h> using namespace std; #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define pr printf #define IN fre...

莫比乌斯反演

2020-07-19

0 892

leetcode.5399. 数位成本和为目标值的最大数字(dp)

5399. 数位成本和为目标值的最大数字利用完全背包找出最大的长度，然后贪心从最大的取。 class Solution { public: int dp[5005]={0}; string largestNumber(vector<int>& cost, i...

2020-05-17

0 808

leetcode.5407. 切披萨的方案数(dp)

5407. 切披萨的方案数设dp[i][j][k]为矩形(i,j),(n,m)内切割了k次的方案数，然后倒推就行。 class Solution { public: int dp[55][55][15]; int sum[55][55]={0}; const int m...

dp

2020-05-10

0 940

leetcode.5387. n个匹配方案数(状压dp)

5387. 每个人戴不同帽子的方案数设表示前个帽子状态为的合法方案数，表示里这些人是否戴了帽子的集合。那么对于第个帽子,要么只有一个人戴，要么没有人戴。所以对于合法的第个人戴这个帽子或者没有人戴。没有人戴这个帽子。合法的第个人戴这个帽子。复杂度 class Solution { p...

dp

2020-05-03

0 1128

nowcoder.62.C(dp)

给定一棵树，求有多少个集合,满足树形,设表示选择节点的方法数，表示不选择节点的方法数。对于 ,显然有。对于 ,首先可以选择空集也就是 , 然后不同子树不能同时选择而且每颗子树都会有空的情况，所以还要减去每颗子树空的情况。 #include<bits/stdc++.h> ...

dp

2020-04-25

0 624