博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

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

1 2 下一页
2019-2020 ICPC Asia Hong Kong. H. Hold the Line(线段树 二分)
摘要：$n$个位置，最初每个位置上没有数。 $m$次操作，操作有两种： 1. 在一个没有数的位置$x$加一个数$v$。 2. 给定$x$，询问$[l,r]$中与$x$相差最小的数，即$\min_{v\in[l,r]}|x-v|$。 $n\leq 5\times10^5,\ m\leq 10^6$。 阅读全文
posted @ 2021-05-05 11:44 SovietPower 阅读(139) 评论(0) 推荐(0)
Moscow Pre-Finals Workshop 2020 - Legilimens+Coffee Chicken Contest
摘要：咕咕 阅读全文
posted @ 2021-04-04 21:09 SovietPower 阅读(358) 评论(0) 推荐(0)
2020ICPC 小米 网络选拔赛第二场 (A,C,F,G,I)
摘要：//// 阅读全文
posted @ 2020-11-11 11:30 SovietPower 阅读(314) 评论(1) 推荐(1)
The 2018 ACM-ICPC Asia Qingdao Regional Contest (E,I,K)
摘要：菜菜菜 阅读全文
posted @ 2020-10-03 22:21 SovietPower 阅读(259) 评论(0) 推荐(0)
2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)
摘要：补完了 阅读全文
posted @ 2020-09-17 19:02 SovietPower 阅读(330) 评论(7) 推荐(2)
2018-2019 ICPC, NEERC, Southern Subregional Contest
摘要：我一定是闲的无聊才会去做这个... 阅读全文
posted @ 2019-04-26 09:02 SovietPower 阅读(544) 评论(0) 推荐(2)
CF. 1129E. Legendary Tree(交互 二分)
摘要：有一棵$n$个点的树。你需要在$11111$次询问内确定出这棵树的形态。每次询问你给定两个非空且不相交的点集$S,T$和一个点$u$，交互库会告诉你满足$x\in S,y\in T$，且$x\to y$经过了$u$的点对$(x,y)$的数量。 $n\leq500$。 阅读全文
posted @ 2019-04-23 20:48 SovietPower 阅读(238) 评论(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 阅读(388) 评论(0) 推荐(0)
BZOJ.2653.[国家集训队]middle(可持久化线段树 二分)
摘要：给定长为$n$的序列，$m$次询问，每次给定两个区间$[l_1,r_1],[l_2,r_2]$，求左右端点分别在这两个区间里的区间的最大中位数。 $n,m\leq25000$。 阅读全文
posted @ 2019-01-31 11:15 SovietPower 阅读(216) 评论(0) 推荐(0)
Good Bye 2018 (A~F, H)
摘要：差评差评差评 阅读全文
posted @ 2019-01-02 18:07 SovietPower 阅读(617) 评论(0) 推荐(0)
BZOJ.4453.cys就是要拿英魂！(后缀数组 单调栈)
摘要： 阅读全文
posted @ 2018-12-30 08:47 SovietPower 阅读(214) 评论(2) 推荐(1)
某些看了但不想写代码的题
摘要：没别的意思就是我懒 阅读全文
posted @ 2018-12-06 10:23 SovietPower 阅读(1670) 评论(0) 推荐(0)
LOJ.2585.[APIO2018]新家(二分 线段树 堆)
摘要：四OJ Rank1 hhhha 阅读全文
posted @ 2018-12-04 22:59 SovietPower 阅读(1360) 评论(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 阅读(142) 评论(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]$表示用了$i$次红光$j$次绿光最远能到达哪个点。预处理之后转 阅读全文
posted @ 2018-10-17 16:49 SovietPower 阅读(197) 评论(0) 推荐(0)
Codeforces Round #516 (Div. 2) (A~E)
摘要：唉 人生啊 阅读全文
posted @ 2018-10-15 11:14 SovietPower 阅读(255) 评论(0) 推荐(0)
Codeforces Round #514 (Div. 2)
摘要：xxxxxxx 阅读全文
posted @ 2018-10-06 08:16 SovietPower 阅读(219) 评论(0) 推荐(0)
9.21 正睿普及2
摘要： 阅读全文
posted @ 2018-09-25 21:48 SovietPower 阅读(225) 评论(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 阅读(186) 评论(0) 推荐(0)

1 2 下一页