5371: [Pkusc2018]星际穿越 Description 有n个星球,它们的编号是1到n,它们坐落在同一个星系内,这个星系可以抽象为一条数轴,每个星球都是数轴上的一个点, 特别地,编号为i的星球的坐标是i。 一开始,由于科技上的原因,这n个星球的居民之间无法进行交流,因此他们也不知道彼此的 ...
分类:
其他好文 时间:
2018-06-16 13:24:06
阅读次数:
288
题意:n个点的图,点i和[l[i],i)的所有点连双向边。每次询问(l,r,x)表示x到[l,r]的所有点的最短路径长度和。 首先这题显然可以线段树优化建图,但是需要比较好的常数才能通过45分,还需要发掘性质。 先不考虑往右走的情况,对于一个点x,每个点i与x的最短距离一定形成一个个连续区间,即:设 ...
分类:
其他好文 时间:
2018-06-11 13:54:26
阅读次数:
149
[PKUSC2018]星际穿越 题目大意: 有一排编号为$1\sim n$的$n(n\le3\times10^5)$个点,第$i(i\ge 2)$个点与$[l_i,i 1]$之间所有点有双向边。$q(q\le3\times10^5)$次询问,每次对于$l_i,r_i,x_i$,求$\frac{\su ...
分类:
其他好文 时间:
2018-06-09 20:30:50
阅读次数:
138
肖申克的救赎霸王别姬这个杀手不太冷阿甘正传美丽人生千与千寻泰坦尼克号辛德勒的名单盗梦空间机器人总动员海上钢琴师三傻大闹宝莱坞忠犬八公的故事放牛班的春天大话西游之大圣娶亲教父龙猫楚门的世界熔炉乱世佳人星际穿越触不可及无间道当幸福来敲门天堂电影院 ...
分类:
其他好文 时间:
2018-03-08 02:43:16
阅读次数:
161
题目描述: 航天飞行器是一项复杂而又精密的仪器,飞行器的损耗主要集中在发射和降落的过程,科学家根据实验数据估计,如果在发射过程中,产生了 x 程度的损耗,那么在降落的过程中就会产生 x2 程度的损耗,如果飞船的总损耗超过了它的耐久度,飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器,假设在飞行过程中 ...
分类:
其他好文 时间:
2018-03-07 17:04:14
阅读次数:
187
大家应该都看过《星际穿越》,里面有很多震撼人心的场景,我个人印象较为深刻的还是老教授鼓励库珀去探索太空、寻找人类宜居星球时念的那首诗:“Do not go gentle into that good night…Though wise men at their end know dark is right…”,意思就是不要温柔地走进那个良夜。对于技术人来说,数据库系统底层硬件面临着革新,我们也应该去探索新技术,以更好地适配这些底层硬件,而不是停留在原地,因此我拿这句诗作为本次分享的开始。
分类:
数据库 时间:
2018-01-31 17:06:24
阅读次数:
165
飞行器的损耗主要集中在发射和降落过程,科学家根据实验数据估计,如果在发射过程中,产生了x程度的损耗,那么在降落过程中会产生x2的损耗。问一艘耐久度为h的飞行器,假设在飞行过程中不产生损耗,为保证其可以安全达到目的地,只考虑整数解,至少发射过程中可以承受多少程度的损耗。 输入描述: 每个输入包含一个测 ...
分类:
其他好文 时间:
2016-08-05 21:18:35
阅读次数:
172
俗话说“物以类聚、人以群分”,拿看电影这个例子来说,如果你喜欢《蝙蝠侠》、《碟中谍》、《星际穿越》、《源代码》等电影,另外有个人也都喜欢这些电影,而且他还喜欢《钢铁侠》,则很有可能你也喜欢《钢铁侠》这部电影。 所以说,当一个用户 A 需要个性化推荐时,可以先找到和他兴趣相似的用户群体 G,然后把 ....
分类:
编程语言 时间:
2016-01-14 22:15:38
阅读次数:
222
三十年后,当马特·达蒙回忆起自己波澜壮阔的一生,最令他回味的,也许不是参加了诺曼底滩头的迷茫战斗《拯救大兵瑞恩》,不是在失忆的惊惶中流亡天涯《谍影重重》,也不是冰天雪地里30多年的春秋大梦《星际穿越》,而是红色星球上种土豆的日子《火星救援》。据说,空间站宇航员已经食用过了太空生长的莴苣。NASA一位...
分类:
其他好文 时间:
2015-12-21 17:38:37
阅读次数:
174
简介:导演:Gail Willumsen编剧:Gail Willumsen主演:克里斯托弗·诺兰/乔纳森·诺兰/基普·索恩/马修·麦康纳类型:纪录片/短片制片国家/地区:美国语言:英语上映日期:2014-11-25(美国)片长:41分钟又名:探索频道:星际穿越的科学IMDb链接:tt4415360主...
分类:
其他好文 时间:
2015-11-08 18:02:00
阅读次数:
210