题目描述 P 博士将他的计算任务抽象为对一个整数的操作。 具体来说,有一个整数 $x$ ,一开始为0。 接下来有 $n$ 个操作,每个操作都是以下两种类型中的一种: 1 a b :将 $x$ 加上整数 $a⋅2^b$ ,其中 $a$ 为一个整数,$b$ 为一个非负整数 2 k :询问 ...
loj.ac上有 题目传送门 不过我还是把题目搬过来吧 整数 integer 题目背景 在人类智慧的山巅,有着一台字长为 位的超级计算机,著名理论计算机科 学家 P 博士正用它进行各种研究。不幸的是,这天台风切断了电力系统,超级计算机 无法工作,而 P 博士明天就要交实验结果了,只好求助于学过 OI 的你...... 题目描述 P 博士将他的计算任务抽象为对一个整数的操作。 具体来说,有一个整数 ...
2017-07-23 11:59 2 1613 推荐指数:
题目描述 P 博士将他的计算任务抽象为对一个整数的操作。 具体来说,有一个整数 $x$ ,一开始为0。 接下来有 $n$ 个操作,每个操作都是以下两种类型中的一种: 1 a b :将 $x$ 加上整数 $a⋅2^b$ ,其中 $a$ 为一个整数,$b$ 为一个非负整数 2 k :询问 ...
虽然从某次出来后就没写过游记,博客也接近荒废 但是这最后一次OI活动了,游记一下吧 day-2 提前去绍兴,南方不知道发生了什么,至少我们的车晚点1h,有点气 从车站到宾馆路上听到了很爆炸的消 ...
Day -1: THUSC后,下定决心好好学习,不过由于自制力太弱,还是没有忍住浪了几次。 老师把NOI前的天分为了4种:考试日、交流日、讲课日、自习日。 考试日是我被郭神短神妖神任神常神尹神龙神游神柴神聪神和20亿个蒟蒻们虐的日子,成功让我认清自己是个垃圾的事实。 老师选了51nod ...
张。。。 开始后看题,看题,看题,为什么我连T1都不会做。。。 想了半个小时,周围人早就已经开始写了。 ...
隔了不知道多久,因为莫名其妙的原因才写了这篇游记。 今年NOI一点都不好玩。 day-1 接受了众多大爷的教育,wxh教育了我一下午。晚上被栋栋和sqc教育。换了个寝室,接受scz众人教育。 晚上随便背了背比赛。 day0 今年NOI一点都不好玩。 连拍照都没有了。 下午笔试好几个 ...
DP式子比后面的东西难推多了 LOJ2304 Luogu P3824 UOJ #316 题意 给定一个长度为$ n$高为$ \infty$的矩形 每个点有$ 1-P$的概率不可被选择 ...
成功在NOI2017退役……现在的我已经是一只退役狗了 结果也一直到了退役,我都还不会半平面交,不会单纯形,不会非旋转版Treap…… FWT我也不熟,分治FFT我也只写过一道板子题 但是现在已经退役了,再讲这些还有什么用呢 虽然最后留下了遗憾,但也许这就是命运的安排 ...
Day-2 听说我能来NOI(捂脸熊 xy说我肩负重任(奶的漂亮),要MAKE XJ GREAT AGAIN (大雾 感觉我已经沦为暴力隔膜选手了啊…… Day-1 报到日 早上开super meat boy,把第5张图推的差不多了…… 然而我并没有把它拷出来,绍兴一中网络太慢 ...