NOIP 模拟 $18\; \rm 老司机的狂欢$

【NOIP 模拟 $18\; \rm 老司机的狂欢$】的更多相关文章

NOIP 模拟 $18\; \rm 老司机的狂欢$

题解 $by\;zj\varphi$ 一道很有趣的题,我用的动态开点线段树和倍增首先对于第一问,不难想到要二分,二分时间,因为时间长一定不会比时间短能跑的人多那么如何 check,先将所有老司机按初始坐标排个序,之后将每个老司机跑的距离加上,那么就是对之后的序列求一个 $\rm LIS$ 求这个长度可以用树装数组维护值域,而求这个字典序最小的序列就需要用到倍增:类似于树上倍增,对于 $i,j$ 的序列,他们在相同的一位之前一定是一样的,而之后哪个的最小值小,那个就更优我们对于序…

HZOJ 老司机的狂欢

比较神仙的一道题. 第一问还比较简单一点: t是否可行是单调的,考虑二分. 考虑对于两个人i,j合法的条件,设x(i)<x(j),那么$x(i)+\frac {a(i)*t^2}{2} < x(j)+\frac {a(j)*t^2}{2}$. 那么把x离散作为数组下标,t时间后的位置作为值,合法的最多人数为最长上升子序列. 将t时间后的位置再次离散,树状数组维护即可. 注意此序列的下标为离散后的x,并不是输入的‘老司机’的id,在求解第二问的时候要特别注意. 只需要判断最长上升子序列的长度与k…

NOIP 模拟 $18\; \rm 炼金术士的疑惑$

题解 $by\;zj\varphi$ 高斯消元根据高中化学知识,求解方程的就是一直方程凑出来的,焓值也一样那么对于要求的方程和一直方程,我们做一次高斯消元,以每个物质为未知数,因为它保证有解,所以消完元后,求解方程的各项系数一定为 $0$ 代表我们凑出这个方程了,最后答案就是求出来的值的相反数读入时用 $hash$ 和 $map$ 都行,输出时要特判 $0.0$ Code #include<bits/stdc++.h> #define ri register sign…

NOIP 模拟 $18\; \rm 导弹袭击$

题解 $by\;zj\varphi$ 一道凸包题对于每个导弹,它的飞行时间就是 $tim=\frac{A}{a_i}+\frac{B}{b_i}$ 我们设 $x=\frac{1}{a_i},y=\frac{1}{b_i}$ 那么 $tim=Ax+By$ 化简后 $y=-\frac{A}{B}x+\frac{tim}{B}$ 我们要让斜率最小,那么维护一个下凸包,但斜率只能是负的,所以我们只要左下凸包所以对于 $A,B$ 排序,按 $A$ 加入点,最后记得维护左下凸…

老司机的奇怪noip模拟T2-huangyueying

2. 黄月英(huangyueying.cpp/c/pas )[问题描述]xpp 每天研究天文学研究哲学,对于人生又有一些我们完全无法理解的思考.在某天无聊学术之后, xpp 打开了 http://web.sanguosha.com, 准备用他心爱的黄月英虐人.进入了八人身份局,作为一位主公,xpp 果断选了黄月英,用黄月英挑 7 人.xpp 为什么喜欢黄月英这个武将呢?因为集智是个很牛逼的技能.集智——每当你使用一张非延时类锦囊(在它结算之前)你可以立即摸一张牌.可见集智这个技能如果用得好那么…

老司机谈APK瘦身套路-图片资源篇

APK作为Android系统安装包的文件格式,一直备受广大用户的关注,APK越是臃肿肥大,在下载安装过程中,它们耗费的流量会越多,安装等待时间也会越长:对于产品本身,意味着下载转化率会越低(因为竞品中,用户有更多机会选择那个体验最好,功能最多,性能最好,包最小的):对于研发来说,是一种优化改进技术的机会.今天老司机将带领大家一起探讨下APK脂肪含量最高的图片资源瘦身套路. 套路一:查找并清除未使用图片资源通常使用AndroidStudio中自带的Lint工具来帮助我们查找未使用的图片资源,在…

4星|《OKR实践指南》：老司机经验谈

OKR 实践指南:知乎任向晖.雷明灿作品 (知乎「一小时」系列) 作者所在的公司已经实施了OKR十个季度了.算是目前少有的OKR老司机.书中介绍的是作者的实践经验,在目前的OKR中文书中这本算是比较少见的. 书中的两个重要观点:1:OKR的作用是帮助企业聚焦战略目标避免跑偏:2:KPI同绩效挂钩是管理水平低劣的表现. 总体评价4星,很有价值. 以下是书中一些内容的摘抄: 1:或者准确地说,OKR在中国的关注度几乎和美国是同步的.在Google时代之前,也只有极少数的美国企业对OKR感兴趣.#49…