二分
文章平均质量分 59
Morning_Glory_JR
几时归去,做个闲人。对一张琴,一壶酒,一溪云。
展开
-
ABC245E Wrapping Chocolate [线段树二分]
考虑到当前物品时将所有长大于等于当前物品的盒子全部放进一个权值线段树,权值线段树维护长大于等于当前物品的并且宽为。的盒子有多少个,则在线段树上二分出宽刚好大于x的位置,将对应数量减。个盒子也有长和宽,一个盒子最多可以装一个物品,问。先离散化长和宽,将物品和盒子按照长从大到小排序。如有哪里讲得不是很明白或是有错误,欢迎指正。个物品能否都放进盒子,物品和盒子不能旋转。原创 2023-08-09 18:17:09 · 387 阅读 · 0 评论 -
NOIP2012 疫情控制
也许更好的阅读体验Description\mathcal{Description}Description原题链接一句话题意一个人可以堵住一个子树,不能一次堵住整棵树,求堵住每个通往叶子节点的路径,走的最远的那个人走的路程最少是多少,若不能堵住输出−1-1−1Solution\mathcal{Solution}Solution看了下其他题解,都说很毒瘤最开始我也认为很毒瘤就是在决...原创 2019-10-23 21:34:14 · 929 阅读 · 0 评论 -
运输计划[二分答案 LCA 树上差分]
也许更好的阅读体验Description\mathcal{Description}Description原题链接概括一下题意给一颗有nnn个点带边权的树,有mmm个询问,每次询问u,vu,vu,v两点间的权值和,你可以将树中任意一条边的边权变为000,问经过一次修改,这mmm个询问中最大的权值和最小可以是多少Solution\mathcal{Solution}Solution最大最小,...原创 2019-09-09 16:53:27 · 517 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Xuzhou 2019 E XKC's basketball team [单调栈上二分]
也许更好的阅读体验Description\mathcal{Description}Description给n个数,与一个数m,求aia_iai右边最后一个至少比aia_iai大mmm的数与这个数之间有多少个数2≤n≤5∗105,0≤m≤1092\leq n\leq 5*10^5,0\leq m\leq 10^92≤n≤5∗105,0≤m≤109Solution\mathcal{Solu...原创 2019-09-17 15:53:17 · 265 阅读 · 0 评论