摘要：
11.19日 今天尝试了人生中的第一次染头发，不出意外地被批了一顿。说实话到了P大后就一直处于摸鱼的状态，一天不是在刷短视频就是在刷树洞，或者处于精神内耗。学期前热情高涨的说我要在全中国最厉害的学校好好学习，结果没几天热情就消耗完了。昨天跟高中同桌闲聊，说他没事在在运营公众号。好家伙，我一看里面的内 阅读全文
摘要：
不知道为什么，就做了这样的决定。也许是自己真的不适合学OI吧。 自己明明想很努力，可自己的坚持在一次又一次失败中被打败。 致使我退役的可能就是那句话——“省一有什么用” 当然， 我很清楚自己现在当然是拿不到的。 说实话，我其实是舍不得OI的，从2017年12月16日在一本通上注册第一个账户起，已经快 阅读全文
摘要：
写在故事的前面的话 人生中第一次考CSP-S，然后考得有点自闭，我想我写这篇blog并不是想要说AFO之类的话，相反，我觉得自己应该继续坚持下去的丫子。自己以前欠了很多知识，以前是自己初中时期的不认真，现在我就把自己当成是高一才学OI的萌新，忘记过去对自己的一些期望，重新开始自己的OI生涯。 201 阅读全文
摘要：
Day 0 带着沉甸甸的作业，带着沉甸甸的心情，又来到了成外。唯一开心的是逃了下午的三节课。住了一个很奇怪的酒店，加了一个很奇怪的群。明天去B组康康。 Day 1 早上阶梯教室在讲基础算法，集训队学长wqy讲的，感觉讲的很有道理，然后自己一直在走神。hnc的四川话笑死我了，似乎上午瞌睡就是从那个时候 阅读全文
摘要：
#include<cstdio> #include<algorithm> using namespace std; const int N=14; const int mol=100000000; int n,m,pos[N][N],env[N],dp[N][1<<N];//envoriment & 阅读全文
摘要：
#include<cstdio> #include<algorithm> #define ll long long using namespace std; const int N=1e5+10; int h[N<<1],cnt,n,root,p; ll dp[N<<1][2],v[N<<1]; s 阅读全文
摘要：
#include<cstdio> #define ll long long #include<algorithm> using namespace std; const int N=1e5+10; const ll mod=1e9+7; int v[N],h[N],n,p,cnt; ll dp[N] 阅读全文
摘要：
#include<bits/stdc++.h> #define maxn 32005 using namespace std; int n,m,f[maxn],v,p,q,mw[maxn],mc[maxn],fw[maxn][3],fc[maxn][3]; int main() { register 阅读全文
摘要：
自行想象传送门 题解 当我们一看到这个题的tag时就知道这是一道区间dp水题 很明显这个区间就是指时间上的区间 我们用dp[i][j]表示时间i~j之间消灭所有的aliens的最小代价 很明显开不下这么大的二维数组赛 所以离散化一下不久过了？？ 状态转移方程 dp[i][j]=min(dp[i][j 阅读全文
摘要：
luogu传送门 题解 一道经典的区间DP，既又环形结构，又需要思考怎样维护“最优子结构”的性质 首先我们不难想到用dp[l,r]表示第l个节点和第r个节点合并后最大顶点上的最大值 如果只是有加法运算，其实就与合并石子无异 但问题来了——有乘法 所以如果我们只维护最大值，显然不对 例如：5*5<-9 阅读全文