体系结构 1.应用层 应用层的任务是通过应用进程间的交互来完成特定网络应用。应用协议定义的是应用进程间通信和交互的规则。应用层交互的数据单元是报文。典型协议：telnet, ssh, http, ftp, smtp, rip, BGP等。 2. 运输层 运输层的任务就是负责向两台主机中进程之间的通信提供通用的数据传输服务。典型协议：TCP,UDP,SPX,port(65535个端口),EIGRP,OSPF。运输层主要使用以下2个协议： 传输控制协议 TCP提供面向连接的、可靠的的数据传输服务、其数据传输的单位是报文段。 用户数据包协议 UDP提供无连接、尽最大努力的数据传输服务，其传输的数...

1354. 多次求和构造目标数组 堆，数学。 inline int gcd(int a,int b){ return b?gcd(b,a%b):a; } class Solution { public: typedef long long ll; bool isPossible(vector<int>& a) { int n=a.size(); priority_queue<int>q; ll sum=0; int g=0; for(int i=0;i<...

HDU-6063 RXD and math

1326. 灌溉花园的最少水龙头数目 同 codeforces 1175 E. Minimal Segment Cover class Solution { public: int minTaps(int n, vector<int>& a) { int L[n+5]={0}; for(int i=0,l;i<=n;i++)l=max(0,i-a[i]),L[l]=max(L[l],min(n,i+a[i])); for(int i=1;i<=n;i++)L[i]=max(L[i-1],L[i]...

1335. 工作计划的最低难度 。 。 class Solution { public: int MAX[305][305]; int dp[15][305]; int minDifficulty(vector<int>& job, int d) { int n=job.size(); if(n<d)return -1; for(int i=1;i<=n;i++){ for(int j=i;j<=n;j++)MAX[i][j]=max(MAX[i][...

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

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

1349. 参加考试的最大学生数 状态压缩。将每一行的学生的状态看作,表示第行状态为时前行的最大学生数量。状态转移方程：。。 class Solution { public: int maxStudents(vector<vector<char>>& a) { int m=a.size(),n=a[0].size(); int dp[10][1<<9]={0},ans=0; for(int j=0;j<(1<<n);j++)if(ok(a,0,j))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 cal_2(__int128 n){ __int128 x=n*(n+1)*(n*2+1)/6; return x%mod; } ll cal_1(__int128 n){ __int128 x=n*(n+1)/2; return x%mod; } void pre...

C.Dirichlet k -th root 狄利克雷卷积性质，和HDU-5628 Clarke and math这题一样。 复杂度. #include<bits/stdc++.h> using namespace std; const int mod=998244353; typedef long long ll; const int N=1e5+5; ll f[N],g[N],t[N]; int n,k; ll ksm(ll a,ll b){ ll ans=1; for(;b>0;b>>=1,a=a*a%mod)if(b&1...

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

Easy Problem 当时现场赛因为题我推的公式，化简的时候，出现了这个错误，导致找bug找了2个小时。A掉之后已经没有时间写题了，学了这么久的数论，题真的是再简单不过的反演了，但是策略有问题，加上化简公式时出现的错误，没来的及写，真的很可惜。 最后用欧拉降幂，线性筛即可。 #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf using namespace std; const int N=1e5+5; const int mod=59964251; typed...

HDU-6363 bookshelf Patrick Star bought a bookshelf, he named it ZYG !! Patrick Star has book . The ZYG has layers (count from to ) and there is no limit on the capacity of each layer ! Now Patrick want to put all books on ZYG : 1. Assume that the i-th layer has books finally. 2. Assume that i...

GCD Array Teacher Mai finds that many problems about arithmetic function can be reduced to the following problem:Maintain an array a with index from to . There are two kinds of operations: Add to for every that . Query 插入操作： 2. 查询操作： #include<bits/stdc++.h> #define me(a,x) memse...