摘要：
不知道为什么，就做了这样的决定。也许是自己真的不适合学OI吧。 自己明明想很努力，可自己的坚持在一次又一次失败中被打败。 致使我退役的可能就是那句话——“省一有什么用” 当然， 我很清楚自己现在当然是拿不到的。 说实话，我其实是舍不得OI的，从2017年12月16日在一本通上注册第一个账户起，已经快 阅读全文
posted @ 2019-11-14 21:09
sooner
阅读(193)
评论(0)
推荐(1)
摘要：
写在故事的前面的话 人生中第一次考CSP-S，然后考得有点自闭，我想我写这篇blog并不是想要说AFO之类的话，相反，我觉得自己应该继续坚持下去的丫子。自己以前欠了很多知识，以前是自己初中时期的不认真，现在我就把自己当成是高一才学OI的萌新，忘记过去对自己的一些期望，重新开始自己的OI生涯。 201 阅读全文
posted @ 2019-10-19 19:27
sooner
阅读(41)
评论(0)
推荐(0)
摘要：
Day 0 带着沉甸甸的作业，带着沉甸甸的心情，又来到了成外。唯一开心的是逃了下午的三节课。住了一个很奇怪的酒店，加了一个很奇怪的群。明天去B组康康。 Day 1 早上阶梯教室在讲基础算法，集训队学长wqy讲的，感觉讲的很有道理，然后自己一直在走神。hnc的四川话笑死我了，似乎上午瞌睡就是从那个时候 阅读全文
posted @ 2019-09-30 21:11
sooner
阅读(197)
评论(3)
推荐(0)
摘要：
#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 & 阅读全文
posted @ 2019-10-24 20:00
sooner
阅读(54)
评论(0)
推荐(0)
摘要：
#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 阅读全文
posted @ 2019-10-22 17:21
sooner
阅读(92)
评论(0)
推荐(0)
摘要：
#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] 阅读全文
posted @ 2019-10-22 17:18
sooner
阅读(29)
评论(0)
推荐(0)
摘要：
#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 阅读全文
posted @ 2019-10-03 15:15
sooner
阅读(37)
评论(0)
推荐(0)
摘要：
自行想象传送门 题解 当我们一看到这个题的tag时就知道这是一道区间dp水题 很明显这个区间就是指时间上的区间 我们用dp[i][j]表示时间i~j之间消灭所有的aliens的最小代价 很明显开不下这么大的二维数组赛 所以离散化一下不久过了？？ 状态转移方程 dp[i][j]=min(dp[i][j 阅读全文
posted @ 2019-09-03 19:37
sooner
阅读(256)
评论(0)
推荐(0)
摘要：
luogu传送门 题解 一道经典的区间DP，既又环形结构，又需要思考怎样维护“最优子结构”的性质 首先我们不难想到用dp[l,r]表示第l个节点和第r个节点合并后最大顶点上的最大值 如果只是有加法运算，其实就与合并石子无异 但问题来了——有乘法 所以如果我们只维护最大值，显然不对 例如：5*5<-9 阅读全文
posted @ 2019-08-22 21:59
sooner
阅读(184)
评论(0)
推荐(0)
摘要：
放个传送门开溜 题意 给你一串序列，每次询问L~R范围内小于等于H数字的个数 题解 由于今天我们学的分块，所以被逼用分块 关于分块，蒟蒻不再赘述，推荐一篇讲分块的blog 还是运用分块的思想，小于bol（bol为每块的长度）的首尾，暴力求ans 中间排好序用STL中的upper_bound统计小于等 阅读全文
posted @ 2019-08-21 20:34
sooner
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号