重新振作第19-25天----极度emo

很想die，真的球球六级了。

英语六级

这个才是重中之重，剩下没几天了，真得疯狂学一下吧。但是作业也是真的离谱！

软件设计个人小实验*2

写完两个小实验

汇编实验报告

草草完成了一个实验，然后写一下实验报告。

大数据时代的信息素养作业

查一个火锅杯子

软件设计oj上机作业

有1说1，这个题目是真的水。。。。。。而且和去年，还有前年的题目一模一样。大多人都在cv或者GPT，真的自己写的不多。而且，学校oj平台是真的烂，题目emmm，含糊不清，数据范围巨小。感觉就算是超爆炸复杂度，都能够过。但是emmm，我是更喜欢优化一下的。

操作系统汇报 1.5h

上课汇报了一下，大概课前准备+汇报。

操作系统实验报告 2.5h

这次实验给的代码都是错的，虚拟机时跑不了的，镜像源是得自己找的，版本不一致需要自己解决的。

退役acmer的每日一题*n 1.5h

题目链接： https://atcoder.jp/contests/abc342/tasks/abc342_e
题目分析： 从末尾开始最短路，反着找最短路径。
代码实现：

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
#define ios ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)
using namespace std;
const int N=2e6+10;
const int MAX=1e6+5;
const int mod=1E9+7;
int n,m,k,w;
void solve(){
    cin>>n>>m;
    vector<int>E[n+1];// 存放从到达i的道路的id
    vector<int>from(m+1,0);
    vector<int>l(m+1,0);
    vector<int>d(m+1,0);
    vector<int>k(m+1,0);
    vector<int>c(m+1,0);
    for(int i=1;i<=m;i++){
        int to;
        cin>>l[i]>>d[i]>>k[i]>>c[i]>>from[i]>>to;
        E[to].push_back(i);
    }
    const int inf=1E19+10;
    // 维护最晚出发时间，对于终点而言，最晚出发的时间是可以无穷晚的
    vector<int>dis(n+1,0);
    priority_queue<pair<int,int>>q;
    q.push({inf,n});
    dis[n]=inf;
    // 对于每一个点而言，只受到最近
    while(q.size()){
        int p=q.top().second;
        int v=q.top().first;
        q.pop();
        if(v!=dis[p])continue; 
        for(int i=0;i<E[p].size();i++){
            int v=E[p][i];
            // 不会超过第一班
            if(dis[p]-l[v]-c[v]>=0){
                // 能存放几个
                int x=(dis[p]-l[v]-c[v]) / d[v];
                int now=l[v]+min(k[v]-1,x)*d[v];
                // 求的是最晚时间
                if(dis[from[v]]<now){
                    q.push({now,from[v]});
                    dis[from[v]]=now;
                }
            }
        }
    }
    for(int i=1;i<=n-1;i++){
        if(dis[i]!=0){
            cout<<dis[i]<<endl;
        }
        else {
            cout<<"Unreachable"<<endl;
        }
    }

}
signed main(){
    ios;
    int t;
    t=1;
    //cin>>t;
    while (t--){
        solve();
    }
    return 0;
}

题目链接：https://atcoder.jp/contests/abc370/tasks/abc370_e
题目思路：可以分析得出，每加上一个a[i]，ans[i]等于前面所有的ans[j]之和，要保证a[j+1]到a[i]的和不为k。这样我们直接就进行一个递推，通过前缀和来进行相应的维护。
代码实现：

#include <iostream>
#include <algorithm>
#include <queue>
#include <stack>
#include <deque>
#include <map>
#include <set>
#include <iomanip>
#include <cmath>
#include <cstring>
#define endl '\n';
#define int long long
const int mod=998244353;
using namespace std;
inline int read()
{
	int x=0,f=1;char ch=getchar();
	while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
	while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
	return x*f;
}
int ksm(int n,int m,int mod){
    int res=1;
    n=n%mod;
    while(m){
        if(m&1) res=res%mod*n%mod;
    	n=n*n%mod;
    	m>>=1;
    }
    return res%mod;
}
void solve(){
    int n,k;
    cin>>n>>k;
    vector<int>a(n+1,0);
    map<int,int>mp;
    vector<int>dp(n+1,0);
    int x=0;
    mp[0]=1;
    dp[0]=1;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        x=(a[i]+x);
        // 减去不可能的数量
        dp[i]=(dp[0]+mod-mp[x-k])%mod;
        //更新这个位置的已存在的数量
        mp[x]=(dp[i]+mp[x])%mod;
        // 在不知道下一个字符时预处理出来的划分
        dp[0]=(dp[i]+dp[0])%mod;
    }
    cout<<dp[n]<<endl;
}
signed main() {
	int t;
	// cin>>t;
	// while(t--)
	solve();
	return 0;
}

题目链接：https://atcoder.jp/contests/abc375/tasks/abc375_e
题目思路： f[i][j][k]表示当到第i个数字，A组为j，B组为k，C组为前面的数目总和减去i减去j，在这个情况下的最少转移次数，当这个转移的形式出来了之后，转移方程其实也比较好推导了。
代码实现：

#include <iostream>
#include <algorithm>
#include <queue>
#include <stack>
#include <deque>
#include <map>
#include <set>
#include <iomanip>
#include <cmath>
#include <cstring>
#define endl '\n';
#define int long long
const int mod=998244353;
using namespace std;
inline int read()
{
	int x=0,f=1;char ch=getchar();
	while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
	while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
	return x*f;
}
int ksm(int n,int m,int mod){
    int res=1;
    n=n%mod;
    while(m){
        if(m&1) res=res%mod*n%mod;
    	n=n*n%mod;
    	m>>=1;
    }
    return res%mod;
}
void solve(){
    int n,k;
    cin>>n;
    vector<int>a(n+1,0),b(n+1,0);
    int sum=0;
    for(int i=1;i<=n;i++){
        cin>>a[i]>>b[i];
        sum+=b[i];
    }
    if(sum%3!=0){
        cout<<-1<<endl;
        return ;
    }
    sum/=3;
    int f[n+1][sum+1][sum+1];
    memset(f,0,sizeof f);
    for(int i=1;i<=n;i++){
        for(int j=0;j<=sum;j++){
            for(int k=0;k<=sum;k++){
                f[i][j][k]=1E8;
                //if(i==0&&j==k)f[i][j][k]=0;
            }
        }
    }
    int x=0;
    for(int i=1;i<=n;i++){
        x+=b[i];
        for(int j=0;j<=sum;j++){
            for(int k=0;k<=sum;k++){
                if(a[i]==1){
                    // a-c
                    if(x-k-j>=b[i])
                    f[i][j][k]=min(f[i-1][j][k]+1,f[i][j][k]);
                    // a-b
                    if(k>=b[i])
                    f[i][j][k]=min(f[i-1][j][k-b[i]]+1,f[i][j][k]);
                    // a-a
                    if(j>=b[i])
                    f[i][j][k]=min(f[i-1][j-b[i]][k],f[i][j][k]);
                }
                else if(a[i]==2){
                    // b-c
                    if(x-k-j>=b[i])
                    f[i][j][k]=min(f[i-1][j][k]+1,f[i][j][k]);
                    // b-b
                    if(k>=b[i])
                    f[i][j][k]=min(f[i-1][j][k-b[i]],f[i][j][k]);
                    // b-a
                    if(j>=b[i])
                    f[i][j][k]=min(f[i-1][j-b[i]][k]+1,f[i][j][k]);
                }
                else {
                    // c-c
                    if(x-k-j>=b[i])
                    f[i][j][k]=min(f[i-1][j][k],f[i][j][k]);
                    // c-b
                    if(k>=b[i])
                    f[i][j][k]=min(f[i-1][j][k-b[i]]+1,f[i][j][k]);
                    // c-a
                    if(j>=b[i])
                    f[i][j][k]=min(f[i-1][j-b[i]][k]+1,f[i][j][k]);
                }
            }
        }
    }
    if(f[n][sum][sum]!=1E8){
        cout<<f[n][sum][sum]<<endl;
    }   
    else cout<<-1<<endl;

}
signed main() {
	int t;
	// cin>>t;
	// while(t--)
	solve();
	return 0;
}