摘要：
CodeForces - 1237D Balanced Playlist 单调队列 题意 $n$首歌循环播放。每首歌都有欢乐值。 播到某首歌时，如果这首歌的欢乐值小于当前播放过的歌曲的最大值的一半（不四舍五入），则停止。 对于每首歌，求出这首歌开始能播放多少首歌曲。 \[ 2\leq n \leq 阅读全文
摘要：
HDU-6787 Chess 线性dp 经典模型改 题意 现有一个$n$个格子的棋盘，你可以在棋盘上放置恰好$m$个传送带。 如果遇到传送带会立刻被送到传送位置。 传送位置满足：对于$i$号位，可以传送目标到$j,j < i$ 1号位置不能放置传送带。 现一名玩家拿着一枚$1,....11$的骰子， 阅读全文
摘要：
51Nod-1288 汽油补给 ST表 贪心 模拟 题意 有$N+1$个城市，$0$是起点$N$是终点，开车从$0$依次到$N$，车每走一单位消耗一单位汽油。 给出两个城市的距离和当地的油价。求完整整个旅途最少的费用。 如果无法达到终点输出$-1$。 第一行给出$N$和$T$表示最大的汽油载油量。 阅读全文
摘要：
51Nod-1494 选举拉票 权值线段树 题意 现要竞选市长。有$n$个选民投票。 每行两个数字$a_i,b_i$表示第$i$个选民投给$a_i$号候选人，必须花费$b_i$使他投你的票。 你是第0号候选人。 问最少花多少钱使你竞选成功。 \[ 1\leq n \leq 10^5\\ 0\leq 阅读全文
摘要：
线段树 区间修改 struct Tree { int l, r; ll val; }; Tree node[maxn << 2]; ll lazy[maxn << 2]; ll a[maxn]; void push_up(int i) { node[i].val = node[i << 1].val 阅读全文
摘要：
NWERC-2018 Equality Control 语法树 大模拟 题意 现给出表达式，表达式中包含$[],contract,sort,shuffle$。即序列，拼接，排序，随机。 给出两个表达式，问这两个表达式的序列的出现概率相同。 input concat(shuffle([1,2]),sh 阅读全文
摘要：
NWERC-2018 Brexit Negotiations 拓扑排序 思维 题意 有$n$个会议要开，一段时间只能开一个会议。 每个会议有两个要素：会议时间和前置会议。 当前会议必须在前置会议结束后才能开。 每个会议的时间 = 当前会议时间 + 第几个会议 给出$n,e,q$ 表示$n$个会议，$ 阅读全文
摘要：
HDU - 6109 数据分割 并查集启发式合并 题意 一个程序会接受如$x_i = x_j$或者$x_i \neq x_j$的条件表示式。 现给出$L$行，碰到某一行发现矛盾则输出这一串表达式的个数，开启新的表达式。 e = 1 表示相等，0表示不相等 \[ i,j,L \leq 100000\\ 阅读全文
摘要：
CodeForces673 Div.2 D - Make Them Equal 思维，构造 题意 给定正数数组$a$，长度为$n$。 要求在$3n$次操作内使数组的值都相等。 操作描述如下： 任何操作结束后必须保证所有元素非负 \[ 1.选择i,j,x.其中1\leq i \leq j\leq n. 阅读全文
摘要：
CQOI2009 中位数 思维 前缀和 题意 给出$1-n$的一个排列。统计该排列有多少个长度为奇数的连续子序列的中位数是$b$。 \[ 1\leq n\leq 10^5 \] 分析 考虑到需要统计的东西只和相对大小有关。不妨把序列看成只由$0,-1,1$组成的。 那么就变成了求包含0且和为0的子串 阅读全文