totaled

题解

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

/ 注册

全部文章 / 题解（共84篇）

牛客练习赛-反演、差分

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

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

2021-01-27

2 574

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

nowcoder.62.C(dp)

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

dp

2020-04-25

0 624

nowcoder.62.D (dp)

题目给定n个字符串，可以按任意顺序拼接，每个串可以使用无限次，使得拼接的的字符串长度最短且被P整除。设在意义下 ,和拼接成的最小花费，建立有向图，跑最短路即可。最后只要看有没有到的最短路径即可。 #include<bits/stdc++.h> #include<sys/sock...

dp

2020-04-25

0 869

牛客小白月赛23

牛客小白月赛23 A.膜法记录二进制枚举行的状态，可以只枚举二进制1个数为a的状态。 #include<bits/stdc++.h> using namespace std; int main(){ int t;cin>>t; while(t--){ ...

2020-03-25

0 586

codeforces.148D(概率dp,360笔试题)

Bag of mice A,B两人轮流抽取卡片，有n张中奖的，m张无奖的，A,B抽取完后卡片丢弃，但是B还可以在抽取一张丢弃(即使是中奖的也丢弃)，一方取到中奖游戏结束。 A,B的情况倒推过去就行。 #include<bits/stdc++.h> using namespace st...

dp

2020-03-25

0 1085

HDU 1024 Max Sum Plus Plus(dp)

Max Sum Plus Plus选m段不相交的子数组，求最大和。设代表以结尾,前个数分成段的最大值。所以必须选，要么和的合在一起，要么和的形成一段，或者独自成一段。所以转移方程：。。状态只跟上一层有关，所以可以优化下空间。 #include<bits/stdc++.h> usi...

dp

2020-03-13

0 779