qin_peng
qin_peng
全部文章
分类
atcoder(1)
codeforces(6)
leetcode(17)
Linux(5)
操作系统(2)
数据结构(7)
未归档(2)
算法(23)
网络编程(1)
计算机网络(5)
题解(84)
归档
标签
去牛客网
登录
/
注册
qin_peng
O_O
TA的专栏
10篇文章
0人订阅
Hello Code
10篇文章
8542人学习
全部文章
(共155篇)
计算机网络体系结构
来自专栏
体系结构 1.应用层 应用层的任务是通过应用进程间的交互来完成特定网络应用。应用协议定义的是应用进程间通信和交互的规则。应用层交互的数据单元是报文。典型协议:telnet, ssh, http, ftp, smtp, rip, BGP等。 2. 运输层 运输层的任务就是负责向两台主机中进程之间的通...
2020-03-07
0
8542
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
522
HDU-6063 RXD and math
HDU-6063 RXD and math
狄利克雷卷积
莫比乌斯反演
积性函数
2020-02-15
0
342
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
757
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
695
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
594
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
576
leetcode.1349. 参加考试的最大学生数(状压dp)
1349. 参加考试的最大学生数 状态压缩。将每一行的学生的状态看作,表示第行状态为时前行的最大学生数量。状态转移方程:。。 class Solution { public: int maxStudents(vector<vector<char>>&...
dp
2020-02-10
0
826
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
525
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
1781
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页