totaled

分类

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

/ 注册

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

10篇文章 8715人学习

全部文章（共154篇）

leetcode.1354. 多次求和构造目标数组

1354. 多次求和构造目标数组堆，数学。 inline int gcd(int a,int b){ return b?gcd(b,a%b):a; } class Solution { public: typedef long long ll; bool isPossibl...

数学

2020-02-18

0 622

HDU-6063 RXD and math

HDU-6063 RXD and math

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

2020-02-15

0 444

leetcode.1326. 灌溉花园的最少水龙头数目(思维，dp)

1326. 灌溉花园的最少水龙头数目同 codeforces 1175 E. Minimal Segment Cover class Solution { public: int minTaps(int n, vector<int>& a) { ...

dp

2020-02-10

0 866

leetcode.1335. 工作计划的最低难度(dp)

1335. 工作计划的最低难度。。 class Solution { public: int MAX[305][305]; int dp[15][305]; int minDifficulty(vector<int>& job, int d...

dp

2020-02-10

0 838

leetcode.1344. 跳跃游戏 V(搜索，dp)

1344. 跳跃游戏 V 记忆化搜索即可。 class Solution { public: vector<int>g[1024]; int dp[1003]; int dep=0; void dfs(int u,int pos){ ...

dp

2020-02-10

0 716

leetcode.1345. 跳跃游戏 IV(bfs+哈希)

1345. 跳跃游戏 IV 即可，对于同值的哈希其下标，访问一次删掉即可。 class Solution { public: int dp[50005]; int minJumps(vector<int>& a) { int n=a.s...

BFS

2020-02-10

0 675

leetcode.1349. 参加考试的最大学生数(状压dp)

1349. 参加考试的最大学生数状态压缩。将每一行的学生的状态看作,表示第行状态为时前行的最大学生数量。状态转移方程：。。 class Solution { public: int maxStudents(vector<vector<char>>&...

dp

2020-02-10

0 982

2020 Wannafly Day3 D.求和(反演，杜教筛)

求和 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll mod; const int N=1e6+6; bool vis[N]; ll prime[N],phi[N],tot; ll...

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

2020-01-29

0 650

2019 ICPC-EC final C.Dirichlet k -th root

C.Dirichlet k -th root 狄利克雷卷积性质，和HDU-5628 Clarke and math这题一样。复杂度. #include<bits/stdc++.h> using namespace std; const int mod=998244353; ...

狄利克雷卷积

2020-01-12

2 1927

积性函数、狄利克雷卷积的一些结论

莫比乌斯函数，欧拉函数，，，，。为的不同素因子个数，为的所有素因子个数。。

狄利克雷卷积莫比乌斯反演欧拉函数积性函数

2019-12-02

0 819