会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
YZHXXE
yzhqwq
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
2022年1月6日
[SDOI2012]任务安排(山东省选)斜率dp
摘要: 一键跳转至题目 题目描述 机器上有 $n$ 个需要处理的任务,它们构成了一个序列。这些任务被标号为 $1$ 到 $n$,因此序列的排列为 $1 , 2 , 3 \cdots n$。这 $n$ 个任务被分成若干批,每批包含相邻的若干任务。从时刻 $0$ 开始,这些任务被分批加工,第 ii 个任务单独完
阅读全文
posted @ 2022-01-06 23:17 SZBR_yzh
阅读(46)
评论(0)
推荐(0)
2022年1月2日
treap【来自蒟蒻的整理】
摘要: (最后更新时间2021/11/21 11:04:49,博客查询操作未写完,见谅) 蒟蒻yzh粉丝有点少,看文章前先点个关注呗,qwq,萌新的日常treap学习,技术欠缺,见谅 前言: 众所周知平衡树两大算法splay和treap,听某谷的大佬说treap要快 ~~(其实是写起来快),所以我只学了tr
阅读全文
posted @ 2022-01-02 21:31 SZBR_yzh
阅读(102)
评论(0)
推荐(0)
Codeforces Global Round 18 A-C题解
摘要: A. Closing The Gap 题意: 给$n$个整数$a_1$...$a_n$,有一种操作: 选择两个a,b使a+=1,b-=1 问经过若干次操作后,$Max(a_i...a_n)-Min(a_i...a_n)$的最小值 思路: 想水流一样,这个高度差的最小值不可能>1(可自行证明) 如果$
阅读全文
posted @ 2022-01-02 21:29 SZBR_yzh
阅读(70)
评论(0)
推荐(0)
上一页
1
2
3
公告