随笔分类 - 其它——二分 & 带权二分

2019-2020 ICPC Asia Hong Kong. H. Hold the Line(线段树二分)

摘要：

n

$n$ 个位置，最初每个位置上没有数。

m

$m$ 次操作，操作有两种： 1. 在一个没有数的位置

x

$x$ 加一个数

v

$v$ 。 2. 给定

x

$x$ ，询问

[l, r]

$[l,r]$ 中与

x

$x$ 相差最小的数，即

min_{v \in [l, r]} | x - v |

$\min_{v\in[l,r]}|x-v|$ 。

n \leq 5 \times 10^{5}, m \leq 10^{6}

$n\leq 5\times10^5,\ m\leq 10^6$ 。阅读全文

posted @ 2021-05-05 11:44 SovietPower 阅读(134) 评论(0) 推荐(0) 编辑

Moscow Pre-Finals Workshop 2020 - Legilimens+Coffee Chicken Contest

摘要：咕咕阅读全文

posted @ 2021-04-04 21:09 SovietPower 阅读(326) 评论(0) 推荐(0) 编辑

2020ICPC 小米网络选拔赛第二场 (A,C,F,G,I)

摘要：//// 阅读全文

posted @ 2020-11-11 11:30 SovietPower 阅读(310) 评论(1) 推荐(1) 编辑

The 2018 ACM-ICPC Asia Qingdao Regional Contest (E,I,K)

摘要：菜菜菜阅读全文

posted @ 2020-10-03 22:21 SovietPower 阅读(253) 评论(0) 推荐(0) 编辑

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)

摘要：

补完了阅读全文

posted @ 2020-09-17 19:02 SovietPower 阅读(318) 评论(7) 推荐(2) 编辑

2018-2019 ICPC, NEERC, Southern Subregional Contest

摘要：我一定是闲的无聊才会去做这个... 阅读全文

posted @ 2019-04-26 09:02 SovietPower 阅读(535) 评论(0) 推荐(2) 编辑

CF. 1129E. Legendary Tree(交互二分)

摘要：有一棵

n

$n$ 个点的树。你需要在

11111

$11111$ 次询问内确定出这棵树的形态。每次询问你给定两个非空且不相交的点集

S, T

$S,T$ 和一个点

u

$u$ ，交互库会告诉你满足

x \in S, y \in T

$x\in S,y\in T$ ，且

x \to y

$x\to y$ 经过了

u

$u$ 的点对

(x, y)

$(x,y)$ 的数量。

n \leq 500

$n\leq500$ 。阅读全文

posted @ 2019-04-23 20:48 SovietPower 阅读(235) 评论(0) 推荐(0) 编辑

LOJ.6066.[2017山东一轮集训Day3]第二题(树哈希二分)

摘要：无摘要.. 阅读全文

posted @ 2019-04-17 21:22 SovietPower 阅读(144) 评论(0) 推荐(0) 编辑

Goodbye Wuxu.B.新年的Dog划分(交互二分二分图)

摘要：无摘要.. 阅读全文

posted @ 2019-02-20 09:45 SovietPower 阅读(381) 评论(0) 推荐(0) 编辑

BZOJ.2653.[国家集训队]middle(可持久化线段树二分)

摘要：给定长为

n

$n$ 的序列，

m

$m$ 次询问，每次给定两个区间

[l_{1}, r_{1}], [l_{2}, r_{2}]

$[l_1,r_1],[l_2,r_2]$ ，求左右端点分别在这两个区间里的区间的最大中位数。

n, m \leq 25000

$n,m\leq25000$ 。阅读全文

posted @ 2019-01-31 11:15 SovietPower 阅读(214) 评论(0) 推荐(0) 编辑

Good Bye 2018 (A~F, H)

摘要：差评差评差评阅读全文

posted @ 2019-01-02 18:07 SovietPower 阅读(589) 评论(0) 推荐(0) 编辑

BZOJ.4453.cys就是要拿英魂！(后缀数组单调栈)

摘要：

阅读全文

posted @ 2018-12-30 08:47 SovietPower 阅读(209) 评论(2) 推荐(1) 编辑

某些看了但不想写代码的题

摘要：没别的意思就是我懒阅读全文

posted @ 2018-12-06 10:23 SovietPower 阅读(1666) 评论(0) 推荐(0) 编辑

LOJ.2585.[APIO2018]新家(二分线段树堆)

摘要：四OJ Rank1 hhhha 阅读全文

posted @ 2018-12-04 22:59 SovietPower 阅读(1350) 评论(0) 推荐(1) 编辑

11.2 正睿停课训练 Day15

摘要：[TOC] 2018.11.2 正睿停课训练 Day15 时间：3.5h 期望得分：100+20+20 实际得分：100+20+0 "比赛链接" A 郁闷的小G(二分) "题目链接" B 小G的树(树形DP) "题目链接" 求树的直径需要用到子树最长链与子树内的最大直径，都存下来就好了。 $f[i] 阅读全文

posted @ 2018-11-03 11:36 SovietPower 阅读(140) 评论(0) 推荐(0) 编辑

10.17 NOIP模拟赛

摘要：[TOC] 2018.10.17 NOIP模拟赛时间：1h15min(实际) 期望得分：100+100+100 实际得分：100+70+100 为什么这么困啊。。 A 咒语curse B 神光light(二分 DP)

f [i] [j]

$f[i][j]$ 表示用了

i

$i$ 次红光

j

$j$ 次绿光最远能到达哪个点。预处理之后转阅读全文

posted @ 2018-10-17 16:49 SovietPower 阅读(192) 评论(0) 推荐(0) 编辑

Codeforces Round #516 (Div. 2) (A~E)

摘要：唉人生啊阅读全文

posted @ 2018-10-15 11:14 SovietPower 阅读(250) 评论(0) 推荐(0) 编辑

Codeforces Round #514 (Div. 2)

摘要：xxxxxxx 阅读全文

posted @ 2018-10-06 08:16 SovietPower 阅读(218) 评论(0) 推荐(0) 编辑

9.21 正睿普及2

摘要：

阅读全文

posted @ 2018-09-25 21:48 SovietPower 阅读(208) 评论(0) 推荐(0) 编辑

9.9 牛客提高集训营1

摘要：[TOC] 2018.9.9 牛客提高集训营1 时间：3.5h(实际) 实际得分：40+95+0 T1枚举区间求个中位数60分，写得好就是80分啊。我怎么想的→_→。。 T3又T又MLEsmg。虽然是个树剖+线段树+二分+bitset，但还是靠谱(不至于MLE)的吧。。莫名死循环...? "比赛链接阅读全文

posted @ 2018-09-09 20:04 SovietPower 阅读(178) 评论(0) 推荐(0) 编辑

公告

明明就是喜欢，失去了才痛心，你在胆怯什么啊喂？

------------------------------
~~An ~~OIer~~ACMer from SDSH.~~
~~大四退役ACMer~~
刚毕业的元中心牛马
欢迎各位神犇一起开黑 /kel

------------------------------
-> Click here!
（然而图挂了一直懒得修_(:з」∠)_

------------------------------

-----------学长学姐-----------
IIIIIIIIIU
thmyl
TRTTG
ZlycerQan
------------同级orz-----------
lovewhy
hwim大佬
Grary
11101001大佬
自为风月马前卒大佬
------------学弟学妹----------
GTBA
loceaner
Nanjo_Qin~~o_Qo_Q~~
sdgzyorz
xmex
wxyww
ydclyq
yxj
复杂的哈皮狗
----------外校dalao-----------
Milky Way
Ning_Mew

昵称： SovietPower
园龄： 7年11个月
粉丝： 100
关注： 41

+加关注

2025年3月

日

一

二

三

四

五

六

SovietPower

因你而起的一泓喜悲权当年轻留个纪念

随笔分类 - 其它——二分 & 带权二分

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

SovietPower

因你而起的一泓喜悲 权当年轻 留个纪念

随笔分类 - 其它——二分 & 带权二分

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

因你而起的一泓喜悲权当年轻留个纪念