摘要: 给定长度为𝑛的序列𝑎,定义一次操作为:1. 定义序列𝑆(序列𝑎的前缀和)2. 将𝑆复制回𝑎。给定整数𝑘,求对𝑎进行𝑘次操作后每个元素的值。 很好的一道数学题,考场上没有想出来,连暴力都没有写对QAQ 首先来看暴力,直接去维护,有30 然后来看满分做法 首先,很明确的就是,我们可以算 阅读全文
posted @ 2018-11-02 23:49 Bruce--Wang 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 在一场奇怪的梦里,小 Y 来到了一个神奇的国度。这个国度可以用一根数轴表示,小 Y 在 N 处,而小 Y 想吃的美食在 K 处。小 Y 有两种方式移动,一种叫做步行,一种叫做瞬移。对于每次步行操作,小 Y 可以从 x 移动到 x + 1 或者 x – 1,而对于每次瞬移操作小 Y 可以从 x 瞬移到 阅读全文
posted @ 2018-11-02 22:18 Bruce--Wang 阅读(181) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-02 18:32 Bruce--Wang 阅读(2) 评论(0) 推荐(0) 编辑