会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
蒟蒻JHY
AFO but may be back one day.....
博客园
首页
新随笔
联系
管理
订阅
随笔- 597 文章- 0 评论- 65 阅读-
19万
2019年8月1日
注意的问题
该文被密码保护。
阅读全文
posted @ 2019-08-01 20:13 蒟蒻JHY
阅读(1)
评论(0)
推荐(0)
编辑
[Noip 2012] 借教室
摘要: 题面 我们二分一下答案,看哪个是最后一个可以被满足的条件。 每次二分得到mid之后,我们就把1~mid的条件用差分实现区间加,再把这个差分数组前缀和一下得到每个位置需要的教室数,判断一下就可以了。 这里我加了一个小优化,每次修改差分数组都从上一次修改到的点开始修改(即吧差分数组的信息由 1~mid'
阅读全文
posted @ 2019-08-01 17:12 蒟蒻JHY
阅读(131)
评论(0)
推荐(0)
编辑
公告
昵称:
蒟蒻JHY
园龄:
7年1个月
粉丝:
25
关注:
7
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
更多链接
我的标签
dp
(108)
数论
(93)
codeforces
(82)
组合数学
(58)
线段树
(35)
期望
(30)
网络流
(27)
水题
(26)
贪心
(17)
分块
(15)
更多
积分与排名
积分 - 192357
排名 - 6497
随笔档案
2021年5月(2)
2019年12月(1)
2019年11月(1)
2019年9月(4)
2019年8月(17)
2019年7月(11)
2019年6月(3)
2019年1月(3)
2018年11月(2)
2018年9月(1)
2018年8月(11)
2018年7月(38)
2018年6月(52)
2018年5月(77)
2018年4月(105)
2018年3月(127)
2018年2月(69)
2018年1月(72)
更多
friends
神犇 rqy
myl
大葱葱
zzs
姜维
Ning_Mew
栋栋
yww大佬
wxh
旭神
桐哥
阅读排行榜
1. [SHOI2006] 有色图(3010)
2. bzoj 5163: 第k大斜率(1922)
3. 九省联考 2018 游记(1625)
4. [TJOI2017] 异或和(1574)
5. WC 2018/CTSC 2018/APIO 2018 游记(1393)
评论排行榜
1. 某道我xjb想的题(6)
2. bzoj 3238: [AHOI2013]差异(5)
3. Codeforces 959 E Mahmoud and Ehab and the xor-MST(4)
4. 九省联考 2018 游记(4)
5. 高考完啦!(3)
推荐排行榜
1. Codeforces 1221 E Game With String(1)
2. 高考完啦!(1)
3. 某谷 P5153 简单的函数(1)
4. 「PKUWC2018」随机游走(1)
5. [HAOI2018] 反色游戏(1)
最新评论
1. Re:[JSOI 2015] 子集选取
%%%
--xzy_Archer
2. Re:高考完啦!
@ 蒟蒻JHY好久没联系了呢!...
--NaVi_Awson
3. Re:高考完啦!
@ NaVi_Awson你好!...
--蒟蒻JHY
4. Re:高考完啦!
orz
--NaVi_Awson
5. Re:[2018湖南省队集训] 6.28 T3 simulate
@ jefflyyorzlyy...
--AlphaInf
点击右上角即可分享