会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Z
h
a
n
g
W
e
n
j
i
e
昔日龌龊不足夸,来日放荡思无涯。 春风得意马蹄疾,一日看尽长安花。
首页
管理
随笔 - 42
文章 - 0
评论 - 4
阅读 -
1454
随笔分类 -
Y 基础 - 二分
P11217 【MX-S4-T1】「yyOI R2」youyou 的垃圾桶(线段树上二分)
摘要:link 赛时是想到普通的线段树 + 二分
O
(
q
log
2
n
)
,预期是 70pts,实际 50pts 后面发现又是在 long long 类型的计算中,1ll 写成了 1,然后爆负数,复杂度就错了,T 了四个点 开题,读起来是一个很套路的题目 要对区间在线修改,区间加、(区间乘?),发现
阅读全文
posted @
2024-10-21 07:45
Zhang_Wenjie
阅读(87)
评论(0)
推荐(0)
编辑
P2115 [USACO14MAR] Sabotage G(二分/思维)
摘要:题目 link 要求得到平均产奶量的最小值,想到二分答案。 emm...但是我在如何判断当前
m
i
d
是否能成立上卡了好久,这里就需要思维了。 还是要想到本质上,可以试着用数学式子表达当前
m
i
d
的合法条件, 若当前要删除
[
l
,
r
]
的数,则有:(这里又可以想到用 前缀和
阅读全文
posted @
2023-10-23 21:56
Zhang_Wenjie
阅读(17)
评论(0)
推荐(0)
编辑
公告
昵称:
Zhang_Wenjie
园龄:
3年4个月
粉丝:
4
关注:
24
+加关注
<
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
积分与排名
积分 - 2193
排名 - 249364
随笔分类
A 计划(2)
A 学习笔记(10)
B 比赛 - atcoder(2)
B 比赛 - codeforces(5)
B 刷题记录(5)
C 图论 - Tarjan(连通性相关)(1)
C 图论 - 二分图(2)
C 图论 - 生成树(1)
C 图论 - 树链剖分(1)
C 图论 - 拓扑排序(1)
C 图论 - 最短路(3)
C 图论 - 最近公共祖先 LCA(4)
D 数据结构 - st表(1)
D 数据结构 - 并查集(2)
D 数据结构 - 分块(1)
D 数据结构 - 线段树 / 树状数组(3)
E 动态规划 - dp 优化(1)
E 动态规划 - 区间 dp(1)
E 动态规划 - 树形 dp(1)
E 动态规划 - 线性 dp(2)
W 构造题(1)
W 思维 / 性质题(3)
Y 基础 - 二分(2)
Z 杂文(2)
常用
Game Calendar
NOI大纲
oi-wiki
BZOJ in Hydro
UOJ
ZROJ
洛谷日报索引
graph_editor
OierDb NG
Mina
LaTeX 公式
洛谷日报索引 craft 2023.9)
校队
tx
syz
ygt(csu)
zxp(skd)
点击右上角即可分享